Identifier
-
Mp00033:
Dyck paths
—to two-row standard tableau⟶
Standard tableaux
Mp00134: Standard tableaux —descent word⟶ Binary words
Mp00234: Binary words —valleys-to-peaks⟶ Binary words
St000326: Binary words ⟶ ℤ
Values
[1,0] => [[1],[2]] => 1 => 1 => 1
[1,0,1,0] => [[1,3],[2,4]] => 101 => 110 => 1
[1,1,0,0] => [[1,2],[3,4]] => 010 => 101 => 1
[1,0,1,0,1,0] => [[1,3,5],[2,4,6]] => 10101 => 11010 => 1
[1,0,1,1,0,0] => [[1,3,4],[2,5,6]] => 10010 => 10101 => 1
[1,1,0,0,1,0] => [[1,2,5],[3,4,6]] => 01001 => 10010 => 1
[1,1,0,1,0,0] => [[1,2,4],[3,5,6]] => 01010 => 10101 => 1
[1,1,1,0,0,0] => [[1,2,3],[4,5,6]] => 00100 => 01001 => 2
[1,0,1,0,1,0,1,0] => [[1,3,5,7],[2,4,6,8]] => 1010101 => 1101010 => 1
[1,0,1,0,1,1,0,0] => [[1,3,5,6],[2,4,7,8]] => 1010010 => 1100101 => 1
[1,0,1,1,0,0,1,0] => [[1,3,4,7],[2,5,6,8]] => 1001001 => 1010010 => 1
[1,0,1,1,0,1,0,0] => [[1,3,4,6],[2,5,7,8]] => 1001010 => 1010101 => 1
[1,0,1,1,1,0,0,0] => [[1,3,4,5],[2,6,7,8]] => 1000100 => 1001001 => 1
[1,1,0,0,1,0,1,0] => [[1,2,5,7],[3,4,6,8]] => 0100101 => 1001010 => 1
[1,1,0,0,1,1,0,0] => [[1,2,5,6],[3,4,7,8]] => 0100010 => 1000101 => 1
[1,1,0,1,0,0,1,0] => [[1,2,4,7],[3,5,6,8]] => 0101001 => 1010010 => 1
[1,1,0,1,0,1,0,0] => [[1,2,4,6],[3,5,7,8]] => 0101010 => 1010101 => 1
[1,1,0,1,1,0,0,0] => [[1,2,4,5],[3,6,7,8]] => 0100100 => 1001001 => 1
[1,1,1,0,0,0,1,0] => [[1,2,3,7],[4,5,6,8]] => 0010001 => 0100010 => 2
[1,1,1,0,0,1,0,0] => [[1,2,3,6],[4,5,7,8]] => 0010010 => 0100101 => 2
[1,1,1,0,1,0,0,0] => [[1,2,3,5],[4,6,7,8]] => 0010100 => 0101001 => 2
[1,1,1,1,0,0,0,0] => [[1,2,3,4],[5,6,7,8]] => 0001000 => 0010001 => 3
[1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9],[2,4,6,8,10]] => 101010101 => 110101010 => 1
[1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,8],[2,4,6,9,10]] => 101010010 => 110100101 => 1
[1,0,1,0,1,1,0,0,1,0] => [[1,3,5,6,9],[2,4,7,8,10]] => 101001001 => 110010010 => 1
[1,0,1,0,1,1,0,1,0,0] => [[1,3,5,6,8],[2,4,7,9,10]] => 101001010 => 110010101 => 1
[1,0,1,0,1,1,1,0,0,0] => [[1,3,5,6,7],[2,4,8,9,10]] => 101000100 => 110001001 => 1
[1,0,1,1,0,0,1,0,1,0] => [[1,3,4,7,9],[2,5,6,8,10]] => 100100101 => 101001010 => 1
[1,0,1,1,0,0,1,1,0,0] => [[1,3,4,7,8],[2,5,6,9,10]] => 100100010 => 101000101 => 1
[1,0,1,1,0,1,0,0,1,0] => [[1,3,4,6,9],[2,5,7,8,10]] => 100101001 => 101010010 => 1
[1,0,1,1,0,1,0,1,0,0] => [[1,3,4,6,8],[2,5,7,9,10]] => 100101010 => 101010101 => 1
[1,0,1,1,0,1,1,0,0,0] => [[1,3,4,6,7],[2,5,8,9,10]] => 100100100 => 101001001 => 1
[1,0,1,1,1,0,0,0,1,0] => [[1,3,4,5,9],[2,6,7,8,10]] => 100010001 => 100100010 => 1
[1,0,1,1,1,0,0,1,0,0] => [[1,3,4,5,8],[2,6,7,9,10]] => 100010010 => 100100101 => 1
[1,0,1,1,1,0,1,0,0,0] => [[1,3,4,5,7],[2,6,8,9,10]] => 100010100 => 100101001 => 1
[1,0,1,1,1,1,0,0,0,0] => [[1,3,4,5,6],[2,7,8,9,10]] => 100001000 => 100010001 => 1
[1,1,0,0,1,0,1,0,1,0] => [[1,2,5,7,9],[3,4,6,8,10]] => 010010101 => 100101010 => 1
[1,1,0,0,1,0,1,1,0,0] => [[1,2,5,7,8],[3,4,6,9,10]] => 010010010 => 100100101 => 1
[1,1,0,0,1,1,0,0,1,0] => [[1,2,5,6,9],[3,4,7,8,10]] => 010001001 => 100010010 => 1
[1,1,0,0,1,1,0,1,0,0] => [[1,2,5,6,8],[3,4,7,9,10]] => 010001010 => 100010101 => 1
[1,1,0,0,1,1,1,0,0,0] => [[1,2,5,6,7],[3,4,8,9,10]] => 010000100 => 100001001 => 1
[1,1,0,1,0,0,1,0,1,0] => [[1,2,4,7,9],[3,5,6,8,10]] => 010100101 => 101001010 => 1
[1,1,0,1,0,0,1,1,0,0] => [[1,2,4,7,8],[3,5,6,9,10]] => 010100010 => 101000101 => 1
[1,1,0,1,0,1,0,0,1,0] => [[1,2,4,6,9],[3,5,7,8,10]] => 010101001 => 101010010 => 1
[1,1,0,1,0,1,0,1,0,0] => [[1,2,4,6,8],[3,5,7,9,10]] => 010101010 => 101010101 => 1
[1,1,0,1,0,1,1,0,0,0] => [[1,2,4,6,7],[3,5,8,9,10]] => 010100100 => 101001001 => 1
[1,1,0,1,1,0,0,0,1,0] => [[1,2,4,5,9],[3,6,7,8,10]] => 010010001 => 100100010 => 1
[1,1,0,1,1,0,0,1,0,0] => [[1,2,4,5,8],[3,6,7,9,10]] => 010010010 => 100100101 => 1
[1,1,0,1,1,0,1,0,0,0] => [[1,2,4,5,7],[3,6,8,9,10]] => 010010100 => 100101001 => 1
[1,1,0,1,1,1,0,0,0,0] => [[1,2,4,5,6],[3,7,8,9,10]] => 010001000 => 100010001 => 1
[1,1,1,0,0,0,1,0,1,0] => [[1,2,3,7,9],[4,5,6,8,10]] => 001000101 => 010001010 => 2
[1,1,1,0,0,0,1,1,0,0] => [[1,2,3,7,8],[4,5,6,9,10]] => 001000010 => 010000101 => 2
[1,1,1,0,0,1,0,0,1,0] => [[1,2,3,6,9],[4,5,7,8,10]] => 001001001 => 010010010 => 2
[1,1,1,0,0,1,0,1,0,0] => [[1,2,3,6,8],[4,5,7,9,10]] => 001001010 => 010010101 => 2
[1,1,1,0,0,1,1,0,0,0] => [[1,2,3,6,7],[4,5,8,9,10]] => 001000100 => 010001001 => 2
[1,1,1,0,1,0,0,0,1,0] => [[1,2,3,5,9],[4,6,7,8,10]] => 001010001 => 010100010 => 2
[1,1,1,0,1,0,0,1,0,0] => [[1,2,3,5,8],[4,6,7,9,10]] => 001010010 => 010100101 => 2
[1,1,1,0,1,0,1,0,0,0] => [[1,2,3,5,7],[4,6,8,9,10]] => 001010100 => 010101001 => 2
[1,1,1,0,1,1,0,0,0,0] => [[1,2,3,5,6],[4,7,8,9,10]] => 001001000 => 010010001 => 2
[1,1,1,1,0,0,0,0,1,0] => [[1,2,3,4,9],[5,6,7,8,10]] => 000100001 => 001000010 => 3
[1,1,1,1,0,0,0,1,0,0] => [[1,2,3,4,8],[5,6,7,9,10]] => 000100010 => 001000101 => 3
[1,1,1,1,0,0,1,0,0,0] => [[1,2,3,4,7],[5,6,8,9,10]] => 000100100 => 001001001 => 3
[1,1,1,1,0,1,0,0,0,0] => [[1,2,3,4,6],[5,7,8,9,10]] => 000101000 => 001010001 => 3
[1,1,1,1,1,0,0,0,0,0] => [[1,2,3,4,5],[6,7,8,9,10]] => 000010000 => 000100001 => 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]] => 10010010101 => 10100101010 => 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 => 10100100101 => 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 => 10100010010 => 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 => 10101001010 => 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 => 10101010010 => 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 => 10101010101 => 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 => 10101001001 => 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 => 10100100010 => 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 => 10100100101 => 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 => 10100101001 => 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 => 10100010001 => 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 => 10010001010 => 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 => 10010010010 => 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 => 10010010101 => 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 => 10010001001 => 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 => 10010100010 => 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 => 10010100101 => 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 => 10010101001 => 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 => 10010010001 => 1
[1,0,1,1,1,1,0,0,0,0,1,0] => [[1,3,4,5,6,11],[2,7,8,9,10,12]] => 10000100001 => 10001000010 => 1
[1,0,1,1,1,1,0,0,0,1,0,0] => [[1,3,4,5,6,10],[2,7,8,9,11,12]] => 10000100010 => 10001000101 => 1
[1,0,1,1,1,1,0,0,1,0,0,0] => [[1,3,4,5,6,9],[2,7,8,10,11,12]] => 10000100100 => 10001001001 => 1
[1,0,1,1,1,1,0,1,0,0,0,0] => [[1,3,4,5,6,8],[2,7,9,10,11,12]] => 10000101000 => 10001010001 => 1
[1,0,1,1,1,1,1,0,0,0,0,0] => [[1,3,4,5,6,7],[2,8,9,10,11,12]] => 10000010000 => 10000100001 => 1
[1,1,0,0,1,0,1,0,1,0,1,0] => [[1,2,5,7,9,11],[3,4,6,8,10,12]] => 01001010101 => 10010101010 => 1
[1,1,0,0,1,0,1,0,1,1,0,0] => [[1,2,5,7,9,10],[3,4,6,8,11,12]] => 01001010010 => 10010100101 => 1
[1,1,0,0,1,0,1,1,0,0,1,0] => [[1,2,5,7,8,11],[3,4,6,9,10,12]] => 01001001001 => 10010010010 => 1
[1,1,0,0,1,0,1,1,0,1,0,0] => [[1,2,5,7,8,10],[3,4,6,9,11,12]] => 01001001010 => 10010010101 => 1
[1,1,0,0,1,0,1,1,1,0,0,0] => [[1,2,5,7,8,9],[3,4,6,10,11,12]] => 01001000100 => 10010001001 => 1
[1,1,0,0,1,1,0,0,1,0,1,0] => [[1,2,5,6,9,11],[3,4,7,8,10,12]] => 01000100101 => 10001001010 => 1
[1,1,0,0,1,1,0,0,1,1,0,0] => [[1,2,5,6,9,10],[3,4,7,8,11,12]] => 01000100010 => 10001000101 => 1
[1,1,0,0,1,1,0,1,0,0,1,0] => [[1,2,5,6,8,11],[3,4,7,9,10,12]] => 01000101001 => 10001010010 => 1
[1,1,0,0,1,1,0,1,1,0,0,0] => [[1,2,5,6,8,9],[3,4,7,10,11,12]] => 01000100100 => 10001001001 => 1
[1,1,0,0,1,1,1,0,0,0,1,0] => [[1,2,5,6,7,11],[3,4,8,9,10,12]] => 01000010001 => 10000100010 => 1
[1,1,0,1,0,0,1,0,1,0,1,0] => [[1,2,4,7,9,11],[3,5,6,8,10,12]] => 01010010101 => 10100101010 => 1
[1,1,0,1,0,0,1,0,1,1,0,0] => [[1,2,4,7,9,10],[3,5,6,8,11,12]] => 01010010010 => 10100100101 => 1
[1,1,0,1,0,0,1,1,0,0,1,0] => [[1,2,4,7,8,11],[3,5,6,9,10,12]] => 01010001001 => 10100010010 => 1
>>> Load all 166 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 position of the first one in a binary word after appending a 1 at the end.
Regarding the binary word as a subset of $\{1,\dots,n,n+1\}$ that contains $n+1$, this is the minimal element of the set.
Regarding the binary word as a subset of $\{1,\dots,n,n+1\}$ that contains $n+1$, this is the minimal element of the set.
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.
Map
valleys-to-peaks
Description
Return the binary word with every valley replaced by a peak.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. This map replaces every valley with a peak.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. This map replaces every valley with a peak.
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!