Identifier
-
Mp00051:
Ordered trees
—to Dyck path⟶
Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
Mp00192: Skew partitions —dominating sublattice⟶ Lattices
St001630: Lattices ⟶ ℤ
Values
[[],[[]],[[]]] => [1,0,1,1,0,0,1,1,0,0] => [[3,2,1],[1]] => ([(0,2),(2,1)],3) => 1
[[[]],[[]],[]] => [1,1,0,0,1,1,0,0,1,0] => [[3,3,2],[2,1]] => ([(0,2),(2,1)],3) => 1
[[],[],[[]],[],[]] => [1,0,1,0,1,1,0,0,1,0,1,0] => [[2,2,2,1,1],[1,1]] => ([(0,2),(2,1)],3) => 1
[[],[],[[]],[[]]] => [1,0,1,0,1,1,0,0,1,1,0,0] => [[3,2,1,1],[1]] => ([(0,2),(2,1)],3) => 1
[[],[[]],[],[[]]] => [1,0,1,1,0,0,1,0,1,1,0,0] => [[3,2,2,1],[1,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[],[[]],[[]],[]] => [1,0,1,1,0,0,1,1,0,0,1,0] => [[3,3,2,1],[2,1]] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => 2
[[],[[]],[[],[]]] => [1,0,1,1,0,0,1,1,0,1,0,0] => [[4,2,1],[1]] => ([(0,2),(2,1)],3) => 1
[[],[[]],[[[]]]] => [1,0,1,1,0,0,1,1,1,0,0,0] => [[3,3,2,1],[1,1]] => ([(0,3),(2,1),(3,2)],4) => 2
[[],[[],[]],[[]]] => [1,0,1,1,0,1,0,0,1,1,0,0] => [[4,3,1],[2]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[],[[[]]],[[]]] => [1,0,1,1,1,0,0,0,1,1,0,0] => [[3,2,2,1],[1]] => ([(0,2),(2,1)],3) => 1
[[],[[],[[]]],[]] => [1,0,1,1,0,1,1,0,0,0,1,0] => [[3,3,3,1],[2,1]] => ([(0,2),(2,1)],3) => 1
[[],[[[]],[]],[]] => [1,0,1,1,1,0,0,1,0,0,1,0] => [[3,3,2,1],[2]] => ([(0,2),(2,1)],3) => 1
[[],[[],[[]],[]]] => [1,0,1,1,0,1,1,0,0,1,0,0] => [[4,3,1],[1]] => ([(0,2),(2,1)],3) => 1
[[],[[[]],[[]]]] => [1,0,1,1,1,0,0,1,1,0,0,0] => [[3,3,2,1],[1]] => ([(0,2),(2,1)],3) => 1
[[[]],[],[[]],[]] => [1,1,0,0,1,0,1,1,0,0,1,0] => [[3,3,2,2],[2,1,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[[]],[[]],[],[]] => [1,1,0,0,1,1,0,0,1,0,1,0] => [[3,3,3,2],[2,2,1]] => ([(0,2),(2,1)],3) => 1
[[[]],[[]],[[]]] => [1,1,0,0,1,1,0,0,1,1,0,0] => [[4,3,2],[2,1]] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => 2
[[[]],[[],[]],[]] => [1,1,0,0,1,1,0,1,0,0,1,0] => [[4,4,2],[3,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[[]],[[[]]],[]] => [1,1,0,0,1,1,1,0,0,0,1,0] => [[3,3,3,2],[2,1,1]] => ([(0,2),(2,1)],3) => 1
[[[]],[[],[[]]]] => [1,1,0,0,1,1,0,1,1,0,0,0] => [[4,4,2],[2,1]] => ([(0,3),(2,1),(3,2)],4) => 2
[[[]],[[[]],[]]] => [1,1,0,0,1,1,1,0,0,1,0,0] => [[4,3,2],[1,1]] => ([(0,2),(2,1)],3) => 1
[[[],[]],[[]],[]] => [1,1,0,1,0,0,1,1,0,0,1,0] => [[4,4,3],[3,2]] => ([(0,2),(2,1)],3) => 1
[[[[]]],[[]],[]] => [1,1,1,0,0,0,1,1,0,0,1,0] => [[3,3,2,2],[2,1]] => ([(0,3),(2,1),(3,2)],4) => 2
[[[],[]],[[],[]]] => [1,1,0,1,0,0,1,1,0,1,0,0] => [[5,3],[2]] => ([(0,2),(2,1)],3) => 1
[[[[]]],[[[]]]] => [1,1,1,0,0,0,1,1,1,0,0,0] => [[3,3,2,2],[1,1]] => ([(0,2),(2,1)],3) => 1
[[[],[[]]],[[]]] => [1,1,0,1,1,0,0,0,1,1,0,0] => [[4,3,3],[2,1]] => ([(0,2),(2,1)],3) => 1
[[[[]],[]],[[]]] => [1,1,1,0,0,1,0,0,1,1,0,0] => [[4,3,2],[2]] => ([(0,3),(2,1),(3,2)],4) => 2
[[[],[[]],[]],[]] => [1,1,0,1,1,0,0,1,0,0,1,0] => [[4,4,3],[3,1]] => ([(0,2),(2,1)],3) => 1
[[[[]],[[]]],[]] => [1,1,1,0,0,1,1,0,0,0,1,0] => [[3,3,3,2],[2,1]] => ([(0,2),(2,1)],3) => 1
[[[],[[]],[[]]]] => [1,1,0,1,1,0,0,1,1,0,0,0] => [[4,4,3],[2,1]] => ([(0,2),(2,1)],3) => 1
[[[[]],[],[[]]]] => [1,1,1,0,0,1,0,1,1,0,0,0] => [[4,4,2],[2]] => ([(0,2),(2,1)],3) => 1
[[[[]],[[]],[]]] => [1,1,1,0,0,1,1,0,0,1,0,0] => [[4,3,2],[1]] => ([(0,2),(2,1)],3) => 1
[[],[],[],[[]],[],[]] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0] => [[2,2,2,1,1,1],[1,1]] => ([(0,2),(2,1)],3) => 1
[[],[],[],[[]],[[]]] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0] => [[3,2,1,1,1],[1]] => ([(0,2),(2,1)],3) => 1
[[],[],[[]],[],[],[]] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0] => [[2,2,2,2,1,1],[1,1,1]] => ([(0,2),(2,1)],3) => 1
[[],[],[[]],[],[[]]] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0] => [[3,2,2,1,1],[1,1]] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => 2
[[],[],[[]],[[]],[]] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0] => [[3,3,2,1,1],[2,1]] => ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => 2
[[],[],[[]],[[],[]]] => [1,0,1,0,1,1,0,0,1,1,0,1,0,0] => [[4,2,1,1],[1]] => ([(0,2),(2,1)],3) => 1
[[],[],[[],[]],[],[]] => [1,0,1,0,1,1,0,1,0,0,1,0,1,0] => [[3,3,3,1,1],[2,2]] => ([(0,2),(2,1)],3) => 1
[[],[],[[],[]],[[]]] => [1,0,1,0,1,1,0,1,0,0,1,1,0,0] => [[4,3,1,1],[2]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[],[[]],[],[],[[]]] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0] => [[3,2,2,2,1],[1,1,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[],[[]],[],[[]],[]] => [1,0,1,1,0,0,1,0,1,1,0,0,1,0] => [[3,3,2,2,1],[2,1,1]] => ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => 2
[[],[[]],[],[[],[]]] => [1,0,1,1,0,0,1,0,1,1,0,1,0,0] => [[4,2,2,1],[1,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[],[[]],[[]],[],[]] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0] => [[3,3,3,2,1],[2,2,1]] => ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => 2
[[],[[]],[[]],[[]]] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0] => [[4,3,2,1],[2,1]] => ([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7) => 2
[[],[[]],[[],[]],[]] => [1,0,1,1,0,0,1,1,0,1,0,0,1,0] => [[4,4,2,1],[3,1]] => ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6) => 2
[[],[[]],[[],[],[]]] => [1,0,1,1,0,0,1,1,0,1,0,1,0,0] => [[5,2,1],[1]] => ([(0,2),(2,1)],3) => 1
[[],[[],[]],[],[[]]] => [1,0,1,1,0,1,0,0,1,0,1,1,0,0] => [[4,3,3,1],[2,2]] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => 2
[[],[[],[]],[[]],[]] => [1,0,1,1,0,1,0,0,1,1,0,0,1,0] => [[4,4,3,1],[3,2]] => ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6) => 2
[[],[[],[]],[[],[]]] => [1,0,1,1,0,1,0,0,1,1,0,1,0,0] => [[5,3,1],[2]] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => 2
[[],[[],[],[]],[[]]] => [1,0,1,1,0,1,0,1,0,0,1,1,0,0] => [[5,4,1],[3]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[],[[[[]],[[]]]]] => [1,0,1,1,1,1,0,0,1,1,0,0,0,0] => [[4,4,3,1],[1]] => ([(0,2),(2,1)],3) => 1
[[[]],[],[],[[]],[]] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0] => [[3,3,2,2,2],[2,1,1,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[[]],[],[[]],[],[]] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0] => [[3,3,3,2,2],[2,2,1,1]] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => 2
[[[]],[],[[]],[[]]] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0] => [[4,3,2,2],[2,1,1]] => ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6) => 2
[[[]],[],[[],[]],[]] => [1,1,0,0,1,0,1,1,0,1,0,0,1,0] => [[4,4,2,2],[3,1,1]] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => 2
[[[]],[[]],[],[],[]] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0] => [[3,3,3,3,2],[2,2,2,1]] => ([(0,2),(2,1)],3) => 1
[[[]],[[]],[],[[]]] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0] => [[4,3,3,2],[2,2,1]] => ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6) => 2
[[[]],[[]],[[]],[]] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [[4,4,3,2],[3,2,1]] => ([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7) => 2
[[[]],[[]],[[],[]]] => [1,1,0,0,1,1,0,0,1,1,0,1,0,0] => [[5,3,2],[2,1]] => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => 2
[[[]],[[],[]],[],[]] => [1,1,0,0,1,1,0,1,0,0,1,0,1,0] => [[4,4,4,2],[3,3,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[[]],[[],[]],[[]]] => [1,1,0,0,1,1,0,1,0,0,1,1,0,0] => [[5,4,2],[3,1]] => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => 2
[[[]],[[],[],[]],[]] => [1,1,0,0,1,1,0,1,0,1,0,0,1,0] => [[5,5,2],[4,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[[],[]],[],[[]],[]] => [1,1,0,1,0,0,1,0,1,1,0,0,1,0] => [[4,4,3,3],[3,2,2]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[[],[]],[],[[],[]]] => [1,1,0,1,0,0,1,0,1,1,0,1,0,0] => [[5,3,3],[2,2]] => ([(0,2),(2,1)],3) => 1
[[[],[]],[[]],[],[]] => [1,1,0,1,0,0,1,1,0,0,1,0,1,0] => [[4,4,4,3],[3,3,2]] => ([(0,2),(2,1)],3) => 1
[[[],[]],[[]],[[]]] => [1,1,0,1,0,0,1,1,0,0,1,1,0,0] => [[5,4,3],[3,2]] => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => 2
[[[],[]],[[],[]],[]] => [1,1,0,1,0,0,1,1,0,1,0,0,1,0] => [[5,5,3],[4,2]] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => 2
[[[],[]],[[],[],[]]] => [1,1,0,1,0,0,1,1,0,1,0,1,0,0] => [[6,3],[2]] => ([(0,2),(2,1)],3) => 1
[[[],[],[]],[[]],[]] => [1,1,0,1,0,1,0,0,1,1,0,0,1,0] => [[5,5,4],[4,3]] => ([(0,2),(2,1)],3) => 1
[[[],[],[]],[[],[]]] => [1,1,0,1,0,1,0,0,1,1,0,1,0,0] => [[6,4],[3]] => ([(0,2),(2,1)],3) => 1
[[[[[]],[[]]]],[]] => [1,1,1,1,0,0,1,1,0,0,0,0,1,0] => [[4,4,4,3],[3,1]] => ([(0,2),(2,1)],3) => 1
[[[],[],[[]],[],[]]] => [1,1,0,1,0,1,1,0,0,1,0,1,0,0] => [[6,4],[2]] => ([(0,2),(2,1)],3) => 1
[[[],[],[[]],[[]]]] => [1,1,0,1,0,1,1,0,0,1,1,0,0,0] => [[5,5,4],[3,2]] => ([(0,2),(2,1)],3) => 1
[[[],[[]],[],[[]]]] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0] => [[5,5,3],[3,1]] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => 2
[[[],[[]],[[]],[]]] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0] => [[5,4,3],[2,1]] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => 2
[[[],[[]],[[],[]]]] => [1,1,0,1,1,0,0,1,1,0,1,0,0,0] => [[4,4,4,3],[2,2,1]] => ([(0,2),(2,1)],3) => 1
[[[],[[]],[[[]]]]] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0] => [[5,5,3],[2,1]] => ([(0,3),(2,1),(3,2)],4) => 2
[[[],[[],[]],[[]]]] => [1,1,0,1,1,0,1,0,0,1,1,0,0,0] => [[4,4,3,3],[2,1,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[[],[[[]]],[[]]]] => [1,1,0,1,1,1,0,0,0,1,1,0,0,0] => [[5,5,4],[3,1]] => ([(0,2),(2,1)],3) => 1
[[[],[[],[[]]],[]]] => [1,1,0,1,1,0,1,1,0,0,0,1,0,0] => [[5,4,3],[1,1]] => ([(0,2),(2,1)],3) => 1
[[[],[[[]],[]],[]]] => [1,1,0,1,1,1,0,0,1,0,0,1,0,0] => [[5,4,4],[2,1]] => ([(0,2),(2,1)],3) => 1
[[[],[[],[[]],[]]]] => [1,1,0,1,1,0,1,1,0,0,1,0,0,0] => [[4,4,4,3],[2,1,1]] => ([(0,2),(2,1)],3) => 1
[[[],[[[]],[[]]]]] => [1,1,0,1,1,1,0,0,1,1,0,0,0,0] => [[5,5,4],[2,1]] => ([(0,2),(2,1)],3) => 1
[[[[]],[],[],[[]]]] => [1,1,1,0,0,1,0,1,0,1,1,0,0,0] => [[5,5,2],[3]] => ([(0,2),(2,1)],3) => 1
[[[[]],[],[[]],[]]] => [1,1,1,0,0,1,0,1,1,0,0,1,0,0] => [[5,4,2],[2]] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => 2
[[[[]],[],[[],[]]]] => [1,1,1,0,0,1,0,1,1,0,1,0,0,0] => [[4,4,4,2],[2,2]] => ([(0,2),(2,1)],3) => 1
[[[[]],[],[[[]]]]] => [1,1,1,0,0,1,0,1,1,1,0,0,0,0] => [[5,5,2],[2]] => ([(0,2),(2,1)],3) => 1
[[[[]],[[]],[],[]]] => [1,1,1,0,0,1,1,0,0,1,0,1,0,0] => [[5,3,2],[1]] => ([(0,2),(2,1)],3) => 1
[[[[]],[[]],[[]]]] => [1,1,1,0,0,1,1,0,0,1,1,0,0,0] => [[4,4,3,2],[2,1]] => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7) => 2
[[[[]],[[],[]],[]]] => [1,1,1,0,0,1,1,0,1,0,0,1,0,0] => [[4,3,3,2],[1,1]] => ([(0,1),(0,2),(1,3),(2,3)],4) => 2
[[[[]],[[[]]],[]]] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0] => [[5,4,2],[1]] => ([(0,2),(2,1)],3) => 1
[[[[]],[[],[[]]]]] => [1,1,1,0,0,1,1,0,1,1,0,0,0,0] => [[4,4,3,2],[1,1]] => ([(0,3),(2,1),(3,2)],4) => 2
[[[[]],[[[]],[]]]] => [1,1,1,0,0,1,1,1,0,0,1,0,0,0] => [[4,4,4,2],[2,1]] => ([(0,3),(2,1),(3,2)],4) => 2
[[[[],[]],[],[[]]]] => [1,1,1,0,1,0,0,1,0,1,1,0,0,0] => [[4,4,2,2],[2]] => ([(0,2),(2,1)],3) => 1
[[[[[]]],[],[[]]]] => [1,1,1,1,0,0,0,1,0,1,1,0,0,0] => [[5,5,3],[3]] => ([(0,2),(2,1)],3) => 1
[[[[],[]],[[]],[]]] => [1,1,1,0,1,0,0,1,1,0,0,1,0,0] => [[4,3,2,2],[1]] => ([(0,2),(2,1)],3) => 1
[[[[[]]],[[]],[]]] => [1,1,1,1,0,0,0,1,1,0,0,1,0,0] => [[5,4,3],[2]] => ([(0,3),(2,1),(3,2)],4) => 2
[[[[],[]],[[],[]]]] => [1,1,1,0,1,0,0,1,1,0,1,0,0,0] => [[3,3,3,2,2],[1,1]] => ([(0,2),(2,1)],3) => 1
[[[[[]]],[[[]]]]] => [1,1,1,1,0,0,0,1,1,1,0,0,0,0] => [[5,5,3],[2]] => ([(0,2),(2,1)],3) => 1
[[[[],[[]]],[[]]]] => [1,1,1,0,1,1,0,0,0,1,1,0,0,0] => [[4,4,3,2],[2]] => ([(0,3),(2,1),(3,2)],4) => 2
>>> Load all 154 entries. <<<
search for individual values
searching the database for the individual values of this statistic
Description
The global dimension of the incidence algebra of the lattice over the rational numbers.
Map
dominating sublattice
Description
Return the sublattice of the dominance order induced by the support of the expansion of the skew Schur function into Schur functions.
Consider the expansion of the skew Schur function $s_{\lambda/\mu}=\sum_\nu c^\lambda_{\mu, \nu} s_\nu$ as a linear combination of straight Schur functions.
It is shown in [1] that the subposet of the dominance order whose elements are the partitions $\nu$ with $c^\lambda_{\mu, \nu} > 0$ form a lattice.
The example $\lambda = (5^2,4^2,1)$ and $\mu=(3,2)$ shows that this lattice is not a sublattice of the dominance order.
Consider the expansion of the skew Schur function $s_{\lambda/\mu}=\sum_\nu c^\lambda_{\mu, \nu} s_\nu$ as a linear combination of straight Schur functions.
It is shown in [1] that the subposet of the dominance order whose elements are the partitions $\nu$ with $c^\lambda_{\mu, \nu} > 0$ form a lattice.
The example $\lambda = (5^2,4^2,1)$ and $\mu=(3,2)$ shows that this lattice is not a sublattice of the dominance order.
Map
to Dyck path
Description
Return the Dyck path of the corresponding ordered tree induced by the recurrence of the Catalan numbers, see wikipedia:Catalan_number.
This sends the maximal height of the Dyck path to the depth of the tree.
This sends the maximal height of the Dyck path to the depth of the tree.
Map
skew partition
Description
The parallelogram polyomino corresponding to a Dyck path, interpreted as a skew partition.
Let $D$ be a Dyck path of semilength $n$. The parallelogram polyomino $\gamma(D)$ is defined as follows: let $\tilde D = d_0 d_1 \dots d_{2n+1}$ be the Dyck path obtained by prepending an up step and appending a down step to $D$. Then, the upper path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with even indices, and the lower path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with odd indices.
This map returns the skew partition definded by the diagram of $\gamma(D)$.
Let $D$ be a Dyck path of semilength $n$. The parallelogram polyomino $\gamma(D)$ is defined as follows: let $\tilde D = d_0 d_1 \dots d_{2n+1}$ be the Dyck path obtained by prepending an up step and appending a down step to $D$. Then, the upper path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with even indices, and the lower path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with odd indices.
This map returns the skew partition definded by the diagram of $\gamma(D)$.
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!