Identifier
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00131: Permutations —descent bottoms⟶ Binary words
Images
[1,0] => [[1],[2]] => [2,1] => [2,1] => 1
[1,0,1,0] => [[1,3],[2,4]] => [2,4,1,3] => [2,1,4,3] => 101
[1,1,0,0] => [[1,2],[3,4]] => [3,4,1,2] => [1,3,4,2] => 010
[1,0,1,0,1,0] => [[1,3,5],[2,4,6]] => [2,4,6,1,3,5] => [2,1,4,3,6,5] => 10101
[1,0,1,1,0,0] => [[1,3,4],[2,5,6]] => [2,5,6,1,3,4] => [2,1,3,5,6,4] => 10010
[1,1,0,0,1,0] => [[1,2,5],[3,4,6]] => [3,4,6,1,2,5] => [1,3,4,2,6,5] => 01001
[1,1,0,1,0,0] => [[1,2,4],[3,5,6]] => [3,5,6,1,2,4] => [1,3,2,5,6,4] => 01010
[1,1,1,0,0,0] => [[1,2,3],[4,5,6]] => [4,5,6,1,2,3] => [1,2,4,5,6,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] => [2,1,4,3,6,5,8,7] => 1010101
[1,0,1,0,1,1,0,0] => [[1,3,5,6],[2,4,7,8]] => [2,4,7,8,1,3,5,6] => [2,1,4,3,5,7,8,6] => 1010010
[1,0,1,1,0,0,1,0] => [[1,3,4,7],[2,5,6,8]] => [2,5,6,8,1,3,4,7] => [2,1,3,5,6,4,8,7] => 1001001
[1,0,1,1,0,1,0,0] => [[1,3,4,6],[2,5,7,8]] => [2,5,7,8,1,3,4,6] => [2,1,3,5,4,7,8,6] => 1001010
[1,0,1,1,1,0,0,0] => [[1,3,4,5],[2,6,7,8]] => [2,6,7,8,1,3,4,5] => [2,1,3,4,6,7,8,5] => 1000100
[1,1,0,0,1,0,1,0] => [[1,2,5,7],[3,4,6,8]] => [3,4,6,8,1,2,5,7] => [1,3,4,2,6,5,8,7] => 0100101
[1,1,0,0,1,1,0,0] => [[1,2,5,6],[3,4,7,8]] => [3,4,7,8,1,2,5,6] => [1,3,4,2,5,7,8,6] => 0100010
[1,1,0,1,0,0,1,0] => [[1,2,4,7],[3,5,6,8]] => [3,5,6,8,1,2,4,7] => [1,3,2,5,6,4,8,7] => 0101001
[1,1,0,1,0,1,0,0] => [[1,2,4,6],[3,5,7,8]] => [3,5,7,8,1,2,4,6] => [1,3,2,5,4,7,8,6] => 0101010
[1,1,0,1,1,0,0,0] => [[1,2,4,5],[3,6,7,8]] => [3,6,7,8,1,2,4,5] => [1,3,2,4,6,7,8,5] => 0100100
[1,1,1,0,0,0,1,0] => [[1,2,3,7],[4,5,6,8]] => [4,5,6,8,1,2,3,7] => [1,2,4,5,6,3,8,7] => 0010001
[1,1,1,0,0,1,0,0] => [[1,2,3,6],[4,5,7,8]] => [4,5,7,8,1,2,3,6] => [1,2,4,5,3,7,8,6] => 0010010
[1,1,1,0,1,0,0,0] => [[1,2,3,5],[4,6,7,8]] => [4,6,7,8,1,2,3,5] => [1,2,4,3,6,7,8,5] => 0010100
[1,1,1,1,0,0,0,0] => [[1,2,3,4],[5,6,7,8]] => [5,6,7,8,1,2,3,4] => [1,2,3,5,6,7,8,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] => [2,1,4,3,6,5,8,7,10,9] => 101010101
[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] => [2,1,4,3,6,5,7,9,10,8] => 101010010
[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] => [2,1,4,3,5,7,8,6,10,9] => 101001001
[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] => [2,1,4,3,5,7,6,9,10,8] => 101001010
[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] => [2,1,4,3,5,6,8,9,10,7] => 101000100
[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] => [2,1,3,5,6,4,8,7,10,9] => 100100101
[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] => [2,1,3,5,6,4,7,9,10,8] => 100100010
[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] => [2,1,3,5,4,7,8,6,10,9] => 100101001
[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] => [2,1,3,5,4,7,6,9,10,8] => 100101010
[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] => [2,1,3,5,4,6,8,9,10,7] => 100100100
[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] => [2,1,3,4,6,7,8,5,10,9] => 100010001
[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] => [2,1,3,4,6,7,5,9,10,8] => 100010010
[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] => [2,1,3,4,6,5,8,9,10,7] => 100010100
[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] => [2,1,3,4,5,7,8,9,10,6] => 100001000
[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] => [1,3,4,2,6,5,8,7,10,9] => 010010101
[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] => [1,3,4,2,6,5,7,9,10,8] => 010010010
[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] => [1,3,4,2,5,7,8,6,10,9] => 010001001
[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] => [1,3,4,2,5,7,6,9,10,8] => 010001010
[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] => [1,3,4,2,5,6,8,9,10,7] => 010000100
[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] => [1,3,2,5,6,4,8,7,10,9] => 010100101
[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] => [1,3,2,5,6,4,7,9,10,8] => 010100010
[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] => [1,3,2,5,4,7,8,6,10,9] => 010101001
[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] => [1,3,2,5,4,7,6,9,10,8] => 010101010
[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] => [1,3,2,5,4,6,8,9,10,7] => 010100100
[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] => [1,3,2,4,6,7,8,5,10,9] => 010010001
[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] => [1,3,2,4,6,7,5,9,10,8] => 010010010
[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] => [1,3,2,4,6,5,8,9,10,7] => 010010100
[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] => [1,3,2,4,5,7,8,9,10,6] => 010001000
[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] => [1,2,4,5,6,3,8,7,10,9] => 001000101
[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] => [1,2,4,5,6,3,7,9,10,8] => 001000010
[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] => [1,2,4,5,3,7,8,6,10,9] => 001001001
[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] => [1,2,4,5,3,7,6,9,10,8] => 001001010
[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] => [1,2,4,5,3,6,8,9,10,7] => 001000100
[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] => [1,2,4,3,6,7,8,5,10,9] => 001010001
[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] => [1,2,4,3,6,7,5,9,10,8] => 001010010
[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] => [1,2,4,3,6,5,8,9,10,7] => 001010100
[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] => [1,2,4,3,5,7,8,9,10,6] => 001001000
[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] => [1,2,3,5,6,7,8,4,10,9] => 000100001
[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] => [1,2,3,5,6,7,4,9,10,8] => 000100010
[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] => [1,2,3,5,6,4,8,9,10,7] => 000100100
[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] => [1,2,3,5,4,7,8,9,10,6] => 000101000
[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] => [1,2,3,4,6,7,8,9,10,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] => [2,1,4,3,6,5,8,7,10,9,12,11] => 10101010101
[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] => [2,1,4,3,6,5,8,7,9,11,12,10] => 10101010010
[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] => [2,1,4,3,6,5,7,9,10,8,12,11] => 10101001001
[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] => [2,1,4,3,6,5,7,9,8,11,12,10] => 10101001010
[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] => [2,1,4,3,6,5,7,8,10,11,12,9] => 10101000100
[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] => [2,1,4,3,5,7,8,6,10,9,12,11] => 10100100101
[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] => [2,1,4,3,5,7,8,6,9,11,12,10] => 10100100010
[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] => [2,1,4,3,5,7,6,9,10,8,12,11] => 10100101001
[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] => [2,1,4,3,5,7,6,9,8,11,12,10] => 10100101010
[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] => [2,1,4,3,5,7,6,8,10,11,12,9] => 10100100100
[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] => [2,1,4,3,5,6,8,9,10,7,12,11] => 10100010001
[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] => [2,1,4,3,5,6,8,9,7,11,12,10] => 10100010010
[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] => [2,1,4,3,5,6,8,7,10,11,12,9] => 10100010100
[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] => [2,1,4,3,5,6,7,9,10,11,12,8] => 10100001000
[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] => [2,1,3,5,6,4,8,7,10,9,12,11] => 10010010101
[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] => [2,1,3,5,6,4,8,7,9,11,12,10] => 10010010010
[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] => [2,1,3,5,6,4,7,9,10,8,12,11] => 10010001001
[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] => [2,1,3,5,6,4,7,9,8,11,12,10] => 10010001010
[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] => [2,1,3,5,6,4,7,8,10,11,12,9] => 10010000100
[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] => [2,1,3,5,4,7,8,6,10,9,12,11] => 10010100101
[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] => [2,1,3,5,4,7,8,6,9,11,12,10] => 10010100010
[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] => [2,1,3,5,4,7,6,9,10,8,12,11] => 10010101001
[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] => [2,1,3,5,4,7,6,9,8,11,12,10] => 10010101010
[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] => [2,1,3,5,4,7,6,8,10,11,12,9] => 10010100100
[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] => [2,1,3,5,4,6,8,9,10,7,12,11] => 10010010001
[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] => [2,1,3,5,4,6,8,9,7,11,12,10] => 10010010010
[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] => [2,1,3,5,4,6,8,7,10,11,12,9] => 10010010100
[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] => [2,1,3,5,4,6,7,9,10,11,12,8] => 10010001000
[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] => [2,1,3,4,6,7,8,5,10,9,12,11] => 10001000101
[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] => [2,1,3,4,6,7,8,5,9,11,12,10] => 10001000010
[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] => [2,1,3,4,6,7,5,9,10,8,12,11] => 10001001001
[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] => [2,1,3,4,6,7,5,9,8,11,12,10] => 10001001010
[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] => [2,1,3,4,6,7,5,8,10,11,12,9] => 10001000100
[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] => [2,1,3,4,6,5,8,9,10,7,12,11] => 10001010001
[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] => [2,1,3,4,6,5,8,9,7,11,12,10] => 10001010010
[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] => [2,1,3,4,6,5,8,7,10,11,12,9] => 10001010100
[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] => [2,1,3,4,6,5,7,9,10,11,12,8] => 10001001000
>>> Load all 196 entries. <<<
[1,0,1,1,1,1,0,0,0,0,1,0] => [[1,3,4,5,6,11],[2,7,8,9,10,12]] => [2,7,8,9,10,12,1,3,4,5,6,11] => [2,1,3,4,5,7,8,9,10,6,12,11] => 10000100001
[1,0,1,1,1,1,0,0,0,1,0,0] => [[1,3,4,5,6,10],[2,7,8,9,11,12]] => [2,7,8,9,11,12,1,3,4,5,6,10] => [2,1,3,4,5,7,8,9,6,11,12,10] => 10000100010
[1,0,1,1,1,1,0,0,1,0,0,0] => [[1,3,4,5,6,9],[2,7,8,10,11,12]] => [2,7,8,10,11,12,1,3,4,5,6,9] => [2,1,3,4,5,7,8,6,10,11,12,9] => 10000100100
[1,0,1,1,1,1,0,1,0,0,0,0] => [[1,3,4,5,6,8],[2,7,9,10,11,12]] => [2,7,9,10,11,12,1,3,4,5,6,8] => [2,1,3,4,5,7,6,9,10,11,12,8] => 10000101000
[1,0,1,1,1,1,1,0,0,0,0,0] => [[1,3,4,5,6,7],[2,8,9,10,11,12]] => [2,8,9,10,11,12,1,3,4,5,6,7] => [2,1,3,4,5,6,8,9,10,11,12,7] => 10000010000
[1,1,0,0,1,0,1,0,1,0,1,0] => [[1,2,5,7,9,11],[3,4,6,8,10,12]] => [3,4,6,8,10,12,1,2,5,7,9,11] => [1,3,4,2,6,5,8,7,10,9,12,11] => 01001010101
[1,1,0,0,1,0,1,0,1,1,0,0] => [[1,2,5,7,9,10],[3,4,6,8,11,12]] => [3,4,6,8,11,12,1,2,5,7,9,10] => [1,3,4,2,6,5,8,7,9,11,12,10] => 01001010010
[1,1,0,0,1,0,1,1,0,0,1,0] => [[1,2,5,7,8,11],[3,4,6,9,10,12]] => [3,4,6,9,10,12,1,2,5,7,8,11] => [1,3,4,2,6,5,7,9,10,8,12,11] => 01001001001
[1,1,0,0,1,0,1,1,0,1,0,0] => [[1,2,5,7,8,10],[3,4,6,9,11,12]] => [3,4,6,9,11,12,1,2,5,7,8,10] => [1,3,4,2,6,5,7,9,8,11,12,10] => 01001001010
[1,1,0,0,1,0,1,1,1,0,0,0] => [[1,2,5,7,8,9],[3,4,6,10,11,12]] => [3,4,6,10,11,12,1,2,5,7,8,9] => [1,3,4,2,6,5,7,8,10,11,12,9] => 01001000100
[1,1,0,0,1,1,0,0,1,0,1,0] => [[1,2,5,6,9,11],[3,4,7,8,10,12]] => [3,4,7,8,10,12,1,2,5,6,9,11] => [1,3,4,2,5,7,8,6,10,9,12,11] => 01000100101
[1,1,0,0,1,1,0,0,1,1,0,0] => [[1,2,5,6,9,10],[3,4,7,8,11,12]] => [3,4,7,8,11,12,1,2,5,6,9,10] => [1,3,4,2,5,7,8,6,9,11,12,10] => 01000100010
[1,1,0,0,1,1,0,1,0,0,1,0] => [[1,2,5,6,8,11],[3,4,7,9,10,12]] => [3,4,7,9,10,12,1,2,5,6,8,11] => [1,3,4,2,5,7,6,9,10,8,12,11] => 01000101001
[1,1,0,0,1,1,0,1,0,1,0,0] => [[1,2,5,6,8,10],[3,4,7,9,11,12]] => [3,4,7,9,11,12,1,2,5,6,8,10] => [1,3,4,2,5,7,6,9,8,11,12,10] => 01000101010
[1,1,0,0,1,1,0,1,1,0,0,0] => [[1,2,5,6,8,9],[3,4,7,10,11,12]] => [3,4,7,10,11,12,1,2,5,6,8,9] => [1,3,4,2,5,7,6,8,10,11,12,9] => 01000100100
[1,1,0,0,1,1,1,0,0,0,1,0] => [[1,2,5,6,7,11],[3,4,8,9,10,12]] => [3,4,8,9,10,12,1,2,5,6,7,11] => [1,3,4,2,5,6,8,9,10,7,12,11] => 01000010001
[1,1,0,0,1,1,1,0,0,1,0,0] => [[1,2,5,6,7,10],[3,4,8,9,11,12]] => [3,4,8,9,11,12,1,2,5,6,7,10] => [1,3,4,2,5,6,8,9,7,11,12,10] => 01000010010
[1,1,0,0,1,1,1,0,1,0,0,0] => [[1,2,5,6,7,9],[3,4,8,10,11,12]] => [3,4,8,10,11,12,1,2,5,6,7,9] => [1,3,4,2,5,6,8,7,10,11,12,9] => 01000010100
[1,1,0,0,1,1,1,1,0,0,0,0] => [[1,2,5,6,7,8],[3,4,9,10,11,12]] => [3,4,9,10,11,12,1,2,5,6,7,8] => [1,3,4,2,5,6,7,9,10,11,12,8] => 01000001000
[1,1,0,1,0,0,1,0,1,0,1,0] => [[1,2,4,7,9,11],[3,5,6,8,10,12]] => [3,5,6,8,10,12,1,2,4,7,9,11] => [1,3,2,5,6,4,8,7,10,9,12,11] => 01010010101
[1,1,0,1,0,0,1,0,1,1,0,0] => [[1,2,4,7,9,10],[3,5,6,8,11,12]] => [3,5,6,8,11,12,1,2,4,7,9,10] => [1,3,2,5,6,4,8,7,9,11,12,10] => 01010010010
[1,1,0,1,0,0,1,1,0,0,1,0] => [[1,2,4,7,8,11],[3,5,6,9,10,12]] => [3,5,6,9,10,12,1,2,4,7,8,11] => [1,3,2,5,6,4,7,9,10,8,12,11] => 01010001001
[1,1,0,1,0,0,1,1,0,1,0,0] => [[1,2,4,7,8,10],[3,5,6,9,11,12]] => [3,5,6,9,11,12,1,2,4,7,8,10] => [1,3,2,5,6,4,7,9,8,11,12,10] => 01010001010
[1,1,0,1,0,0,1,1,1,0,0,0] => [[1,2,4,7,8,9],[3,5,6,10,11,12]] => [3,5,6,10,11,12,1,2,4,7,8,9] => [1,3,2,5,6,4,7,8,10,11,12,9] => 01010000100
[1,1,0,1,0,1,0,0,1,0,1,0] => [[1,2,4,6,9,11],[3,5,7,8,10,12]] => [3,5,7,8,10,12,1,2,4,6,9,11] => [1,3,2,5,4,7,8,6,10,9,12,11] => 01010100101
[1,1,0,1,0,1,0,0,1,1,0,0] => [[1,2,4,6,9,10],[3,5,7,8,11,12]] => [3,5,7,8,11,12,1,2,4,6,9,10] => [1,3,2,5,4,7,8,6,9,11,12,10] => 01010100010
[1,1,0,1,0,1,0,1,0,0,1,0] => [[1,2,4,6,8,11],[3,5,7,9,10,12]] => [3,5,7,9,10,12,1,2,4,6,8,11] => [1,3,2,5,4,7,6,9,10,8,12,11] => 01010101001
[1,1,0,1,0,1,0,1,0,1,0,0] => [[1,2,4,6,8,10],[3,5,7,9,11,12]] => [3,5,7,9,11,12,1,2,4,6,8,10] => [1,3,2,5,4,7,6,9,8,11,12,10] => 01010101010
[1,1,0,1,0,1,0,1,1,0,0,0] => [[1,2,4,6,8,9],[3,5,7,10,11,12]] => [3,5,7,10,11,12,1,2,4,6,8,9] => [1,3,2,5,4,7,6,8,10,11,12,9] => 01010100100
[1,1,0,1,0,1,1,0,0,0,1,0] => [[1,2,4,6,7,11],[3,5,8,9,10,12]] => [3,5,8,9,10,12,1,2,4,6,7,11] => [1,3,2,5,4,6,8,9,10,7,12,11] => 01010010001
[1,1,0,1,0,1,1,0,0,1,0,0] => [[1,2,4,6,7,10],[3,5,8,9,11,12]] => [3,5,8,9,11,12,1,2,4,6,7,10] => [1,3,2,5,4,6,8,9,7,11,12,10] => 01010010010
[1,1,0,1,0,1,1,0,1,0,0,0] => [[1,2,4,6,7,9],[3,5,8,10,11,12]] => [3,5,8,10,11,12,1,2,4,6,7,9] => [1,3,2,5,4,6,8,7,10,11,12,9] => 01010010100
[1,1,0,1,0,1,1,1,0,0,0,0] => [[1,2,4,6,7,8],[3,5,9,10,11,12]] => [3,5,9,10,11,12,1,2,4,6,7,8] => [1,3,2,5,4,6,7,9,10,11,12,8] => 01010001000
[1,1,0,1,1,0,0,0,1,0,1,0] => [[1,2,4,5,9,11],[3,6,7,8,10,12]] => [3,6,7,8,10,12,1,2,4,5,9,11] => [1,3,2,4,6,7,8,5,10,9,12,11] => 01001000101
[1,1,0,1,1,0,0,0,1,1,0,0] => [[1,2,4,5,9,10],[3,6,7,8,11,12]] => [3,6,7,8,11,12,1,2,4,5,9,10] => [1,3,2,4,6,7,8,5,9,11,12,10] => 01001000010
[1,1,0,1,1,0,0,1,0,0,1,0] => [[1,2,4,5,8,11],[3,6,7,9,10,12]] => [3,6,7,9,10,12,1,2,4,5,8,11] => [1,3,2,4,6,7,5,9,10,8,12,11] => 01001001001
[1,1,0,1,1,0,0,1,0,1,0,0] => [[1,2,4,5,8,10],[3,6,7,9,11,12]] => [3,6,7,9,11,12,1,2,4,5,8,10] => [1,3,2,4,6,7,5,9,8,11,12,10] => 01001001010
[1,1,0,1,1,0,0,1,1,0,0,0] => [[1,2,4,5,8,9],[3,6,7,10,11,12]] => [3,6,7,10,11,12,1,2,4,5,8,9] => [1,3,2,4,6,7,5,8,10,11,12,9] => 01001000100
[1,1,0,1,1,0,1,0,0,0,1,0] => [[1,2,4,5,7,11],[3,6,8,9,10,12]] => [3,6,8,9,10,12,1,2,4,5,7,11] => [1,3,2,4,6,5,8,9,10,7,12,11] => 01001010001
[1,1,0,1,1,0,1,0,0,1,0,0] => [[1,2,4,5,7,10],[3,6,8,9,11,12]] => [3,6,8,9,11,12,1,2,4,5,7,10] => [1,3,2,4,6,5,8,9,7,11,12,10] => 01001010010
[1,1,0,1,1,0,1,0,1,0,0,0] => [[1,2,4,5,7,9],[3,6,8,10,11,12]] => [3,6,8,10,11,12,1,2,4,5,7,9] => [1,3,2,4,6,5,8,7,10,11,12,9] => 01001010100
[1,1,0,1,1,0,1,1,0,0,0,0] => [[1,2,4,5,7,8],[3,6,9,10,11,12]] => [3,6,9,10,11,12,1,2,4,5,7,8] => [1,3,2,4,6,5,7,9,10,11,12,8] => 01001001000
[1,1,0,1,1,1,0,0,0,0,1,0] => [[1,2,4,5,6,11],[3,7,8,9,10,12]] => [3,7,8,9,10,12,1,2,4,5,6,11] => [1,3,2,4,5,7,8,9,10,6,12,11] => 01000100001
[1,1,0,1,1,1,0,0,0,1,0,0] => [[1,2,4,5,6,10],[3,7,8,9,11,12]] => [3,7,8,9,11,12,1,2,4,5,6,10] => [1,3,2,4,5,7,8,9,6,11,12,10] => 01000100010
[1,1,0,1,1,1,0,0,1,0,0,0] => [[1,2,4,5,6,9],[3,7,8,10,11,12]] => [3,7,8,10,11,12,1,2,4,5,6,9] => [1,3,2,4,5,7,8,6,10,11,12,9] => 01000100100
[1,1,0,1,1,1,0,1,0,0,0,0] => [[1,2,4,5,6,8],[3,7,9,10,11,12]] => [3,7,9,10,11,12,1,2,4,5,6,8] => [1,3,2,4,5,7,6,9,10,11,12,8] => 01000101000
[1,1,0,1,1,1,1,0,0,0,0,0] => [[1,2,4,5,6,7],[3,8,9,10,11,12]] => [3,8,9,10,11,12,1,2,4,5,6,7] => [1,3,2,4,5,6,8,9,10,11,12,7] => 01000010000
[1,1,1,0,0,0,1,0,1,0,1,0] => [[1,2,3,7,9,11],[4,5,6,8,10,12]] => [4,5,6,8,10,12,1,2,3,7,9,11] => [1,2,4,5,6,3,8,7,10,9,12,11] => 00100010101
[1,1,1,0,0,0,1,0,1,1,0,0] => [[1,2,3,7,9,10],[4,5,6,8,11,12]] => [4,5,6,8,11,12,1,2,3,7,9,10] => [1,2,4,5,6,3,8,7,9,11,12,10] => 00100010010
[1,1,1,0,0,0,1,1,0,0,1,0] => [[1,2,3,7,8,11],[4,5,6,9,10,12]] => [4,5,6,9,10,12,1,2,3,7,8,11] => [1,2,4,5,6,3,7,9,10,8,12,11] => 00100001001
[1,1,1,0,0,0,1,1,0,1,0,0] => [[1,2,3,7,8,10],[4,5,6,9,11,12]] => [4,5,6,9,11,12,1,2,3,7,8,10] => [1,2,4,5,6,3,7,9,8,11,12,10] => 00100001010
[1,1,1,0,0,0,1,1,1,0,0,0] => [[1,2,3,7,8,9],[4,5,6,10,11,12]] => [4,5,6,10,11,12,1,2,3,7,8,9] => [1,2,4,5,6,3,7,8,10,11,12,9] => 00100000100
[1,1,1,0,0,1,0,0,1,0,1,0] => [[1,2,3,6,9,11],[4,5,7,8,10,12]] => [4,5,7,8,10,12,1,2,3,6,9,11] => [1,2,4,5,3,7,8,6,10,9,12,11] => 00100100101
[1,1,1,0,0,1,0,0,1,1,0,0] => [[1,2,3,6,9,10],[4,5,7,8,11,12]] => [4,5,7,8,11,12,1,2,3,6,9,10] => [1,2,4,5,3,7,8,6,9,11,12,10] => 00100100010
[1,1,1,0,0,1,0,1,0,0,1,0] => [[1,2,3,6,8,11],[4,5,7,9,10,12]] => [4,5,7,9,10,12,1,2,3,6,8,11] => [1,2,4,5,3,7,6,9,10,8,12,11] => 00100101001
[1,1,1,0,0,1,0,1,0,1,0,0] => [[1,2,3,6,8,10],[4,5,7,9,11,12]] => [4,5,7,9,11,12,1,2,3,6,8,10] => [1,2,4,5,3,7,6,9,8,11,12,10] => 00100101010
[1,1,1,0,0,1,0,1,1,0,0,0] => [[1,2,3,6,8,9],[4,5,7,10,11,12]] => [4,5,7,10,11,12,1,2,3,6,8,9] => [1,2,4,5,3,7,6,8,10,11,12,9] => 00100100100
[1,1,1,0,0,1,1,0,0,0,1,0] => [[1,2,3,6,7,11],[4,5,8,9,10,12]] => [4,5,8,9,10,12,1,2,3,6,7,11] => [1,2,4,5,3,6,8,9,10,7,12,11] => 00100010001
[1,1,1,0,0,1,1,0,0,1,0,0] => [[1,2,3,6,7,10],[4,5,8,9,11,12]] => [4,5,8,9,11,12,1,2,3,6,7,10] => [1,2,4,5,3,6,8,9,7,11,12,10] => 00100010010
[1,1,1,0,0,1,1,0,1,0,0,0] => [[1,2,3,6,7,9],[4,5,8,10,11,12]] => [4,5,8,10,11,12,1,2,3,6,7,9] => [1,2,4,5,3,6,8,7,10,11,12,9] => 00100010100
[1,1,1,0,0,1,1,1,0,0,0,0] => [[1,2,3,6,7,8],[4,5,9,10,11,12]] => [4,5,9,10,11,12,1,2,3,6,7,8] => [1,2,4,5,3,6,7,9,10,11,12,8] => 00100001000
[1,1,1,0,1,0,0,0,1,0,1,0] => [[1,2,3,5,9,11],[4,6,7,8,10,12]] => [4,6,7,8,10,12,1,2,3,5,9,11] => [1,2,4,3,6,7,8,5,10,9,12,11] => 00101000101
[1,1,1,0,1,0,0,0,1,1,0,0] => [[1,2,3,5,9,10],[4,6,7,8,11,12]] => [4,6,7,8,11,12,1,2,3,5,9,10] => [1,2,4,3,6,7,8,5,9,11,12,10] => 00101000010
[1,1,1,0,1,0,0,1,0,0,1,0] => [[1,2,3,5,8,11],[4,6,7,9,10,12]] => [4,6,7,9,10,12,1,2,3,5,8,11] => [1,2,4,3,6,7,5,9,10,8,12,11] => 00101001001
[1,1,1,0,1,0,0,1,0,1,0,0] => [[1,2,3,5,8,10],[4,6,7,9,11,12]] => [4,6,7,9,11,12,1,2,3,5,8,10] => [1,2,4,3,6,7,5,9,8,11,12,10] => 00101001010
[1,1,1,0,1,0,0,1,1,0,0,0] => [[1,2,3,5,8,9],[4,6,7,10,11,12]] => [4,6,7,10,11,12,1,2,3,5,8,9] => [1,2,4,3,6,7,5,8,10,11,12,9] => 00101000100
[1,1,1,0,1,0,1,0,0,0,1,0] => [[1,2,3,5,7,11],[4,6,8,9,10,12]] => [4,6,8,9,10,12,1,2,3,5,7,11] => [1,2,4,3,6,5,8,9,10,7,12,11] => 00101010001
[1,1,1,0,1,0,1,0,0,1,0,0] => [[1,2,3,5,7,10],[4,6,8,9,11,12]] => [4,6,8,9,11,12,1,2,3,5,7,10] => [1,2,4,3,6,5,8,9,7,11,12,10] => 00101010010
[1,1,1,0,1,0,1,0,1,0,0,0] => [[1,2,3,5,7,9],[4,6,8,10,11,12]] => [4,6,8,10,11,12,1,2,3,5,7,9] => [1,2,4,3,6,5,8,7,10,11,12,9] => 00101010100
[1,1,1,0,1,0,1,1,0,0,0,0] => [[1,2,3,5,7,8],[4,6,9,10,11,12]] => [4,6,9,10,11,12,1,2,3,5,7,8] => [1,2,4,3,6,5,7,9,10,11,12,8] => 00101001000
[1,1,1,0,1,1,0,0,0,0,1,0] => [[1,2,3,5,6,11],[4,7,8,9,10,12]] => [4,7,8,9,10,12,1,2,3,5,6,11] => [1,2,4,3,5,7,8,9,10,6,12,11] => 00100100001
[1,1,1,0,1,1,0,0,0,1,0,0] => [[1,2,3,5,6,10],[4,7,8,9,11,12]] => [4,7,8,9,11,12,1,2,3,5,6,10] => [1,2,4,3,5,7,8,9,6,11,12,10] => 00100100010
[1,1,1,0,1,1,0,0,1,0,0,0] => [[1,2,3,5,6,9],[4,7,8,10,11,12]] => [4,7,8,10,11,12,1,2,3,5,6,9] => [1,2,4,3,5,7,8,6,10,11,12,9] => 00100100100
[1,1,1,0,1,1,0,1,0,0,0,0] => [[1,2,3,5,6,8],[4,7,9,10,11,12]] => [4,7,9,10,11,12,1,2,3,5,6,8] => [1,2,4,3,5,7,6,9,10,11,12,8] => 00100101000
[1,1,1,0,1,1,1,0,0,0,0,0] => [[1,2,3,5,6,7],[4,8,9,10,11,12]] => [4,8,9,10,11,12,1,2,3,5,6,7] => [1,2,4,3,5,6,8,9,10,11,12,7] => 00100010000
[1,1,1,1,0,0,0,0,1,0,1,0] => [[1,2,3,4,9,11],[5,6,7,8,10,12]] => [5,6,7,8,10,12,1,2,3,4,9,11] => [1,2,3,5,6,7,8,4,10,9,12,11] => 00010000101
[1,1,1,1,0,0,0,0,1,1,0,0] => [[1,2,3,4,9,10],[5,6,7,8,11,12]] => [5,6,7,8,11,12,1,2,3,4,9,10] => [1,2,3,5,6,7,8,4,9,11,12,10] => 00010000010
[1,1,1,1,0,0,0,1,0,0,1,0] => [[1,2,3,4,8,11],[5,6,7,9,10,12]] => [5,6,7,9,10,12,1,2,3,4,8,11] => [1,2,3,5,6,7,4,9,10,8,12,11] => 00010001001
[1,1,1,1,0,0,0,1,0,1,0,0] => [[1,2,3,4,8,10],[5,6,7,9,11,12]] => [5,6,7,9,11,12,1,2,3,4,8,10] => [1,2,3,5,6,7,4,9,8,11,12,10] => 00010001010
[1,1,1,1,0,0,0,1,1,0,0,0] => [[1,2,3,4,8,9],[5,6,7,10,11,12]] => [5,6,7,10,11,12,1,2,3,4,8,9] => [1,2,3,5,6,7,4,8,10,11,12,9] => 00010000100
[1,1,1,1,0,0,1,0,0,0,1,0] => [[1,2,3,4,7,11],[5,6,8,9,10,12]] => [5,6,8,9,10,12,1,2,3,4,7,11] => [1,2,3,5,6,4,8,9,10,7,12,11] => 00010010001
[1,1,1,1,0,0,1,0,0,1,0,0] => [[1,2,3,4,7,10],[5,6,8,9,11,12]] => [5,6,8,9,11,12,1,2,3,4,7,10] => [1,2,3,5,6,4,8,9,7,11,12,10] => 00010010010
[1,1,1,1,0,0,1,0,1,0,0,0] => [[1,2,3,4,7,9],[5,6,8,10,11,12]] => [5,6,8,10,11,12,1,2,3,4,7,9] => [1,2,3,5,6,4,8,7,10,11,12,9] => 00010010100
[1,1,1,1,0,0,1,1,0,0,0,0] => [[1,2,3,4,7,8],[5,6,9,10,11,12]] => [5,6,9,10,11,12,1,2,3,4,7,8] => [1,2,3,5,6,4,7,9,10,11,12,8] => 00010001000
[1,1,1,1,0,1,0,0,0,0,1,0] => [[1,2,3,4,6,11],[5,7,8,9,10,12]] => [5,7,8,9,10,12,1,2,3,4,6,11] => [1,2,3,5,4,7,8,9,10,6,12,11] => 00010100001
[1,1,1,1,0,1,0,0,0,1,0,0] => [[1,2,3,4,6,10],[5,7,8,9,11,12]] => [5,7,8,9,11,12,1,2,3,4,6,10] => [1,2,3,5,4,7,8,9,6,11,12,10] => 00010100010
[1,1,1,1,0,1,0,0,1,0,0,0] => [[1,2,3,4,6,9],[5,7,8,10,11,12]] => [5,7,8,10,11,12,1,2,3,4,6,9] => [1,2,3,5,4,7,8,6,10,11,12,9] => 00010100100
[1,1,1,1,0,1,0,1,0,0,0,0] => [[1,2,3,4,6,8],[5,7,9,10,11,12]] => [5,7,9,10,11,12,1,2,3,4,6,8] => [1,2,3,5,4,7,6,9,10,11,12,8] => 00010101000
[1,1,1,1,0,1,1,0,0,0,0,0] => [[1,2,3,4,6,7],[5,8,9,10,11,12]] => [5,8,9,10,11,12,1,2,3,4,6,7] => [1,2,3,5,4,6,8,9,10,11,12,7] => 00010010000
[1,1,1,1,1,0,0,0,0,0,1,0] => [[1,2,3,4,5,11],[6,7,8,9,10,12]] => [6,7,8,9,10,12,1,2,3,4,5,11] => [1,2,3,4,6,7,8,9,10,5,12,11] => 00001000001
[1,1,1,1,1,0,0,0,0,1,0,0] => [[1,2,3,4,5,10],[6,7,8,9,11,12]] => [6,7,8,9,11,12,1,2,3,4,5,10] => [1,2,3,4,6,7,8,9,5,11,12,10] => 00001000010
[1,1,1,1,1,0,0,0,1,0,0,0] => [[1,2,3,4,5,9],[6,7,8,10,11,12]] => [6,7,8,10,11,12,1,2,3,4,5,9] => [1,2,3,4,6,7,8,5,10,11,12,9] => 00001000100
[1,1,1,1,1,0,0,1,0,0,0,0] => [[1,2,3,4,5,8],[6,7,9,10,11,12]] => [6,7,9,10,11,12,1,2,3,4,5,8] => [1,2,3,4,6,7,5,9,10,11,12,8] => 00001001000
[1,1,1,1,1,0,1,0,0,0,0,0] => [[1,2,3,4,5,7],[6,8,9,10,11,12]] => [6,8,9,10,11,12,1,2,3,4,5,7] => [1,2,3,4,6,5,8,9,10,11,12,7] => 00001010000
[1,1,1,1,1,1,0,0,0,0,0,0] => [[1,2,3,4,5,6],[7,8,9,10,11,12]] => [7,8,9,10,11,12,1,2,3,4,5,6] => [1,2,3,4,5,7,8,9,10,11,12,6] => 00000100000
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.
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
Foata bijection
Description
Sends a permutation to its image under the Foata bijection.
The Foata bijection $\phi$ is a bijection on the set of words with no two equal letters. It can be defined by induction on the size of the word:
Given a word $w_1 w_2 ... w_n$, compute the image inductively by starting with $\phi(w_1) = w_1$.
At the $i$-th step, if $\phi(w_1 w_2 ... w_i) = v_1 v_2 ... v_i$, define $\phi(w_1 w_2 ... w_i w_{i+1})$ by placing $w_{i+1}$ on the end of the word $v_1 v_2 ... v_i$ and breaking the word up into blocks as follows.
  • If $w_{i+1} \geq v_i$, place a vertical line to the right of each $v_k$ for which $w_{i+1} \geq v_k$.
  • If $w_{i+1} < v_i$, place a vertical line to the right of each $v_k$ for which $w_{i+1} < v_k$.
In either case, place a vertical line at the start of the word as well. Now, within each block between vertical lines, cyclically shift the entries one place to the right.
To compute $\phi([1,4,2,5,3])$, the sequence of words is
  • $1$
  • $|1|4 \to 14$
  • $|14|2 \to 412$
  • $|4|1|2|5 \to 4125$
  • $|4|125|3 \to 45123.$
In total, this gives $\phi([1,4,2,5,3]) = [4,5,1,2,3]$.
This bijection sends the major index (St000004The major index of a permutation.) to the number of inversions (St000018The number of inversions of a permutation.).
Map
descent bottoms
Description
The descent bottoms of a permutation as a binary word.