Identifier
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
Images
=>
Cc0005;cc-rep-1
[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 [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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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
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.