Identifier
-
Mp00033:
Dyck paths
—to two-row standard tableau⟶
Standard tableaux
Mp00295: Standard tableaux —valley composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000010: Integer partitions ⟶ ℤ
Values
[1,0] => [[1],[2]] => [2] => [2] => 1
[1,0,1,0] => [[1,3],[2,4]] => [2,2] => [2,2] => 2
[1,1,0,0] => [[1,2],[3,4]] => [3,1] => [3,1] => 2
[1,0,1,0,1,0] => [[1,3,5],[2,4,6]] => [2,2,2] => [2,2,2] => 3
[1,0,1,1,0,0] => [[1,3,4],[2,5,6]] => [2,3,1] => [3,2,1] => 3
[1,1,0,0,1,0] => [[1,2,5],[3,4,6]] => [3,3] => [3,3] => 2
[1,1,0,1,0,0] => [[1,2,4],[3,5,6]] => [3,2,1] => [3,2,1] => 3
[1,1,1,0,0,0] => [[1,2,3],[4,5,6]] => [4,2] => [4,2] => 2
[1,0,1,0,1,0,1,0] => [[1,3,5,7],[2,4,6,8]] => [2,2,2,2] => [2,2,2,2] => 4
[1,0,1,0,1,1,0,0] => [[1,3,5,6],[2,4,7,8]] => [2,2,3,1] => [3,2,2,1] => 4
[1,0,1,1,0,0,1,0] => [[1,3,4,7],[2,5,6,8]] => [2,3,3] => [3,3,2] => 3
[1,0,1,1,0,1,0,0] => [[1,3,4,6],[2,5,7,8]] => [2,3,2,1] => [3,2,2,1] => 4
[1,0,1,1,1,0,0,0] => [[1,3,4,5],[2,6,7,8]] => [2,4,2] => [4,2,2] => 3
[1,1,0,0,1,0,1,0] => [[1,2,5,7],[3,4,6,8]] => [3,3,2] => [3,3,2] => 3
[1,1,0,0,1,1,0,0] => [[1,2,5,6],[3,4,7,8]] => [3,4,1] => [4,3,1] => 3
[1,1,0,1,0,0,1,0] => [[1,2,4,7],[3,5,6,8]] => [3,2,3] => [3,3,2] => 3
[1,1,0,1,0,1,0,0] => [[1,2,4,6],[3,5,7,8]] => [3,2,2,1] => [3,2,2,1] => 4
[1,1,0,1,1,0,0,0] => [[1,2,4,5],[3,6,7,8]] => [3,3,2] => [3,3,2] => 3
[1,1,1,0,0,0,1,0] => [[1,2,3,7],[4,5,6,8]] => [4,4] => [4,4] => 2
[1,1,1,0,0,1,0,0] => [[1,2,3,6],[4,5,7,8]] => [4,3,1] => [4,3,1] => 3
[1,1,1,0,1,0,0,0] => [[1,2,3,5],[4,6,7,8]] => [4,2,2] => [4,2,2] => 3
[1,1,1,1,0,0,0,0] => [[1,2,3,4],[5,6,7,8]] => [5,3] => [5,3] => 2
[1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9],[2,4,6,8,10]] => [2,2,2,2,2] => [2,2,2,2,2] => 5
[1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,8],[2,4,6,9,10]] => [2,2,2,3,1] => [3,2,2,2,1] => 5
[1,0,1,0,1,1,0,0,1,0] => [[1,3,5,6,9],[2,4,7,8,10]] => [2,2,3,3] => [3,3,2,2] => 4
[1,0,1,0,1,1,0,1,0,0] => [[1,3,5,6,8],[2,4,7,9,10]] => [2,2,3,2,1] => [3,2,2,2,1] => 5
[1,0,1,0,1,1,1,0,0,0] => [[1,3,5,6,7],[2,4,8,9,10]] => [2,2,4,2] => [4,2,2,2] => 4
[1,0,1,1,0,0,1,0,1,0] => [[1,3,4,7,9],[2,5,6,8,10]] => [2,3,3,2] => [3,3,2,2] => 4
[1,0,1,1,0,0,1,1,0,0] => [[1,3,4,7,8],[2,5,6,9,10]] => [2,3,4,1] => [4,3,2,1] => 4
[1,0,1,1,0,1,0,0,1,0] => [[1,3,4,6,9],[2,5,7,8,10]] => [2,3,2,3] => [3,3,2,2] => 4
[1,0,1,1,0,1,0,1,0,0] => [[1,3,4,6,8],[2,5,7,9,10]] => [2,3,2,2,1] => [3,2,2,2,1] => 5
[1,0,1,1,0,1,1,0,0,0] => [[1,3,4,6,7],[2,5,8,9,10]] => [2,3,3,2] => [3,3,2,2] => 4
[1,0,1,1,1,0,0,0,1,0] => [[1,3,4,5,9],[2,6,7,8,10]] => [2,4,4] => [4,4,2] => 3
[1,0,1,1,1,0,0,1,0,0] => [[1,3,4,5,8],[2,6,7,9,10]] => [2,4,3,1] => [4,3,2,1] => 4
[1,0,1,1,1,0,1,0,0,0] => [[1,3,4,5,7],[2,6,8,9,10]] => [2,4,2,2] => [4,2,2,2] => 4
[1,0,1,1,1,1,0,0,0,0] => [[1,3,4,5,6],[2,7,8,9,10]] => [2,5,3] => [5,3,2] => 3
[1,1,0,0,1,0,1,0,1,0] => [[1,2,5,7,9],[3,4,6,8,10]] => [3,3,2,2] => [3,3,2,2] => 4
[1,1,0,0,1,0,1,1,0,0] => [[1,2,5,7,8],[3,4,6,9,10]] => [3,3,3,1] => [3,3,3,1] => 4
[1,1,0,0,1,1,0,0,1,0] => [[1,2,5,6,9],[3,4,7,8,10]] => [3,4,3] => [4,3,3] => 3
[1,1,0,0,1,1,0,1,0,0] => [[1,2,5,6,8],[3,4,7,9,10]] => [3,4,2,1] => [4,3,2,1] => 4
[1,1,0,0,1,1,1,0,0,0] => [[1,2,5,6,7],[3,4,8,9,10]] => [3,5,2] => [5,3,2] => 3
[1,1,0,1,0,0,1,0,1,0] => [[1,2,4,7,9],[3,5,6,8,10]] => [3,2,3,2] => [3,3,2,2] => 4
[1,1,0,1,0,0,1,1,0,0] => [[1,2,4,7,8],[3,5,6,9,10]] => [3,2,4,1] => [4,3,2,1] => 4
[1,1,0,1,0,1,0,0,1,0] => [[1,2,4,6,9],[3,5,7,8,10]] => [3,2,2,3] => [3,3,2,2] => 4
[1,1,0,1,0,1,0,1,0,0] => [[1,2,4,6,8],[3,5,7,9,10]] => [3,2,2,2,1] => [3,2,2,2,1] => 5
[1,1,0,1,0,1,1,0,0,0] => [[1,2,4,6,7],[3,5,8,9,10]] => [3,2,3,2] => [3,3,2,2] => 4
[1,1,0,1,1,0,0,0,1,0] => [[1,2,4,5,9],[3,6,7,8,10]] => [3,3,4] => [4,3,3] => 3
[1,1,0,1,1,0,0,1,0,0] => [[1,2,4,5,8],[3,6,7,9,10]] => [3,3,3,1] => [3,3,3,1] => 4
[1,1,0,1,1,0,1,0,0,0] => [[1,2,4,5,7],[3,6,8,9,10]] => [3,3,2,2] => [3,3,2,2] => 4
[1,1,0,1,1,1,0,0,0,0] => [[1,2,4,5,6],[3,7,8,9,10]] => [3,4,3] => [4,3,3] => 3
[1,1,1,0,0,0,1,0,1,0] => [[1,2,3,7,9],[4,5,6,8,10]] => [4,4,2] => [4,4,2] => 3
[1,1,1,0,0,0,1,1,0,0] => [[1,2,3,7,8],[4,5,6,9,10]] => [4,5,1] => [5,4,1] => 3
[1,1,1,0,0,1,0,0,1,0] => [[1,2,3,6,9],[4,5,7,8,10]] => [4,3,3] => [4,3,3] => 3
[1,1,1,0,0,1,0,1,0,0] => [[1,2,3,6,8],[4,5,7,9,10]] => [4,3,2,1] => [4,3,2,1] => 4
[1,1,1,0,0,1,1,0,0,0] => [[1,2,3,6,7],[4,5,8,9,10]] => [4,4,2] => [4,4,2] => 3
[1,1,1,0,1,0,0,0,1,0] => [[1,2,3,5,9],[4,6,7,8,10]] => [4,2,4] => [4,4,2] => 3
[1,1,1,0,1,0,0,1,0,0] => [[1,2,3,5,8],[4,6,7,9,10]] => [4,2,3,1] => [4,3,2,1] => 4
[1,1,1,0,1,0,1,0,0,0] => [[1,2,3,5,7],[4,6,8,9,10]] => [4,2,2,2] => [4,2,2,2] => 4
[1,1,1,0,1,1,0,0,0,0] => [[1,2,3,5,6],[4,7,8,9,10]] => [4,3,3] => [4,3,3] => 3
[1,1,1,1,0,0,0,0,1,0] => [[1,2,3,4,9],[5,6,7,8,10]] => [5,5] => [5,5] => 2
[1,1,1,1,0,0,0,1,0,0] => [[1,2,3,4,8],[5,6,7,9,10]] => [5,4,1] => [5,4,1] => 3
[1,1,1,1,0,0,1,0,0,0] => [[1,2,3,4,7],[5,6,8,9,10]] => [5,3,2] => [5,3,2] => 3
[1,1,1,1,0,1,0,0,0,0] => [[1,2,3,4,6],[5,7,8,9,10]] => [5,2,3] => [5,3,2] => 3
[1,1,1,1,1,0,0,0,0,0] => [[1,2,3,4,5],[6,7,8,9,10]] => [6,4] => [6,4] => 2
[1,0,1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9,11],[2,4,6,8,10,12]] => [2,2,2,2,2,2] => [2,2,2,2,2,2] => 6
[1,0,1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,9,10],[2,4,6,8,11,12]] => [2,2,2,2,3,1] => [3,2,2,2,2,1] => 6
[1,0,1,0,1,0,1,1,0,0,1,0] => [[1,3,5,7,8,11],[2,4,6,9,10,12]] => [2,2,2,3,3] => [3,3,2,2,2] => 5
[1,0,1,0,1,0,1,1,0,1,0,0] => [[1,3,5,7,8,10],[2,4,6,9,11,12]] => [2,2,2,3,2,1] => [3,2,2,2,2,1] => 6
[1,0,1,0,1,0,1,1,1,0,0,0] => [[1,3,5,7,8,9],[2,4,6,10,11,12]] => [2,2,2,4,2] => [4,2,2,2,2] => 5
[1,0,1,0,1,1,0,0,1,0,1,0] => [[1,3,5,6,9,11],[2,4,7,8,10,12]] => [2,2,3,3,2] => [3,3,2,2,2] => 5
[1,0,1,0,1,1,0,0,1,1,0,0] => [[1,3,5,6,9,10],[2,4,7,8,11,12]] => [2,2,3,4,1] => [4,3,2,2,1] => 5
[1,0,1,0,1,1,0,1,0,0,1,0] => [[1,3,5,6,8,11],[2,4,7,9,10,12]] => [2,2,3,2,3] => [3,3,2,2,2] => 5
[1,0,1,0,1,1,0,1,0,1,0,0] => [[1,3,5,6,8,10],[2,4,7,9,11,12]] => [2,2,3,2,2,1] => [3,2,2,2,2,1] => 6
[1,0,1,0,1,1,0,1,1,0,0,0] => [[1,3,5,6,8,9],[2,4,7,10,11,12]] => [2,2,3,3,2] => [3,3,2,2,2] => 5
[1,0,1,0,1,1,1,0,0,0,1,0] => [[1,3,5,6,7,11],[2,4,8,9,10,12]] => [2,2,4,4] => [4,4,2,2] => 4
[1,0,1,0,1,1,1,0,0,1,0,0] => [[1,3,5,6,7,10],[2,4,8,9,11,12]] => [2,2,4,3,1] => [4,3,2,2,1] => 5
[1,0,1,0,1,1,1,0,1,0,0,0] => [[1,3,5,6,7,9],[2,4,8,10,11,12]] => [2,2,4,2,2] => [4,2,2,2,2] => 5
[1,0,1,0,1,1,1,1,0,0,0,0] => [[1,3,5,6,7,8],[2,4,9,10,11,12]] => [2,2,5,3] => [5,3,2,2] => 4
[1,0,1,1,0,0,1,0,1,0,1,0] => [[1,3,4,7,9,11],[2,5,6,8,10,12]] => [2,3,3,2,2] => [3,3,2,2,2] => 5
[1,0,1,1,0,0,1,0,1,1,0,0] => [[1,3,4,7,9,10],[2,5,6,8,11,12]] => [2,3,3,3,1] => [3,3,3,2,1] => 5
[1,0,1,1,0,0,1,1,0,0,1,0] => [[1,3,4,7,8,11],[2,5,6,9,10,12]] => [2,3,4,3] => [4,3,3,2] => 4
[1,0,1,1,0,0,1,1,0,1,0,0] => [[1,3,4,7,8,10],[2,5,6,9,11,12]] => [2,3,4,2,1] => [4,3,2,2,1] => 5
[1,0,1,1,0,0,1,1,1,0,0,0] => [[1,3,4,7,8,9],[2,5,6,10,11,12]] => [2,3,5,2] => [5,3,2,2] => 4
[1,0,1,1,0,1,0,0,1,0,1,0] => [[1,3,4,6,9,11],[2,5,7,8,10,12]] => [2,3,2,3,2] => [3,3,2,2,2] => 5
[1,0,1,1,0,1,0,0,1,1,0,0] => [[1,3,4,6,9,10],[2,5,7,8,11,12]] => [2,3,2,4,1] => [4,3,2,2,1] => 5
[1,0,1,1,0,1,0,1,0,0,1,0] => [[1,3,4,6,8,11],[2,5,7,9,10,12]] => [2,3,2,2,3] => [3,3,2,2,2] => 5
[1,0,1,1,0,1,0,1,0,1,0,0] => [[1,3,4,6,8,10],[2,5,7,9,11,12]] => [2,3,2,2,2,1] => [3,2,2,2,2,1] => 6
[1,0,1,1,0,1,0,1,1,0,0,0] => [[1,3,4,6,8,9],[2,5,7,10,11,12]] => [2,3,2,3,2] => [3,3,2,2,2] => 5
[1,0,1,1,0,1,1,0,0,0,1,0] => [[1,3,4,6,7,11],[2,5,8,9,10,12]] => [2,3,3,4] => [4,3,3,2] => 4
[1,0,1,1,0,1,1,0,0,1,0,0] => [[1,3,4,6,7,10],[2,5,8,9,11,12]] => [2,3,3,3,1] => [3,3,3,2,1] => 5
[1,0,1,1,0,1,1,0,1,0,0,0] => [[1,3,4,6,7,9],[2,5,8,10,11,12]] => [2,3,3,2,2] => [3,3,2,2,2] => 5
[1,0,1,1,0,1,1,1,0,0,0,0] => [[1,3,4,6,7,8],[2,5,9,10,11,12]] => [2,3,4,3] => [4,3,3,2] => 4
[1,0,1,1,1,0,0,0,1,0,1,0] => [[1,3,4,5,9,11],[2,6,7,8,10,12]] => [2,4,4,2] => [4,4,2,2] => 4
[1,0,1,1,1,0,0,0,1,1,0,0] => [[1,3,4,5,9,10],[2,6,7,8,11,12]] => [2,4,5,1] => [5,4,2,1] => 4
[1,0,1,1,1,0,0,1,0,0,1,0] => [[1,3,4,5,8,11],[2,6,7,9,10,12]] => [2,4,3,3] => [4,3,3,2] => 4
[1,0,1,1,1,0,0,1,0,1,0,0] => [[1,3,4,5,8,10],[2,6,7,9,11,12]] => [2,4,3,2,1] => [4,3,2,2,1] => 5
[1,0,1,1,1,0,0,1,1,0,0,0] => [[1,3,4,5,8,9],[2,6,7,10,11,12]] => [2,4,4,2] => [4,4,2,2] => 4
[1,0,1,1,1,0,1,0,0,0,1,0] => [[1,3,4,5,7,11],[2,6,8,9,10,12]] => [2,4,2,4] => [4,4,2,2] => 4
[1,0,1,1,1,0,1,0,0,1,0,0] => [[1,3,4,5,7,10],[2,6,8,9,11,12]] => [2,4,2,3,1] => [4,3,2,2,1] => 5
[1,0,1,1,1,0,1,0,1,0,0,0] => [[1,3,4,5,7,9],[2,6,8,10,11,12]] => [2,4,2,2,2] => [4,2,2,2,2] => 5
[1,0,1,1,1,0,1,1,0,0,0,0] => [[1,3,4,5,7,8],[2,6,9,10,11,12]] => [2,4,3,3] => [4,3,3,2] => 4
>>> Load all 196 entries. <<<
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 length of the partition.
Map
to partition
Description
Sends a composition to the partition obtained by sorting the entries.
Map
valley composition
Description
The composition corresponding to the valley set of a standard tableau.
Let $T$ be a standard tableau of size $n$.
An entry $i$ of $T$ is a descent if $i+1$ is in a lower row (in English notation), otherwise $i$ is an ascent.
An entry $2 \leq i \leq n-1$ is a valley if $i-1$ is a descent and $i$ is an ascent.
This map returns the composition $c_1,\dots,c_k$ of $n$ such that $\{c_1, c_1+c_2,\dots, c_1+\dots+c_k\}$ is the valley set of $T$.
Let $T$ be a standard tableau of size $n$.
An entry $i$ of $T$ is a descent if $i+1$ is in a lower row (in English notation), otherwise $i$ is an ascent.
An entry $2 \leq i \leq n-1$ is a valley if $i-1$ is a descent and $i$ is an ascent.
This map returns the composition $c_1,\dots,c_k$ of $n$ such that $\{c_1, c_1+c_2,\dots, c_1+\dots+c_k\}$ is the valley set of $T$.
Map
to two-row standard tableau
Description
Return a standard tableau of shape $(n,n)$ where $n$ is the semilength of the Dyck path.
Given a Dyck path $D$, its image is given by recording the positions of the up-steps in the first row and the positions of the down-steps in the second row.
Given a Dyck path $D$, its image is given by recording the positions of the up-steps in the first row and the positions of the down-steps in the second row.
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!