Identifier
-
Mp00255:
Decorated permutations
—lower permutation⟶
Permutations
Mp00208: Permutations —lattice of intervals⟶ Lattices
St001630: Lattices ⟶ ℤ
Values
[+,+] => [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[-,+] => [2,1] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[+,-] => [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[-,-] => [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[2,1] => [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[+,+,+] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => 2
[-,+,+] => [2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[+,-,+] => [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[+,+,-] => [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] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[-,+,-] => [2,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[+,-,-] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => 2
[-,-,-] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => 2
[+,3,2] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => 2
[-,3,2] => [2,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[2,1,+] => [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[2,1,-] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => 2
[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] => [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,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[3,-,1] => [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => 2
[-,+,-,+] => [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => 2
[-,3,2,+] => [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,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => 2
[-,5,-,2,4] => [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
[2,4,+,1,+] => [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
[5,+,-,+,1] => [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,-,+,-,1] => [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
[5,-,4,3,1] => [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
[5,3,2,+,1] => [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
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 global dimension of the incidence algebra of the lattice over the rational numbers.
Map
lower permutation
Description
The lower bound in the Grassmann interval corresponding to the decorated permutation.
Let $I$ be the anti-exceedance set of a decorated permutation $w$. Let $v$ be the $k$-Grassmannian permutation determined by $v[k] = w^{-1}(I)$ and let $u$ be the permutation satisfying $u = wv$. Then $[u, v]$ is the Grassmann interval corresponding to $w$.
This map returns $u$.
Let $I$ be the anti-exceedance set of a decorated permutation $w$. Let $v$ be the $k$-Grassmannian permutation determined by $v[k] = w^{-1}(I)$ and let $u$ be the permutation satisfying $u = wv$. Then $[u, v]$ is the Grassmann interval corresponding to $w$.
This map returns $u$.
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.
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!