Identifier
-
Mp00253:
Decorated permutations
—permutation⟶
Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
St001624: Lattices ⟶ ℤ
Values
[+] => [1] => [1] => ([(0,1)],2) => 1
[-] => [1] => [1] => ([(0,1)],2) => 1
[+,+] => [1,2] => [2,1] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[-,+] => [1,2] => [2,1] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[+,-] => [1,2] => [2,1] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[-,-] => [1,2] => [2,1] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[2,1] => [2,1] => [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[+,+,+] => [1,2,3] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[-,+,+] => [1,2,3] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[+,-,+] => [1,2,3] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[+,+,-] => [1,2,3] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[-,-,+] => [1,2,3] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[-,+,-] => [1,2,3] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[+,-,-] => [1,2,3] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[-,-,-] => [1,2,3] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[+,3,2] => [1,3,2] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => 2
[-,3,2] => [1,3,2] => [3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => 2
[2,1,+] => [2,1,3] => [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[2,1,-] => [2,1,3] => [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[2,3,1] => [2,3,1] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => 2
[3,1,2] => [3,1,2] => [3,1,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[3,+,1] => [3,2,1] => [2,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[3,-,1] => [3,2,1] => [2,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[3,1,2,+] => [3,1,2,4] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => 2
[3,1,2,-] => [3,1,2,4] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => 2
[4,+,1,3] => [4,2,1,3] => [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => 2
[4,-,1,3] => [4,2,1,3] => [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => 2
[3,1,4,2,+] => [3,1,4,2,5] => [4,1,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[3,1,4,2,-] => [3,1,4,2,5] => [4,1,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[3,5,2,1,4] => [3,5,2,1,4] => [3,1,5,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[4,1,2,5,3] => [4,1,2,5,3] => [3,5,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[4,+,1,3,+] => [4,2,1,3,5] => [2,4,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[4,-,1,3,+] => [4,2,1,3,5] => [2,4,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[4,+,1,3,-] => [4,2,1,3,5] => [2,4,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[4,-,1,3,-] => [4,2,1,3,5] => [2,4,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[5,+,4,1,3] => [5,2,4,1,3] => [2,5,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[5,-,4,1,3] => [5,2,4,1,3] => [2,5,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
[5,3,1,2,4] => [5,3,1,2,4] => [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The breadth of a lattice.
The breadth of a lattice is the least integer $b$ such that any join $x_1\vee x_2\vee\cdots\vee x_n$, with $n > b$, can be expressed as a join over a proper subset of $\{x_1,x_2,\ldots,x_n\}$.
The breadth of a lattice is the least integer $b$ such that any join $x_1\vee x_2\vee\cdots\vee x_n$, with $n > b$, can be expressed as a join over a proper subset of $\{x_1,x_2,\ldots,x_n\}$.
Map
lattice of intervals
Description
The lattice of intervals of a permutation.
An interval of a permutation $\pi$ is a possibly empty interval of values that appear in consecutive positions of $\pi$. The lattice of intervals of $\pi$ has as elements the intervals of $\pi$, ordered by set inclusion.
An interval of a permutation $\pi$ is a possibly empty interval of values that appear in consecutive positions of $\pi$. The lattice of intervals of $\pi$ has as elements the intervals of $\pi$, ordered by set inclusion.
Map
Inverse Kreweras complement
Description
Sends the permutation $\pi \in \mathfrak{S}_n$ to the permutation $c\pi^{-1}$ where $c = (1,\ldots,n)$ is the long cycle.
Map
permutation
Description
The underlying permutation of the decorated permutation.
searching the database
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!