Identifier
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
Images
[1] => [1,0] => [1] =>
[1,1] => [1,0,1,0] => [1,2] => 0
[2] => [1,1,0,0] => [2,1] => 1
[1,1,1] => [1,0,1,0,1,0] => [1,2,3] => 00
[1,2] => [1,0,1,1,0,0] => [1,3,2] => 01
[2,1] => [1,1,0,0,1,0] => [2,1,3] => 10
[3] => [1,1,1,0,0,0] => [3,2,1] => 11
[1,1,1,1] => [1,0,1,0,1,0,1,0] => [1,2,3,4] => 000
[1,1,2] => [1,0,1,0,1,1,0,0] => [1,2,4,3] => 001
[1,2,1] => [1,0,1,1,0,0,1,0] => [1,3,2,4] => 010
[1,3] => [1,0,1,1,1,0,0,0] => [1,4,3,2] => 011
[2,1,1] => [1,1,0,0,1,0,1,0] => [2,1,3,4] => 100
[2,2] => [1,1,0,0,1,1,0,0] => [2,1,4,3] => 101
[3,1] => [1,1,1,0,0,0,1,0] => [3,2,1,4] => 110
[4] => [1,1,1,1,0,0,0,0] => [4,3,2,1] => 111
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,2,3,4,5] => 0000
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0] => [1,2,3,5,4] => 0001
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0] => [1,2,4,3,5] => 0010
[1,1,3] => [1,0,1,0,1,1,1,0,0,0] => [1,2,5,4,3] => 0011
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,3,2,4,5] => 0100
[1,2,2] => [1,0,1,1,0,0,1,1,0,0] => [1,3,2,5,4] => 0101
[1,3,1] => [1,0,1,1,1,0,0,0,1,0] => [1,4,3,2,5] => 0110
[1,4] => [1,0,1,1,1,1,0,0,0,0] => [1,5,4,3,2] => 0111
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0] => [2,1,3,4,5] => 1000
[2,1,2] => [1,1,0,0,1,0,1,1,0,0] => [2,1,3,5,4] => 1001
[2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [2,1,4,3,5] => 1010
[2,3] => [1,1,0,0,1,1,1,0,0,0] => [2,1,5,4,3] => 1011
[3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [3,2,1,4,5] => 1100
[3,2] => [1,1,1,0,0,0,1,1,0,0] => [3,2,1,5,4] => 1101
[4,1] => [1,1,1,1,0,0,0,0,1,0] => [4,3,2,1,5] => 1110
[5] => [1,1,1,1,1,0,0,0,0,0] => [5,4,3,2,1] => 1111
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,2,3,4,5,6] => 00000
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,2,3,4,6,5] => 00001
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0] => [1,2,3,5,4,6] => 00010
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0] => [1,2,3,6,5,4] => 00011
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,2,4,3,5,6] => 00100
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0] => [1,2,4,3,6,5] => 00101
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => [1,2,5,4,3,6] => 00110
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0] => [1,2,6,5,4,3] => 00111
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0] => [1,3,2,4,5,6] => 01000
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0] => [1,3,2,4,6,5] => 01001
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => [1,3,2,5,4,6] => 01010
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0] => [1,3,2,6,5,4] => 01011
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,4,3,2,5,6] => 01100
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0] => [1,4,3,2,6,5] => 01101
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0] => [1,5,4,3,2,6] => 01110
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0] => [1,6,5,4,3,2] => 01111
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0] => [2,1,3,4,5,6] => 10000
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0] => [2,1,3,4,6,5] => 10001
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0] => [2,1,3,5,4,6] => 10010
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0] => [2,1,3,6,5,4] => 10011
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0] => [2,1,4,3,5,6] => 10100
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0] => [2,1,4,3,6,5] => 10101
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0] => [2,1,5,4,3,6] => 10110
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0] => [2,1,6,5,4,3] => 10111
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0] => [3,2,1,4,5,6] => 11000
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0] => [3,2,1,4,6,5] => 11001
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0] => [3,2,1,5,4,6] => 11010
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0] => [3,2,1,6,5,4] => 11011
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0] => [4,3,2,1,5,6] => 11100
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0] => [4,3,2,1,6,5] => 11101
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0] => [5,4,3,2,1,6] => 11110
[6] => [1,1,1,1,1,1,0,0,0,0,0,0] => [6,5,4,3,2,1] => 11111
[1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,2,3,4,5,6,7] => 000000
[1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [1,2,3,4,5,7,6] => 000001
[1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0] => [1,2,3,4,6,5,7] => 000010
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [1,2,3,4,7,6,5] => 000011
[1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0] => [1,2,3,5,4,6,7] => 000100
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0] => [1,2,3,5,4,7,6] => 000101
[1,1,1,3,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0] => [1,2,3,6,5,4,7] => 000110
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0] => [1,2,3,7,6,5,4] => 000111
[1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0] => [1,2,4,3,5,6,7] => 001000
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0] => [1,2,4,3,5,7,6] => 001001
[1,1,2,2,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0] => [1,2,4,3,6,5,7] => 001010
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0] => [1,2,4,3,7,6,5] => 001011
[1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0] => [1,2,5,4,3,6,7] => 001100
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0] => [1,2,5,4,3,7,6] => 001101
[1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0] => [1,2,6,5,4,3,7] => 001110
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0] => [1,2,7,6,5,4,3] => 001111
[1,2,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0] => [1,3,2,4,5,6,7] => 010000
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0] => [1,3,2,4,5,7,6] => 010001
[1,2,1,2,1] => [1,0,1,1,0,0,1,0,1,1,0,0,1,0] => [1,3,2,4,6,5,7] => 010010
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0] => [1,3,2,4,7,6,5] => 010011
[1,2,2,1,1] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0] => [1,3,2,5,4,6,7] => 010100
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0] => [1,3,2,5,4,7,6] => 010101
[1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0] => [1,3,2,6,5,4,7] => 010110
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0] => [1,3,2,7,6,5,4] => 010111
[1,3,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0] => [1,4,3,2,5,6,7] => 011000
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0] => [1,4,3,2,5,7,6] => 011001
[1,3,2,1] => [1,0,1,1,1,0,0,0,1,1,0,0,1,0] => [1,4,3,2,6,5,7] => 011010
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0] => [1,4,3,2,7,6,5] => 011011
[1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0] => [1,5,4,3,2,6,7] => 011100
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0] => [1,5,4,3,2,7,6] => 011101
[1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0] => [1,6,5,4,3,2,7] => 011110
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,7,6,5,4,3,2] => 011111
[2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [2,1,3,4,5,6,7] => 100000
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0] => [2,1,3,4,5,7,6] => 100001
[2,1,1,2,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0] => [2,1,3,4,6,5,7] => 100010
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0] => [2,1,3,4,7,6,5] => 100011
[2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0] => [2,1,3,5,4,6,7] => 100100
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0] => [2,1,3,5,4,7,6] => 100101
>>> Load all 375 entries. <<<
[2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0] => [2,1,3,6,5,4,7] => 100110
[2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0] => [2,1,3,7,6,5,4] => 100111
[2,2,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0] => [2,1,4,3,5,6,7] => 101000
[2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0] => [2,1,4,3,5,7,6] => 101001
[2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [2,1,4,3,6,5,7] => 101010
[2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0] => [2,1,4,3,7,6,5] => 101011
[2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0] => [2,1,5,4,3,6,7] => 101100
[2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0] => [2,1,5,4,3,7,6] => 101101
[2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0] => [2,1,6,5,4,3,7] => 101110
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0] => [2,1,7,6,5,4,3] => 101111
[3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0] => [3,2,1,4,5,6,7] => 110000
[3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0] => [3,2,1,4,5,7,6] => 110001
[3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0] => [3,2,1,4,6,5,7] => 110010
[3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0] => [3,2,1,4,7,6,5] => 110011
[3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0] => [3,2,1,5,4,6,7] => 110100
[3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0] => [3,2,1,5,4,7,6] => 110101
[3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0] => [3,2,1,6,5,4,7] => 110110
[3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0] => [3,2,1,7,6,5,4] => 110111
[4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0] => [4,3,2,1,5,6,7] => 111000
[4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0] => [4,3,2,1,5,7,6] => 111001
[4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0] => [4,3,2,1,6,5,7] => 111010
[4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0] => [4,3,2,1,7,6,5] => 111011
[5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0] => [5,4,3,2,1,6,7] => 111100
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0] => [5,4,3,2,1,7,6] => 111101
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => [6,5,4,3,2,1,7] => 111110
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [7,6,5,4,3,2,1] => 111111
[1,1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,2,3,4,5,6,7,8] => 0000000
[1,1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [1,2,3,4,5,6,8,7] => 0000001
[1,1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0] => [1,2,3,4,5,7,6,8] => 0000010
[1,1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [1,2,3,4,5,8,7,6] => 0000011
[1,1,1,1,2,1,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0] => [1,2,3,4,6,5,7,8] => 0000100
[1,1,1,1,2,2] => [1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0] => [1,2,3,4,6,5,8,7] => 0000101
[1,1,1,1,3,1] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0] => [1,2,3,4,7,6,5,8] => 0000110
[1,1,1,1,4] => [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0] => [1,2,3,4,8,7,6,5] => 0000111
[1,1,1,2,1,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0] => [1,2,3,5,4,6,7,8] => 0001000
[1,1,1,2,1,2] => [1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0] => [1,2,3,5,4,6,8,7] => 0001001
[1,1,1,2,2,1] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0] => [1,2,3,5,4,7,6,8] => 0001010
[1,1,1,2,3] => [1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0] => [1,2,3,5,4,8,7,6] => 0001011
[1,1,1,3,1,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0] => [1,2,3,6,5,4,7,8] => 0001100
[1,1,1,3,2] => [1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0] => [1,2,3,6,5,4,8,7] => 0001101
[1,1,1,4,1] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0] => [1,2,3,7,6,5,4,8] => 0001110
[1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0] => [1,2,3,8,7,6,5,4] => 0001111
[1,1,2,1,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0] => [1,2,4,3,5,6,7,8] => 0010000
[1,1,2,1,1,2] => [1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0] => [1,2,4,3,5,6,8,7] => 0010001
[1,1,2,1,2,1] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0] => [1,2,4,3,5,7,6,8] => 0010010
[1,1,2,1,3] => [1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0] => [1,2,4,3,5,8,7,6] => 0010011
[1,1,2,2,1,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0] => [1,2,4,3,6,5,7,8] => 0010100
[1,1,2,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0] => [1,2,4,3,6,5,8,7] => 0010101
[1,1,2,4] => [1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0] => [1,2,4,3,8,7,6,5] => 0010111
[1,1,3,1,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0] => [1,2,5,4,3,6,7,8] => 0011000
[1,1,3,1,2] => [1,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0] => [1,2,5,4,3,6,8,7] => 0011001
[1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0] => [1,2,5,4,3,8,7,6] => 0011011
[1,1,4,1,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0] => [1,2,6,5,4,3,7,8] => 0011100
[1,1,5,1] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0] => [1,2,7,6,5,4,3,8] => 0011110
[1,1,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,2,8,7,6,5,4,3] => 0011111
[1,2,1,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,3,2,4,5,6,7,8] => 0100000
[1,2,1,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,0,1,1,0,0] => [1,3,2,4,5,6,8,7] => 0100001
[1,2,1,1,2,1] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0] => [1,3,2,4,5,7,6,8] => 0100010
[1,2,1,1,3] => [1,0,1,1,0,0,1,0,1,0,1,1,1,0,0,0] => [1,3,2,4,5,8,7,6] => 0100011
[1,2,1,2,1,1] => [1,0,1,1,0,0,1,0,1,1,0,0,1,0,1,0] => [1,3,2,4,6,5,7,8] => 0100100
[1,2,1,2,2] => [1,0,1,1,0,0,1,0,1,1,0,0,1,1,0,0] => [1,3,2,4,6,5,8,7] => 0100101
[1,2,1,3,1] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0,1,0] => [1,3,2,4,7,6,5,8] => 0100110
[1,2,1,4] => [1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0] => [1,3,2,4,8,7,6,5] => 0100111
[1,2,2,1,1,1] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0] => [1,3,2,5,4,6,7,8] => 0101000
[1,2,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [1,3,2,5,4,7,6,8] => 0101010
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0] => [1,3,2,5,4,8,7,6] => 0101011
[1,2,3,1,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0,1,0] => [1,3,2,6,5,4,7,8] => 0101100
[1,2,3,2] => [1,0,1,1,0,0,1,1,1,0,0,0,1,1,0,0] => [1,3,2,6,5,4,8,7] => 0101101
[1,2,4,1] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0] => [1,3,2,7,6,5,4,8] => 0101110
[1,2,5] => [1,0,1,1,0,0,1,1,1,1,1,0,0,0,0,0] => [1,3,2,8,7,6,5,4] => 0101111
[1,3,1,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0] => [1,4,3,2,5,6,7,8] => 0110000
[1,3,1,1,2] => [1,0,1,1,1,0,0,0,1,0,1,0,1,1,0,0] => [1,4,3,2,5,6,8,7] => 0110001
[1,3,1,2,1] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0,1,0] => [1,4,3,2,5,7,6,8] => 0110010
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0] => [1,4,3,2,5,8,7,6] => 0110011
[1,3,3,1] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0] => [1,4,3,2,7,6,5,8] => 0110110
[1,3,4] => [1,0,1,1,1,0,0,0,1,1,1,1,0,0,0,0] => [1,4,3,2,8,7,6,5] => 0110111
[1,4,1,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0,1,0] => [1,5,4,3,2,6,7,8] => 0111000
[1,4,2,1] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0,1,0] => [1,5,4,3,2,7,6,8] => 0111010
[1,4,3] => [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0] => [1,5,4,3,2,8,7,6] => 0111011
[1,5,1,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0,1,0] => [1,6,5,4,3,2,7,8] => 0111100
[1,5,2] => [1,0,1,1,1,1,1,0,0,0,0,0,1,1,0,0] => [1,6,5,4,3,2,8,7] => 0111101
[1,6,1] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0] => [1,7,6,5,4,3,2,8] => 0111110
[1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,8,7,6,5,4,3,2] => 0111111
[2,1,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => [2,1,3,4,5,6,7,8] => 1000000
[2,1,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0] => [2,1,3,4,5,6,8,7] => 1000001
[2,1,1,1,2,1] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0,1,0] => [2,1,3,4,5,7,6,8] => 1000010
[2,1,1,1,3] => [1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0] => [2,1,3,4,5,8,7,6] => 1000011
[2,1,1,2,1,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0,1,0] => [2,1,3,4,6,5,7,8] => 1000100
[2,1,1,2,2] => [1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0] => [2,1,3,4,6,5,8,7] => 1000101
[2,1,1,4] => [1,1,0,0,1,0,1,0,1,1,1,1,0,0,0,0] => [2,1,3,4,8,7,6,5] => 1000111
[2,1,2,1,2] => [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0] => [2,1,3,5,4,6,8,7] => 1001001
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0] => [2,1,3,5,4,8,7,6] => 1001011
[2,1,5] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0] => [2,1,3,8,7,6,5,4] => 1001111
[2,2,1,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0,1,0] => [2,1,4,3,5,6,7,8] => 1010000
[2,2,1,1,2] => [1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0] => [2,1,4,3,5,6,8,7] => 1010001
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0] => [2,1,4,3,5,8,7,6] => 1010011
[2,2,2,1,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0] => [2,1,4,3,6,5,7,8] => 1010100
[2,2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => [2,1,4,3,6,5,8,7] => 1010101
[2,2,4] => [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0] => [2,1,4,3,8,7,6,5] => 1010111
[2,3,1,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0,1,0] => [2,1,5,4,3,6,7,8] => 1011000
[2,3,2,1] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0,1,0] => [2,1,5,4,3,7,6,8] => 1011010
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0] => [2,1,5,4,3,8,7,6] => 1011011
[2,4,2] => [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0] => [2,1,6,5,4,3,8,7] => 1011101
[2,5,1] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0] => [2,1,7,6,5,4,3,8] => 1011110
[2,6] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0] => [2,1,8,7,6,5,4,3] => 1011111
[3,1,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0] => [3,2,1,4,5,6,7,8] => 1100000
[3,1,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0] => [3,2,1,4,5,6,8,7] => 1100001
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0] => [3,2,1,4,5,8,7,6] => 1100011
[3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0] => [3,2,1,4,7,6,5,8] => 1100110
[3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0] => [3,2,1,4,8,7,6,5] => 1100111
[3,2,1,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0,1,0] => [3,2,1,5,4,6,7,8] => 1101000
[3,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0] => [3,2,1,5,4,7,6,8] => 1101010
[3,3,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0] => [3,2,1,6,5,4,7,8] => 1101100
[3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0] => [3,2,1,6,5,4,8,7] => 1101101
[3,4,1] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,0] => [3,2,1,7,6,5,4,8] => 1101110
[3,5] => [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0] => [3,2,1,8,7,6,5,4] => 1101111
[4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0] => [4,3,2,1,5,6,7,8] => 1110000
[4,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0] => [4,3,2,1,5,6,8,7] => 1110001
[4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0] => [4,3,2,1,5,7,6,8] => 1110010
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0] => [4,3,2,1,5,8,7,6] => 1110011
[4,2,1,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0] => [4,3,2,1,6,5,7,8] => 1110100
[4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0] => [4,3,2,1,6,5,8,7] => 1110101
[4,3,1] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0] => [4,3,2,1,7,6,5,8] => 1110110
[4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0] => [4,3,2,1,8,7,6,5] => 1110111
[5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0] => [5,4,3,2,1,6,7,8] => 1111000
[5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0] => [5,4,3,2,1,6,8,7] => 1111001
[5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0] => [5,4,3,2,1,7,6,8] => 1111010
[5,3] => [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0] => [5,4,3,2,1,8,7,6] => 1111011
[6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0] => [6,5,4,3,2,1,7,8] => 1111100
[6,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0] => [6,5,4,3,2,1,8,7] => 1111101
[7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0] => [7,6,5,4,3,2,1,8] => 1111110
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [8,7,6,5,4,3,2,1] => 1111111
[1,1,1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,2,3,4,5,6,7,8,9] => 00000000
[1,1,1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [1,2,3,4,5,6,7,9,8] => 00000001
[1,1,1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0] => [1,2,3,4,5,6,8,7,9] => 00000010
[1,1,1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [1,2,3,4,5,6,9,8,7] => 00000011
[1,1,1,1,1,2,1,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0] => [1,2,3,4,5,7,6,8,9] => 00000100
[1,1,1,1,1,2,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0] => [1,2,3,4,5,7,6,9,8] => 00000101
[1,1,1,1,1,4] => [1,0,1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0] => [1,2,3,4,5,9,8,7,6] => 00000111
[1,1,1,1,2,1,1,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0] => [1,2,3,4,6,5,7,8,9] => 00001000
[1,1,1,1,2,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0] => [1,2,3,4,6,5,8,7,9] => 00001010
[1,1,1,1,2,3] => [1,0,1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0] => [1,2,3,4,6,5,9,8,7] => 00001011
[1,1,1,1,5] => [1,0,1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0] => [1,2,3,4,9,8,7,6,5] => 00001111
[1,1,1,2,1,1,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0] => [1,2,3,5,4,6,7,8,9] => 00010000
[1,1,1,2,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0] => [1,2,3,5,4,7,6,9,8] => 00010101
[1,1,1,2,4] => [1,0,1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0] => [1,2,3,5,4,9,8,7,6] => 00010111
[1,1,1,3,3] => [1,0,1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0] => [1,2,3,6,5,4,9,8,7] => 00011011
[1,1,1,6] => [1,0,1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,2,3,9,8,7,6,5,4] => 00011111
[1,1,2,1,1,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,2,4,3,5,6,7,8,9] => 00100000
[1,1,2,2,2,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [1,2,4,3,6,5,8,7,9] => 00101010
[1,1,2,2,3] => [1,0,1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0] => [1,2,4,3,6,5,9,8,7] => 00101011
[1,1,2,5] => [1,0,1,0,1,1,0,0,1,1,1,1,1,0,0,0,0,0] => [1,2,4,3,9,8,7,6,5] => 00101111
[1,1,7] => [1,0,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,2,9,8,7,6,5,4,3] => 00111111
[1,2,1,1,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,3,2,4,5,6,7,8,9] => 01000000
[1,2,1,1,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0] => [1,3,2,4,5,6,7,9,8] => 01000001
[1,2,1,1,1,3] => [1,0,1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0] => [1,3,2,4,5,6,9,8,7] => 01000011
[1,2,2,1,1,1,1] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0,1,0] => [1,3,2,5,4,6,7,8,9] => 01010000
[1,2,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => [1,3,2,5,4,7,6,9,8] => 01010101
[1,2,2,4] => [1,0,1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0] => [1,3,2,5,4,9,8,7,6] => 01010111
[1,2,3,3] => [1,0,1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0] => [1,3,2,6,5,4,9,8,7] => 01011011
[1,2,6] => [1,0,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,3,2,9,8,7,6,5,4] => 01011111
[1,3,1,1,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0] => [1,4,3,2,5,6,7,8,9] => 01100000
[1,3,5] => [1,0,1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0] => [1,4,3,2,9,8,7,6,5] => 01101111
[1,4,4] => [1,0,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0] => [1,5,4,3,2,9,8,7,6] => 01110111
[1,6,2] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0] => [1,7,6,5,4,3,2,9,8] => 01111101
[1,7,1] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0] => [1,8,7,6,5,4,3,2,9] => 01111110
[1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [1,9,8,7,6,5,4,3,2] => 01111111
[2,1,1,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [2,1,3,4,5,6,7,8,9] => 10000000
[2,1,1,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [2,1,3,4,5,6,7,9,8] => 10000001
[2,1,1,1,1,2,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0] => [2,1,3,4,5,6,8,7,9] => 10000010
[2,2,1,1,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [2,1,4,3,5,6,7,8,9] => 10100000
[2,2,2,1,1,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0] => [2,1,4,3,6,5,7,8,9] => 10101000
[2,2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [2,1,4,3,6,5,8,7,9] => 10101010
[2,2,2,3] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0] => [2,1,4,3,6,5,9,8,7] => 10101011
[2,2,5] => [1,1,0,0,1,1,0,0,1,1,1,1,1,0,0,0,0,0] => [2,1,4,3,9,8,7,6,5] => 10101111
[2,3,4] => [1,1,0,0,1,1,1,0,0,0,1,1,1,1,0,0,0,0] => [2,1,5,4,3,9,8,7,6] => 10110111
[2,6,1] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0] => [2,1,8,7,6,5,4,3,9] => 10111110
[2,7] => [1,1,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [2,1,9,8,7,6,5,4,3] => 10111111
[3,1,1,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => [3,2,1,4,5,6,7,8,9] => 11000000
[3,2,1,1,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0,1,0,1,0] => [3,2,1,5,4,6,7,8,9] => 11010000
[3,2,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => [3,2,1,5,4,7,6,9,8] => 11010101
[3,3,1,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0,1,0] => [3,2,1,6,5,4,7,8,9] => 11011000
[3,3,3] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0] => [3,2,1,6,5,4,9,8,7] => 11011011
[3,6] => [1,1,1,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0] => [3,2,1,9,8,7,6,5,4] => 11011111
[4,1,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,0] => [4,3,2,1,5,6,7,8,9] => 11100000
[4,2,1,1,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0,1,0] => [4,3,2,1,6,5,7,8,9] => 11101000
[4,2,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0,1,0] => [4,3,2,1,6,5,8,7,9] => 11101010
[4,3,1,1] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0,1,0] => [4,3,2,1,7,6,5,8,9] => 11101100
[4,3,2] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,1,0,0] => [4,3,2,1,7,6,5,9,8] => 11101101
[4,4,1] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,1,0] => [4,3,2,1,8,7,6,5,9] => 11101110
[4,5] => [1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0] => [4,3,2,1,9,8,7,6,5] => 11101111
[5,1,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0] => [5,4,3,2,1,6,7,8,9] => 11110000
[5,2,1,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0,1,0] => [5,4,3,2,1,7,6,8,9] => 11110100
[5,3,1] => [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0,1,0] => [5,4,3,2,1,8,7,6,9] => 11110110
[5,4] => [1,1,1,1,1,0,0,0,0,0,1,1,1,1,0,0,0,0] => [5,4,3,2,1,9,8,7,6] => 11110111
[6,1,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0] => [6,5,4,3,2,1,7,8,9] => 11111000
[6,2,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,1,0] => [6,5,4,3,2,1,8,7,9] => 11111010
[6,3] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0] => [6,5,4,3,2,1,9,8,7] => 11111011
[7,1,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0] => [7,6,5,4,3,2,1,8,9] => 11111100
[7,2] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0] => [7,6,5,4,3,2,1,9,8] => 11111101
[8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0] => [8,7,6,5,4,3,2,1,9] => 11111110
[9] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => [9,8,7,6,5,4,3,2,1] => 11111111
[1,1,1,1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,2,3,4,5,6,7,8,9,10] => 000000000
[1,1,1,1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [1,2,3,4,5,6,7,8,10,9] => 000000001
[1,1,1,1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0] => [1,2,3,4,5,6,7,9,8,10] => 000000010
[1,1,1,1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [1,2,3,4,5,6,7,10,9,8] => 000000011
[1,1,1,1,1,1,2,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0] => [1,2,3,4,5,6,8,7,9,10] => 000000100
[1,1,1,1,1,1,2,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0] => [1,2,3,4,5,6,8,7,10,9] => 000000101
[1,1,1,1,1,1,4] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0] => [1,2,3,4,5,6,10,9,8,7] => 000000111
[1,1,1,1,1,2,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0] => [1,2,3,4,5,7,6,8,9,10] => 000001000
[1,1,1,1,1,5] => [1,0,1,0,1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0] => [1,2,3,4,5,10,9,8,7,6] => 000001111
[1,1,1,1,2,1,1,1,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0] => [1,2,3,4,6,5,7,8,9,10] => 000010000
[1,1,1,1,2,2,2] => [1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0] => [1,2,3,4,6,5,8,7,10,9] => 000010101
[1,1,1,1,6] => [1,0,1,0,1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,2,3,4,10,9,8,7,6,5] => 000011111
[1,1,1,2,1,1,1,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,2,3,5,4,6,7,8,9,10] => 000100000
[1,1,1,2,2,2,1] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [1,2,3,5,4,7,6,9,8,10] => 000101010
[1,1,1,7] => [1,0,1,0,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,2,3,10,9,8,7,6,5,4] => 000111111
[1,1,2,1,1,1,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,2,4,3,5,6,7,8,9,10] => 001000000
[1,1,2,2,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => [1,2,4,3,6,5,8,7,10,9] => 001010101
[1,1,4,4] => [1,0,1,0,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0] => [1,2,6,5,4,3,10,9,8,7] => 001110111
[1,1,8] => [1,0,1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [1,2,10,9,8,7,6,5,4,3] => 001111111
[1,2,1,1,1,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,3,2,4,5,6,7,8,9,10] => 010000000
[1,2,2,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [1,3,2,5,4,7,6,9,8,10] => 010101010
[1,2,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0] => [1,3,2,5,4,7,6,10,9,8] => 010101011
[1,2,3,4] => [1,0,1,1,0,0,1,1,1,0,0,0,1,1,1,1,0,0,0,0] => [1,3,2,6,5,4,10,9,8,7] => 010110111
[1,2,7] => [1,0,1,1,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,3,2,10,9,8,7,6,5,4] => 010111111
[1,3,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0] => [1,4,3,2,7,6,5,10,9,8] => 011011011
[1,3,6] => [1,0,1,1,1,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,4,3,2,10,9,8,7,6,5] => 011011111
[1,4,5] => [1,0,1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0] => [1,5,4,3,2,10,9,8,7,6] => 011101111
[1,8,1] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0] => [1,9,8,7,6,5,4,3,2,10] => 011111110
[1,9] => [1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => [1,10,9,8,7,6,5,4,3,2] => 011111111
[2,1,1,1,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [2,1,3,4,5,6,7,8,9,10] => 100000000
[2,1,1,1,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [2,1,3,4,5,6,7,8,10,9] => 100000001
[2,2,1,1,1,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => [2,1,4,3,5,6,7,8,9,10] => 101000000
[2,2,2,1,1,1,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0,1,0] => [2,1,4,3,6,5,7,8,9,10] => 101010000
[2,2,2,2,1,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0] => [2,1,4,3,6,5,8,7,9,10] => 101010100
[2,2,2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => [2,1,4,3,6,5,8,7,10,9] => 101010101
[2,2,2,4] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0] => [2,1,4,3,6,5,10,9,8,7] => 101010111
[2,2,3,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0] => [2,1,4,3,7,6,5,10,9,8] => 101011011
[2,4,4] => [1,1,0,0,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0] => [2,1,6,5,4,3,10,9,8,7] => 101110111
[2,6,2] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0] => [2,1,8,7,6,5,4,3,10,9] => 101111101
[2,8] => [1,1,0,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [2,1,10,9,8,7,6,5,4,3] => 101111111
[3,1,1,1,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [3,2,1,4,5,6,7,8,9,10] => 110000000
[3,2,1,1,1,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [3,2,1,5,4,6,7,8,9,10] => 110100000
[3,2,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [3,2,1,5,4,7,6,9,8,10] => 110101010
[3,3,2,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0,1,1,0,0] => [3,2,1,6,5,4,8,7,10,9] => 110110101
[3,3,4] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,1,0,0,0,0] => [3,2,1,6,5,4,10,9,8,7] => 110110111
[3,7] => [1,1,1,0,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [3,2,1,10,9,8,7,6,5,4] => 110111111
[4,1,1,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => [4,3,2,1,5,6,7,8,9,10] => 111000000
[4,2,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => [4,3,2,1,6,5,8,7,10,9] => 111010101
[4,2,4] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,1,1,0,0,0,0] => [4,3,2,1,6,5,10,9,8,7] => 111010111
[4,3,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0] => [4,3,2,1,7,6,5,10,9,8] => 111011011
[4,4,1,1] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,1,0,1,0] => [4,3,2,1,8,7,6,5,9,10] => 111011100
[4,4,2] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,1,1,0,0] => [4,3,2,1,8,7,6,5,10,9] => 111011101
[4,6] => [1,1,1,1,0,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0] => [4,3,2,1,10,9,8,7,6,5] => 111011111
[5,1,1,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0,1,0] => [5,4,3,2,1,6,7,8,9,10] => 111100000
[5,2,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,1,0,0,1,0] => [5,4,3,2,1,7,6,9,8,10] => 111101010
[5,4,1] => [1,1,1,1,1,0,0,0,0,0,1,1,1,1,0,0,0,0,1,0] => [5,4,3,2,1,9,8,7,6,10] => 111101110
[5,5] => [1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0] => [5,4,3,2,1,10,9,8,7,6] => 111101111
[6,1,1,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0,1,0] => [6,5,4,3,2,1,7,8,9,10] => 111110000
[6,3,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0,1,0] => [6,5,4,3,2,1,9,8,7,10] => 111110110
[6,4] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,0,0] => [6,5,4,3,2,1,10,9,8,7] => 111110111
[7,1,1,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0,1,0] => [7,6,5,4,3,2,1,8,9,10] => 111111000
[7,2,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0,1,0] => [7,6,5,4,3,2,1,9,8,10] => 111111010
[7,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,0,0,0] => [7,6,5,4,3,2,1,10,9,8] => 111111011
[8,1,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,1,0] => [8,7,6,5,4,3,2,1,9,10] => 111111100
[8,2] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,0,0] => [8,7,6,5,4,3,2,1,10,9] => 111111101
[9,1] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0] => [9,8,7,6,5,4,3,2,1,10] => 111111110
[10] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0] => [10,9,8,7,6,5,4,3,2,1] => 111111111
[1,10] => [1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0] => [1,11,10,9,8,7,6,5,4,3,2] => 0111111111
[10,1] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0] => [10,9,8,7,6,5,4,3,2,1,11] => 1111111110
[2,2,2,2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => [2,1,4,3,6,5,8,7,10,9,12,11] => 10101010101
[1,1,1,1,1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [1,2,3,4,5,6,7,8,9,11,10] => 0000000001
[1,2,2,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => [1,3,2,5,4,7,6,9,8,11,10] => 0101010101
Map
bounce path
Description
The bounce path determined by an integer composition.
Map
to non-crossing permutation
Description
Sends a Dyck path $D$ with valley at positions $\{(i_1,j_1),\ldots,(i_k,j_k)\}$ to the unique non-crossing permutation $\pi$ having descents $\{i_1,\ldots,i_k\}$ and whose inverse has descents $\{j_1,\ldots,j_k\}$.
It sends the area St000012The area of a Dyck path. to the number of inversions St000018The number of inversions of a permutation. and the major index St000027The major index of a Dyck path. to $n(n-1)$ minus the sum of the major index St000004The major index of a permutation. and the inverse major index St000305The inverse major index of a permutation..
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.