Identifier
-
Mp00033:
Dyck paths
—to two-row standard tableau⟶
Standard tableaux
Mp00134: Standard tableaux —descent word⟶ Binary words
St000297: Binary words ⟶ ℤ
Values
[1,0] => [[1],[2]] => 1 => 1
[1,0,1,0] => [[1,3],[2,4]] => 101 => 1
[1,1,0,0] => [[1,2],[3,4]] => 010 => 0
[1,0,1,0,1,0] => [[1,3,5],[2,4,6]] => 10101 => 1
[1,0,1,1,0,0] => [[1,3,4],[2,5,6]] => 10010 => 1
[1,1,0,0,1,0] => [[1,2,5],[3,4,6]] => 01001 => 0
[1,1,0,1,0,0] => [[1,2,4],[3,5,6]] => 01010 => 0
[1,1,1,0,0,0] => [[1,2,3],[4,5,6]] => 00100 => 0
[1,0,1,0,1,0,1,0] => [[1,3,5,7],[2,4,6,8]] => 1010101 => 1
[1,0,1,0,1,1,0,0] => [[1,3,5,6],[2,4,7,8]] => 1010010 => 1
[1,0,1,1,0,0,1,0] => [[1,3,4,7],[2,5,6,8]] => 1001001 => 1
[1,0,1,1,0,1,0,0] => [[1,3,4,6],[2,5,7,8]] => 1001010 => 1
[1,0,1,1,1,0,0,0] => [[1,3,4,5],[2,6,7,8]] => 1000100 => 1
[1,1,0,0,1,0,1,0] => [[1,2,5,7],[3,4,6,8]] => 0100101 => 0
[1,1,0,0,1,1,0,0] => [[1,2,5,6],[3,4,7,8]] => 0100010 => 0
[1,1,0,1,0,0,1,0] => [[1,2,4,7],[3,5,6,8]] => 0101001 => 0
[1,1,0,1,0,1,0,0] => [[1,2,4,6],[3,5,7,8]] => 0101010 => 0
[1,1,0,1,1,0,0,0] => [[1,2,4,5],[3,6,7,8]] => 0100100 => 0
[1,1,1,0,0,0,1,0] => [[1,2,3,7],[4,5,6,8]] => 0010001 => 0
[1,1,1,0,0,1,0,0] => [[1,2,3,6],[4,5,7,8]] => 0010010 => 0
[1,1,1,0,1,0,0,0] => [[1,2,3,5],[4,6,7,8]] => 0010100 => 0
[1,1,1,1,0,0,0,0] => [[1,2,3,4],[5,6,7,8]] => 0001000 => 0
[1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9],[2,4,6,8,10]] => 101010101 => 1
[1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,8],[2,4,6,9,10]] => 101010010 => 1
[1,0,1,0,1,1,0,0,1,0] => [[1,3,5,6,9],[2,4,7,8,10]] => 101001001 => 1
[1,0,1,0,1,1,0,1,0,0] => [[1,3,5,6,8],[2,4,7,9,10]] => 101001010 => 1
[1,0,1,0,1,1,1,0,0,0] => [[1,3,5,6,7],[2,4,8,9,10]] => 101000100 => 1
[1,0,1,1,0,0,1,0,1,0] => [[1,3,4,7,9],[2,5,6,8,10]] => 100100101 => 1
[1,0,1,1,0,0,1,1,0,0] => [[1,3,4,7,8],[2,5,6,9,10]] => 100100010 => 1
[1,0,1,1,0,1,0,0,1,0] => [[1,3,4,6,9],[2,5,7,8,10]] => 100101001 => 1
[1,0,1,1,0,1,0,1,0,0] => [[1,3,4,6,8],[2,5,7,9,10]] => 100101010 => 1
[1,0,1,1,0,1,1,0,0,0] => [[1,3,4,6,7],[2,5,8,9,10]] => 100100100 => 1
[1,0,1,1,1,0,0,0,1,0] => [[1,3,4,5,9],[2,6,7,8,10]] => 100010001 => 1
[1,0,1,1,1,0,0,1,0,0] => [[1,3,4,5,8],[2,6,7,9,10]] => 100010010 => 1
[1,0,1,1,1,0,1,0,0,0] => [[1,3,4,5,7],[2,6,8,9,10]] => 100010100 => 1
[1,0,1,1,1,1,0,0,0,0] => [[1,3,4,5,6],[2,7,8,9,10]] => 100001000 => 1
[1,1,0,0,1,0,1,0,1,0] => [[1,2,5,7,9],[3,4,6,8,10]] => 010010101 => 0
[1,1,0,0,1,0,1,1,0,0] => [[1,2,5,7,8],[3,4,6,9,10]] => 010010010 => 0
[1,1,0,0,1,1,0,0,1,0] => [[1,2,5,6,9],[3,4,7,8,10]] => 010001001 => 0
[1,1,0,0,1,1,0,1,0,0] => [[1,2,5,6,8],[3,4,7,9,10]] => 010001010 => 0
[1,1,0,0,1,1,1,0,0,0] => [[1,2,5,6,7],[3,4,8,9,10]] => 010000100 => 0
[1,1,0,1,0,0,1,0,1,0] => [[1,2,4,7,9],[3,5,6,8,10]] => 010100101 => 0
[1,1,0,1,0,0,1,1,0,0] => [[1,2,4,7,8],[3,5,6,9,10]] => 010100010 => 0
[1,1,0,1,0,1,0,0,1,0] => [[1,2,4,6,9],[3,5,7,8,10]] => 010101001 => 0
[1,1,0,1,0,1,0,1,0,0] => [[1,2,4,6,8],[3,5,7,9,10]] => 010101010 => 0
[1,1,0,1,0,1,1,0,0,0] => [[1,2,4,6,7],[3,5,8,9,10]] => 010100100 => 0
[1,1,0,1,1,0,0,0,1,0] => [[1,2,4,5,9],[3,6,7,8,10]] => 010010001 => 0
[1,1,0,1,1,0,0,1,0,0] => [[1,2,4,5,8],[3,6,7,9,10]] => 010010010 => 0
[1,1,0,1,1,0,1,0,0,0] => [[1,2,4,5,7],[3,6,8,9,10]] => 010010100 => 0
[1,1,0,1,1,1,0,0,0,0] => [[1,2,4,5,6],[3,7,8,9,10]] => 010001000 => 0
[1,1,1,0,0,0,1,0,1,0] => [[1,2,3,7,9],[4,5,6,8,10]] => 001000101 => 0
[1,1,1,0,0,0,1,1,0,0] => [[1,2,3,7,8],[4,5,6,9,10]] => 001000010 => 0
[1,1,1,0,0,1,0,0,1,0] => [[1,2,3,6,9],[4,5,7,8,10]] => 001001001 => 0
[1,1,1,0,0,1,0,1,0,0] => [[1,2,3,6,8],[4,5,7,9,10]] => 001001010 => 0
[1,1,1,0,0,1,1,0,0,0] => [[1,2,3,6,7],[4,5,8,9,10]] => 001000100 => 0
[1,1,1,0,1,0,0,0,1,0] => [[1,2,3,5,9],[4,6,7,8,10]] => 001010001 => 0
[1,1,1,0,1,0,0,1,0,0] => [[1,2,3,5,8],[4,6,7,9,10]] => 001010010 => 0
[1,1,1,0,1,0,1,0,0,0] => [[1,2,3,5,7],[4,6,8,9,10]] => 001010100 => 0
[1,1,1,0,1,1,0,0,0,0] => [[1,2,3,5,6],[4,7,8,9,10]] => 001001000 => 0
[1,1,1,1,0,0,0,0,1,0] => [[1,2,3,4,9],[5,6,7,8,10]] => 000100001 => 0
[1,1,1,1,0,0,0,1,0,0] => [[1,2,3,4,8],[5,6,7,9,10]] => 000100010 => 0
[1,1,1,1,0,0,1,0,0,0] => [[1,2,3,4,7],[5,6,8,9,10]] => 000100100 => 0
[1,1,1,1,0,1,0,0,0,0] => [[1,2,3,4,6],[5,7,8,9,10]] => 000101000 => 0
[1,1,1,1,1,0,0,0,0,0] => [[1,2,3,4,5],[6,7,8,9,10]] => 000010000 => 0
[1,0,1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9,11],[2,4,6,8,10,12]] => 10101010101 => 1
[1,0,1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,9,10],[2,4,6,8,11,12]] => 10101010010 => 1
[1,0,1,0,1,0,1,1,0,0,1,0] => [[1,3,5,7,8,11],[2,4,6,9,10,12]] => 10101001001 => 1
[1,0,1,0,1,0,1,1,0,1,0,0] => [[1,3,5,7,8,10],[2,4,6,9,11,12]] => 10101001010 => 1
[1,0,1,0,1,0,1,1,1,0,0,0] => [[1,3,5,7,8,9],[2,4,6,10,11,12]] => 10101000100 => 1
[1,0,1,0,1,1,0,0,1,0,1,0] => [[1,3,5,6,9,11],[2,4,7,8,10,12]] => 10100100101 => 1
[1,0,1,0,1,1,0,0,1,1,0,0] => [[1,3,5,6,9,10],[2,4,7,8,11,12]] => 10100100010 => 1
[1,0,1,0,1,1,0,1,0,0,1,0] => [[1,3,5,6,8,11],[2,4,7,9,10,12]] => 10100101001 => 1
[1,0,1,0,1,1,0,1,0,1,0,0] => [[1,3,5,6,8,10],[2,4,7,9,11,12]] => 10100101010 => 1
[1,0,1,0,1,1,0,1,1,0,0,0] => [[1,3,5,6,8,9],[2,4,7,10,11,12]] => 10100100100 => 1
[1,0,1,0,1,1,1,0,0,0,1,0] => [[1,3,5,6,7,11],[2,4,8,9,10,12]] => 10100010001 => 1
[1,0,1,0,1,1,1,0,0,1,0,0] => [[1,3,5,6,7,10],[2,4,8,9,11,12]] => 10100010010 => 1
[1,0,1,0,1,1,1,0,1,0,0,0] => [[1,3,5,6,7,9],[2,4,8,10,11,12]] => 10100010100 => 1
[1,0,1,0,1,1,1,1,0,0,0,0] => [[1,3,5,6,7,8],[2,4,9,10,11,12]] => 10100001000 => 1
[1,0,1,1,0,0,1,0,1,0,1,0] => [[1,3,4,7,9,11],[2,5,6,8,10,12]] => 10010010101 => 1
[1,0,1,1,0,0,1,0,1,1,0,0] => [[1,3,4,7,9,10],[2,5,6,8,11,12]] => 10010010010 => 1
[1,0,1,1,0,0,1,1,0,0,1,0] => [[1,3,4,7,8,11],[2,5,6,9,10,12]] => 10010001001 => 1
[1,0,1,1,0,0,1,1,0,1,0,0] => [[1,3,4,7,8,10],[2,5,6,9,11,12]] => 10010001010 => 1
[1,0,1,1,0,0,1,1,1,0,0,0] => [[1,3,4,7,8,9],[2,5,6,10,11,12]] => 10010000100 => 1
[1,0,1,1,0,1,0,0,1,0,1,0] => [[1,3,4,6,9,11],[2,5,7,8,10,12]] => 10010100101 => 1
[1,0,1,1,0,1,0,0,1,1,0,0] => [[1,3,4,6,9,10],[2,5,7,8,11,12]] => 10010100010 => 1
[1,0,1,1,0,1,0,1,0,0,1,0] => [[1,3,4,6,8,11],[2,5,7,9,10,12]] => 10010101001 => 1
[1,0,1,1,0,1,0,1,0,1,0,0] => [[1,3,4,6,8,10],[2,5,7,9,11,12]] => 10010101010 => 1
[1,0,1,1,0,1,0,1,1,0,0,0] => [[1,3,4,6,8,9],[2,5,7,10,11,12]] => 10010100100 => 1
[1,0,1,1,0,1,1,0,0,0,1,0] => [[1,3,4,6,7,11],[2,5,8,9,10,12]] => 10010010001 => 1
[1,0,1,1,0,1,1,0,0,1,0,0] => [[1,3,4,6,7,10],[2,5,8,9,11,12]] => 10010010010 => 1
[1,0,1,1,0,1,1,0,1,0,0,0] => [[1,3,4,6,7,9],[2,5,8,10,11,12]] => 10010010100 => 1
[1,0,1,1,0,1,1,1,0,0,0,0] => [[1,3,4,6,7,8],[2,5,9,10,11,12]] => 10010001000 => 1
[1,0,1,1,1,0,0,0,1,0,1,0] => [[1,3,4,5,9,11],[2,6,7,8,10,12]] => 10001000101 => 1
[1,0,1,1,1,0,0,0,1,1,0,0] => [[1,3,4,5,9,10],[2,6,7,8,11,12]] => 10001000010 => 1
[1,0,1,1,1,0,0,1,0,0,1,0] => [[1,3,4,5,8,11],[2,6,7,9,10,12]] => 10001001001 => 1
[1,0,1,1,1,0,0,1,0,1,0,0] => [[1,3,4,5,8,10],[2,6,7,9,11,12]] => 10001001010 => 1
[1,0,1,1,1,0,0,1,1,0,0,0] => [[1,3,4,5,8,9],[2,6,7,10,11,12]] => 10001000100 => 1
[1,0,1,1,1,0,1,0,0,0,1,0] => [[1,3,4,5,7,11],[2,6,8,9,10,12]] => 10001010001 => 1
[1,0,1,1,1,0,1,0,0,1,0,0] => [[1,3,4,5,7,10],[2,6,8,9,11,12]] => 10001010010 => 1
[1,0,1,1,1,0,1,0,1,0,0,0] => [[1,3,4,5,7,9],[2,6,8,10,11,12]] => 10001010100 => 1
[1,0,1,1,1,0,1,1,0,0,0,0] => [[1,3,4,5,7,8],[2,6,9,10,11,12]] => 10001001000 => 1
>>> 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 number of leading ones in a binary word.
Map
descent word
Description
The descent word of a standard Young tableau.
For a standard Young tableau of size $n$ we set $w_i=1$ if $i+1$ is in a lower row than $i$, and $0$ otherwise, for $1\leq i < n$.
For a standard Young tableau of size $n$ we set $w_i=1$ if $i+1$ is in a lower row than $i$, and $0$ otherwise, for $1\leq i < n$.
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!