Identifier
Mp00033:
Dyck paths
—to two-row standard tableau⟶
Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
Images
[1,0] => [[1],[2]] => [2,1] => 1
[1,0,1,0] => [[1,3],[2,4]] => [2,4,1,3] => 010
[1,1,0,0] => [[1,2],[3,4]] => [3,4,1,2] => 010
[1,0,1,0,1,0] => [[1,3,5],[2,4,6]] => [2,4,6,1,3,5] => 00100
[1,0,1,1,0,0] => [[1,3,4],[2,5,6]] => [2,5,6,1,3,4] => 00100
[1,1,0,0,1,0] => [[1,2,5],[3,4,6]] => [3,4,6,1,2,5] => 00100
[1,1,0,1,0,0] => [[1,2,4],[3,5,6]] => [3,5,6,1,2,4] => 00100
[1,1,1,0,0,0] => [[1,2,3],[4,5,6]] => [4,5,6,1,2,3] => 00100
[1,0,1,0,1,0,1,0] => [[1,3,5,7],[2,4,6,8]] => [2,4,6,8,1,3,5,7] => 0001000
[1,0,1,0,1,1,0,0] => [[1,3,5,6],[2,4,7,8]] => [2,4,7,8,1,3,5,6] => 0001000
[1,0,1,1,0,0,1,0] => [[1,3,4,7],[2,5,6,8]] => [2,5,6,8,1,3,4,7] => 0001000
[1,0,1,1,0,1,0,0] => [[1,3,4,6],[2,5,7,8]] => [2,5,7,8,1,3,4,6] => 0001000
[1,0,1,1,1,0,0,0] => [[1,3,4,5],[2,6,7,8]] => [2,6,7,8,1,3,4,5] => 0001000
[1,1,0,0,1,0,1,0] => [[1,2,5,7],[3,4,6,8]] => [3,4,6,8,1,2,5,7] => 0001000
[1,1,0,0,1,1,0,0] => [[1,2,5,6],[3,4,7,8]] => [3,4,7,8,1,2,5,6] => 0001000
[1,1,0,1,0,0,1,0] => [[1,2,4,7],[3,5,6,8]] => [3,5,6,8,1,2,4,7] => 0001000
[1,1,0,1,0,1,0,0] => [[1,2,4,6],[3,5,7,8]] => [3,5,7,8,1,2,4,6] => 0001000
[1,1,0,1,1,0,0,0] => [[1,2,4,5],[3,6,7,8]] => [3,6,7,8,1,2,4,5] => 0001000
[1,1,1,0,0,0,1,0] => [[1,2,3,7],[4,5,6,8]] => [4,5,6,8,1,2,3,7] => 0001000
[1,1,1,0,0,1,0,0] => [[1,2,3,6],[4,5,7,8]] => [4,5,7,8,1,2,3,6] => 0001000
[1,1,1,0,1,0,0,0] => [[1,2,3,5],[4,6,7,8]] => [4,6,7,8,1,2,3,5] => 0001000
[1,1,1,1,0,0,0,0] => [[1,2,3,4],[5,6,7,8]] => [5,6,7,8,1,2,3,4] => 0001000
[1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9],[2,4,6,8,10]] => [2,4,6,8,10,1,3,5,7,9] => 000010000
[1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,8],[2,4,6,9,10]] => [2,4,6,9,10,1,3,5,7,8] => 000010000
[1,0,1,0,1,1,0,0,1,0] => [[1,3,5,6,9],[2,4,7,8,10]] => [2,4,7,8,10,1,3,5,6,9] => 000010000
[1,0,1,0,1,1,0,1,0,0] => [[1,3,5,6,8],[2,4,7,9,10]] => [2,4,7,9,10,1,3,5,6,8] => 000010000
[1,0,1,0,1,1,1,0,0,0] => [[1,3,5,6,7],[2,4,8,9,10]] => [2,4,8,9,10,1,3,5,6,7] => 000010000
[1,0,1,1,0,0,1,0,1,0] => [[1,3,4,7,9],[2,5,6,8,10]] => [2,5,6,8,10,1,3,4,7,9] => 000010000
[1,0,1,1,0,0,1,1,0,0] => [[1,3,4,7,8],[2,5,6,9,10]] => [2,5,6,9,10,1,3,4,7,8] => 000010000
[1,0,1,1,0,1,0,0,1,0] => [[1,3,4,6,9],[2,5,7,8,10]] => [2,5,7,8,10,1,3,4,6,9] => 000010000
[1,0,1,1,0,1,0,1,0,0] => [[1,3,4,6,8],[2,5,7,9,10]] => [2,5,7,9,10,1,3,4,6,8] => 000010000
[1,0,1,1,0,1,1,0,0,0] => [[1,3,4,6,7],[2,5,8,9,10]] => [2,5,8,9,10,1,3,4,6,7] => 000010000
[1,0,1,1,1,0,0,0,1,0] => [[1,3,4,5,9],[2,6,7,8,10]] => [2,6,7,8,10,1,3,4,5,9] => 000010000
[1,0,1,1,1,0,0,1,0,0] => [[1,3,4,5,8],[2,6,7,9,10]] => [2,6,7,9,10,1,3,4,5,8] => 000010000
[1,0,1,1,1,0,1,0,0,0] => [[1,3,4,5,7],[2,6,8,9,10]] => [2,6,8,9,10,1,3,4,5,7] => 000010000
[1,0,1,1,1,1,0,0,0,0] => [[1,3,4,5,6],[2,7,8,9,10]] => [2,7,8,9,10,1,3,4,5,6] => 000010000
[1,1,0,0,1,0,1,0,1,0] => [[1,2,5,7,9],[3,4,6,8,10]] => [3,4,6,8,10,1,2,5,7,9] => 000010000
[1,1,0,0,1,0,1,1,0,0] => [[1,2,5,7,8],[3,4,6,9,10]] => [3,4,6,9,10,1,2,5,7,8] => 000010000
[1,1,0,0,1,1,0,0,1,0] => [[1,2,5,6,9],[3,4,7,8,10]] => [3,4,7,8,10,1,2,5,6,9] => 000010000
[1,1,0,0,1,1,0,1,0,0] => [[1,2,5,6,8],[3,4,7,9,10]] => [3,4,7,9,10,1,2,5,6,8] => 000010000
[1,1,0,0,1,1,1,0,0,0] => [[1,2,5,6,7],[3,4,8,9,10]] => [3,4,8,9,10,1,2,5,6,7] => 000010000
[1,1,0,1,0,0,1,0,1,0] => [[1,2,4,7,9],[3,5,6,8,10]] => [3,5,6,8,10,1,2,4,7,9] => 000010000
[1,1,0,1,0,0,1,1,0,0] => [[1,2,4,7,8],[3,5,6,9,10]] => [3,5,6,9,10,1,2,4,7,8] => 000010000
[1,1,0,1,0,1,0,0,1,0] => [[1,2,4,6,9],[3,5,7,8,10]] => [3,5,7,8,10,1,2,4,6,9] => 000010000
[1,1,0,1,0,1,0,1,0,0] => [[1,2,4,6,8],[3,5,7,9,10]] => [3,5,7,9,10,1,2,4,6,8] => 000010000
[1,1,0,1,0,1,1,0,0,0] => [[1,2,4,6,7],[3,5,8,9,10]] => [3,5,8,9,10,1,2,4,6,7] => 000010000
[1,1,0,1,1,0,0,0,1,0] => [[1,2,4,5,9],[3,6,7,8,10]] => [3,6,7,8,10,1,2,4,5,9] => 000010000
[1,1,0,1,1,0,0,1,0,0] => [[1,2,4,5,8],[3,6,7,9,10]] => [3,6,7,9,10,1,2,4,5,8] => 000010000
[1,1,0,1,1,0,1,0,0,0] => [[1,2,4,5,7],[3,6,8,9,10]] => [3,6,8,9,10,1,2,4,5,7] => 000010000
[1,1,0,1,1,1,0,0,0,0] => [[1,2,4,5,6],[3,7,8,9,10]] => [3,7,8,9,10,1,2,4,5,6] => 000010000
[1,1,1,0,0,0,1,0,1,0] => [[1,2,3,7,9],[4,5,6,8,10]] => [4,5,6,8,10,1,2,3,7,9] => 000010000
[1,1,1,0,0,0,1,1,0,0] => [[1,2,3,7,8],[4,5,6,9,10]] => [4,5,6,9,10,1,2,3,7,8] => 000010000
[1,1,1,0,0,1,0,0,1,0] => [[1,2,3,6,9],[4,5,7,8,10]] => [4,5,7,8,10,1,2,3,6,9] => 000010000
[1,1,1,0,0,1,0,1,0,0] => [[1,2,3,6,8],[4,5,7,9,10]] => [4,5,7,9,10,1,2,3,6,8] => 000010000
[1,1,1,0,0,1,1,0,0,0] => [[1,2,3,6,7],[4,5,8,9,10]] => [4,5,8,9,10,1,2,3,6,7] => 000010000
[1,1,1,0,1,0,0,0,1,0] => [[1,2,3,5,9],[4,6,7,8,10]] => [4,6,7,8,10,1,2,3,5,9] => 000010000
[1,1,1,0,1,0,0,1,0,0] => [[1,2,3,5,8],[4,6,7,9,10]] => [4,6,7,9,10,1,2,3,5,8] => 000010000
[1,1,1,0,1,0,1,0,0,0] => [[1,2,3,5,7],[4,6,8,9,10]] => [4,6,8,9,10,1,2,3,5,7] => 000010000
[1,1,1,0,1,1,0,0,0,0] => [[1,2,3,5,6],[4,7,8,9,10]] => [4,7,8,9,10,1,2,3,5,6] => 000010000
[1,1,1,1,0,0,0,0,1,0] => [[1,2,3,4,9],[5,6,7,8,10]] => [5,6,7,8,10,1,2,3,4,9] => 000010000
[1,1,1,1,0,0,0,1,0,0] => [[1,2,3,4,8],[5,6,7,9,10]] => [5,6,7,9,10,1,2,3,4,8] => 000010000
[1,1,1,1,0,0,1,0,0,0] => [[1,2,3,4,7],[5,6,8,9,10]] => [5,6,8,9,10,1,2,3,4,7] => 000010000
[1,1,1,1,0,1,0,0,0,0] => [[1,2,3,4,6],[5,7,8,9,10]] => [5,7,8,9,10,1,2,3,4,6] => 000010000
[1,1,1,1,1,0,0,0,0,0] => [[1,2,3,4,5],[6,7,8,9,10]] => [6,7,8,9,10,1,2,3,4,5] => 000010000
[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,4,6,8,10,12,1,3,5,7,9,11] => 00000100000
[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,4,6,8,11,12,1,3,5,7,9,10] => 00000100000
[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,4,6,9,10,12,1,3,5,7,8,11] => 00000100000
[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,4,6,9,11,12,1,3,5,7,8,10] => 00000100000
[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,4,6,10,11,12,1,3,5,7,8,9] => 00000100000
[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,4,7,8,10,12,1,3,5,6,9,11] => 00000100000
[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,4,7,8,11,12,1,3,5,6,9,10] => 00000100000
[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,4,7,9,10,12,1,3,5,6,8,11] => 00000100000
[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,4,7,9,11,12,1,3,5,6,8,10] => 00000100000
[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,4,7,10,11,12,1,3,5,6,8,9] => 00000100000
[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,4,8,9,10,12,1,3,5,6,7,11] => 00000100000
[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,4,8,9,11,12,1,3,5,6,7,10] => 00000100000
[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,4,8,10,11,12,1,3,5,6,7,9] => 00000100000
[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,4,9,10,11,12,1,3,5,6,7,8] => 00000100000
[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,5,6,8,10,12,1,3,4,7,9,11] => 00000100000
[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,5,6,8,11,12,1,3,4,7,9,10] => 00000100000
[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,5,6,9,10,12,1,3,4,7,8,11] => 00000100000
[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,5,6,9,11,12,1,3,4,7,8,10] => 00000100000
[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,5,6,10,11,12,1,3,4,7,8,9] => 00000100000
[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,5,7,8,10,12,1,3,4,6,9,11] => 00000100000
[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,5,7,8,11,12,1,3,4,6,9,10] => 00000100000
[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,5,7,9,10,12,1,3,4,6,8,11] => 00000100000
[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,5,7,9,11,12,1,3,4,6,8,10] => 00000100000
[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,5,7,10,11,12,1,3,4,6,8,9] => 00000100000
[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,5,8,9,10,12,1,3,4,6,7,11] => 00000100000
[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,5,8,9,11,12,1,3,4,6,7,10] => 00000100000
[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,5,8,10,11,12,1,3,4,6,7,9] => 00000100000
[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,5,9,10,11,12,1,3,4,6,7,8] => 00000100000
[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,6,7,8,10,12,1,3,4,5,9,11] => 00000100000
[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,6,7,8,11,12,1,3,4,5,9,10] => 00000100000
[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,6,7,9,10,12,1,3,4,5,8,11] => 00000100000
[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,6,7,9,11,12,1,3,4,5,8,10] => 00000100000
[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,6,7,10,11,12,1,3,4,5,8,9] => 00000100000
[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,6,8,9,10,12,1,3,4,5,7,11] => 00000100000
[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,6,8,9,11,12,1,3,4,5,7,10] => 00000100000
[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,6,8,10,11,12,1,3,4,5,7,9] => 00000100000
[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,6,9,10,11,12,1,3,4,5,7,8] => 00000100000
>>> Load all 196 entries. <<<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
reading word permutation
Description
Return the permutation obtained by reading the entries of the tableau row by row, starting with the bottom-most row in English notation.
Map
descent word
Description
The descent positions of a permutation as a binary word.
For a permutation $\pi$ of $n$ letters and each $1\leq i\leq n-1$ such that $\pi(i) > \pi(i+1)$ we set $w_i=1$, otherwise $w_i=0$.
Thus, the length of the word is one less the size of the permutation. In particular, the descent word is undefined for the empty permutation.
For a permutation $\pi$ of $n$ letters and each $1\leq i\leq n-1$ such that $\pi(i) > \pi(i+1)$ we set $w_i=1$, otherwise $w_i=0$.
Thus, the length of the word is one less the size of the permutation. In particular, the descent word is undefined for the empty permutation.
searching the database
Sorry, this map was not found in the database.