Identifier
Identifier
Mp00130: Permutations —descent tops⟶ Binary words
Images
[1] =>
[1,2] => 0
[2,1] => 1
[1,2,3] => 00
[1,3,2] => 01
[2,1,3] => 10
[2,3,1] => 01
[3,1,2] => 01
[3,2,1] => 11
[1,2,3,4] => 000
[1,2,4,3] => 001
[1,3,2,4] => 010
[1,3,4,2] => 001
[1,4,2,3] => 001
[1,4,3,2] => 011
[2,1,3,4] => 100
[2,1,4,3] => 101
[2,3,1,4] => 010
[2,3,4,1] => 001
[2,4,1,3] => 001
[2,4,3,1] => 011
[3,1,2,4] => 010
[3,1,4,2] => 011
[3,2,1,4] => 110
[3,2,4,1] => 011
[3,4,1,2] => 001
[3,4,2,1] => 101
[4,1,2,3] => 001
[4,1,3,2] => 011
[4,2,1,3] => 101
[4,2,3,1] => 011
[4,3,1,2] => 011
[4,3,2,1] => 111
[1,2,3,4,5] => 0000
[1,2,3,5,4] => 0001
[1,2,4,3,5] => 0010
[1,2,4,5,3] => 0001
[1,2,5,3,4] => 0001
[1,2,5,4,3] => 0011
[1,3,2,4,5] => 0100
[1,3,2,5,4] => 0101
[1,3,4,2,5] => 0010
[1,3,4,5,2] => 0001
[1,3,5,2,4] => 0001
[1,3,5,4,2] => 0011
[1,4,2,3,5] => 0010
[1,4,2,5,3] => 0011
[1,4,3,2,5] => 0110
[1,4,3,5,2] => 0011
[1,4,5,2,3] => 0001
[1,4,5,3,2] => 0101
[1,5,2,3,4] => 0001
[1,5,2,4,3] => 0011
[1,5,3,2,4] => 0101
[1,5,3,4,2] => 0011
[1,5,4,2,3] => 0011
[1,5,4,3,2] => 0111
[2,1,3,4,5] => 1000
[2,1,3,5,4] => 1001
[2,1,4,3,5] => 1010
[2,1,4,5,3] => 1001
[2,1,5,3,4] => 1001
[2,1,5,4,3] => 1011
[2,3,1,4,5] => 0100
[2,3,1,5,4] => 0101
[2,3,4,1,5] => 0010
[2,3,4,5,1] => 0001
[2,3,5,1,4] => 0001
[2,3,5,4,1] => 0011
[2,4,1,3,5] => 0010
[2,4,1,5,3] => 0011
[2,4,3,1,5] => 0110
[2,4,3,5,1] => 0011
[2,4,5,1,3] => 0001
[2,4,5,3,1] => 0101
[2,5,1,3,4] => 0001
[2,5,1,4,3] => 0011
[2,5,3,1,4] => 0101
[2,5,3,4,1] => 0011
[2,5,4,1,3] => 0011
[2,5,4,3,1] => 0111
[3,1,2,4,5] => 0100
[3,1,2,5,4] => 0101
[3,1,4,2,5] => 0110
[3,1,4,5,2] => 0101
[3,1,5,2,4] => 0101
[3,1,5,4,2] => 0111
[3,2,1,4,5] => 1100
[3,2,1,5,4] => 1101
[3,2,4,1,5] => 0110
[3,2,4,5,1] => 0101
[3,2,5,1,4] => 0101
[3,2,5,4,1] => 0111
[3,4,1,2,5] => 0010
[3,4,1,5,2] => 0011
[3,4,2,1,5] => 1010
[3,4,2,5,1] => 0011
[3,4,5,1,2] => 0001
[3,4,5,2,1] => 1001
[3,5,1,2,4] => 0001
[3,5,1,4,2] => 0011
[3,5,2,1,4] => 1001
[3,5,2,4,1] => 0011
[3,5,4,1,2] => 0011
[3,5,4,2,1] => 1011
[4,1,2,3,5] => 0010
[4,1,2,5,3] => 0011
[4,1,3,2,5] => 0110
[4,1,3,5,2] => 0011
[4,1,5,2,3] => 0011
[4,1,5,3,2] => 0111
[4,2,1,3,5] => 1010
[4,2,1,5,3] => 1011
[4,2,3,1,5] => 0110
[4,2,3,5,1] => 0011
[4,2,5,1,3] => 0011
[4,2,5,3,1] => 0111
[4,3,1,2,5] => 0110
[4,3,1,5,2] => 0111
[4,3,2,1,5] => 1110
[4,3,2,5,1] => 0111
[4,3,5,1,2] => 0011
[4,3,5,2,1] => 1011
[4,5,1,2,3] => 0001
[4,5,1,3,2] => 0101
[4,5,2,1,3] => 1001
[4,5,2,3,1] => 0101
[4,5,3,1,2] => 0101
[4,5,3,2,1] => 1101
[5,1,2,3,4] => 0001
[5,1,2,4,3] => 0011
[5,1,3,2,4] => 0101
[5,1,3,4,2] => 0011
[5,1,4,2,3] => 0011
[5,1,4,3,2] => 0111
[5,2,1,3,4] => 1001
[5,2,1,4,3] => 1011
[5,2,3,1,4] => 0101
[5,2,3,4,1] => 0011
[5,2,4,1,3] => 0011
[5,2,4,3,1] => 0111
[5,3,1,2,4] => 0101
[5,3,1,4,2] => 0111
[5,3,2,1,4] => 1101
[5,3,2,4,1] => 0111
[5,3,4,1,2] => 0011
[5,3,4,2,1] => 1011
[5,4,1,2,3] => 0011
[5,4,1,3,2] => 0111
[5,4,2,1,3] => 1011
[5,4,2,3,1] => 0111
[5,4,3,1,2] => 0111
[5,4,3,2,1] => 1111
[1,2,3,4,5,6] => 00000
[1,2,3,4,6,5] => 00001
[1,2,3,5,4,6] => 00010
[1,2,3,5,6,4] => 00001
[1,2,3,6,4,5] => 00001
[1,2,3,6,5,4] => 00011
[1,2,4,3,5,6] => 00100
[1,2,4,3,6,5] => 00101
[1,2,4,5,3,6] => 00010
[1,2,4,5,6,3] => 00001
[1,2,4,6,3,5] => 00001
[1,2,4,6,5,3] => 00011
[1,2,5,3,4,6] => 00010
[1,2,5,3,6,4] => 00011
[1,2,5,4,3,6] => 00110
[1,2,5,4,6,3] => 00011
[1,2,5,6,3,4] => 00001
[1,2,5,6,4,3] => 00101
[1,2,6,3,4,5] => 00001
[1,2,6,3,5,4] => 00011
[1,2,6,4,3,5] => 00101
[1,2,6,4,5,3] => 00011
[1,2,6,5,3,4] => 00011
[1,2,6,5,4,3] => 00111
[1,3,2,4,5,6] => 01000
[1,3,2,4,6,5] => 01001
[1,3,2,5,4,6] => 01010
[1,3,2,5,6,4] => 01001
[1,3,2,6,4,5] => 01001
[1,3,2,6,5,4] => 01011
[1,3,4,2,5,6] => 00100
[1,3,4,2,6,5] => 00101
[1,3,4,5,2,6] => 00010
[1,3,4,5,6,2] => 00001
[1,3,4,6,2,5] => 00001
[1,3,4,6,5,2] => 00011
[1,3,5,2,4,6] => 00010
[1,3,5,2,6,4] => 00011
[1,3,5,4,2,6] => 00110
[1,3,5,4,6,2] => 00011
[1,3,5,6,2,4] => 00001
[1,3,5,6,4,2] => 00101
[1,3,6,2,4,5] => 00001
[1,3,6,2,5,4] => 00011
[1,3,6,4,2,5] => 00101
[1,3,6,4,5,2] => 00011
[1,3,6,5,2,4] => 00011
[1,3,6,5,4,2] => 00111
[1,4,2,3,5,6] => 00100
[1,4,2,3,6,5] => 00101
[1,4,2,5,3,6] => 00110
[1,4,2,5,6,3] => 00101
[1,4,2,6,3,5] => 00101
[1,4,2,6,5,3] => 00111
[1,4,3,2,5,6] => 01100
[1,4,3,2,6,5] => 01101
[1,4,3,5,2,6] => 00110
[1,4,3,5,6,2] => 00101
[1,4,3,6,2,5] => 00101
[1,4,3,6,5,2] => 00111
[1,4,5,2,3,6] => 00010
[1,4,5,2,6,3] => 00011
[1,4,5,3,2,6] => 01010
[1,4,5,3,6,2] => 00011
[1,4,5,6,2,3] => 00001
[1,4,5,6,3,2] => 01001
[1,4,6,2,3,5] => 00001
[1,4,6,2,5,3] => 00011
[1,4,6,3,2,5] => 01001
[1,4,6,3,5,2] => 00011
[1,4,6,5,2,3] => 00011
[1,4,6,5,3,2] => 01011
[1,5,2,3,4,6] => 00010
[1,5,2,3,6,4] => 00011
[1,5,2,4,3,6] => 00110
[1,5,2,4,6,3] => 00011
[1,5,2,6,3,4] => 00011
[1,5,2,6,4,3] => 00111
[1,5,3,2,4,6] => 01010
[1,5,3,2,6,4] => 01011
[1,5,3,4,2,6] => 00110
[1,5,3,4,6,2] => 00011
[1,5,3,6,2,4] => 00011
[1,5,3,6,4,2] => 00111
[1,5,4,2,3,6] => 00110
[1,5,4,2,6,3] => 00111
[1,5,4,3,2,6] => 01110
[1,5,4,3,6,2] => 00111
[1,5,4,6,2,3] => 00011
[1,5,4,6,3,2] => 01011
[1,5,6,2,3,4] => 00001
[1,5,6,2,4,3] => 00101
[1,5,6,3,2,4] => 01001
[1,5,6,3,4,2] => 00101
[1,5,6,4,2,3] => 00101
[1,5,6,4,3,2] => 01101
[1,6,2,3,4,5] => 00001
[1,6,2,3,5,4] => 00011
[1,6,2,4,3,5] => 00101
[1,6,2,4,5,3] => 00011
[1,6,2,5,3,4] => 00011
[1,6,2,5,4,3] => 00111
[1,6,3,2,4,5] => 01001
[1,6,3,2,5,4] => 01011
[1,6,3,4,2,5] => 00101
[1,6,3,4,5,2] => 00011
[1,6,3,5,2,4] => 00011
[1,6,3,5,4,2] => 00111
[1,6,4,2,3,5] => 00101
[1,6,4,2,5,3] => 00111
[1,6,4,3,2,5] => 01101
[1,6,4,3,5,2] => 00111
[1,6,4,5,2,3] => 00011
[1,6,4,5,3,2] => 01011
[1,6,5,2,3,4] => 00011
[1,6,5,2,4,3] => 00111
[1,6,5,3,2,4] => 01011
[1,6,5,3,4,2] => 00111
[1,6,5,4,2,3] => 00111
[1,6,5,4,3,2] => 01111
[2,1,3,4,5,6] => 10000
[2,1,3,4,6,5] => 10001
[2,1,3,5,4,6] => 10010
[2,1,3,5,6,4] => 10001
[2,1,3,6,4,5] => 10001
[2,1,3,6,5,4] => 10011
[2,1,4,3,5,6] => 10100
[2,1,4,3,6,5] => 10101
[2,1,4,5,3,6] => 10010
[2,1,4,5,6,3] => 10001
[2,1,4,6,3,5] => 10001
[2,1,4,6,5,3] => 10011
[2,1,5,3,4,6] => 10010
[2,1,5,3,6,4] => 10011
[2,1,5,4,3,6] => 10110
[2,1,5,4,6,3] => 10011
[2,1,5,6,3,4] => 10001
[2,1,5,6,4,3] => 10101
[2,1,6,3,4,5] => 10001
[2,1,6,3,5,4] => 10011
[2,1,6,4,3,5] => 10101
[2,1,6,4,5,3] => 10011
[2,1,6,5,3,4] => 10011
[2,1,6,5,4,3] => 10111
[2,3,1,4,5,6] => 01000
[2,3,1,4,6,5] => 01001
[2,3,1,5,4,6] => 01010
[2,3,1,5,6,4] => 01001
[2,3,1,6,4,5] => 01001
[2,3,1,6,5,4] => 01011
[2,3,4,1,5,6] => 00100
[2,3,4,1,6,5] => 00101
[2,3,4,5,1,6] => 00010
[2,3,4,5,6,1] => 00001
[2,3,4,6,1,5] => 00001
[2,3,4,6,5,1] => 00011
[2,3,5,1,4,6] => 00010
[2,3,5,1,6,4] => 00011
[2,3,5,4,1,6] => 00110
[2,3,5,4,6,1] => 00011
[2,3,5,6,1,4] => 00001
[2,3,5,6,4,1] => 00101
[2,3,6,1,4,5] => 00001
[2,3,6,1,5,4] => 00011
[2,3,6,4,1,5] => 00101
[2,3,6,4,5,1] => 00011
[2,3,6,5,1,4] => 00011
[2,3,6,5,4,1] => 00111
[2,4,1,3,5,6] => 00100
[2,4,1,3,6,5] => 00101
[2,4,1,5,3,6] => 00110
[2,4,1,5,6,3] => 00101
[2,4,1,6,3,5] => 00101
[2,4,1,6,5,3] => 00111
[2,4,3,1,5,6] => 01100
[2,4,3,1,6,5] => 01101
[2,4,3,5,1,6] => 00110
[2,4,3,5,6,1] => 00101
[2,4,3,6,1,5] => 00101
[2,4,3,6,5,1] => 00111
[2,4,5,1,3,6] => 00010
[2,4,5,1,6,3] => 00011
[2,4,5,3,1,6] => 01010
[2,4,5,3,6,1] => 00011
[2,4,5,6,1,3] => 00001
[2,4,5,6,3,1] => 01001
[2,4,6,1,3,5] => 00001
[2,4,6,1,5,3] => 00011
[2,4,6,3,1,5] => 01001
[2,4,6,3,5,1] => 00011
[2,4,6,5,1,3] => 00011
[2,4,6,5,3,1] => 01011
[2,5,1,3,4,6] => 00010
[2,5,1,3,6,4] => 00011
[2,5,1,4,3,6] => 00110
[2,5,1,4,6,3] => 00011
[2,5,1,6,3,4] => 00011
[2,5,1,6,4,3] => 00111
[2,5,3,1,4,6] => 01010
[2,5,3,1,6,4] => 01011
[2,5,3,4,1,6] => 00110
[2,5,3,4,6,1] => 00011
[2,5,3,6,1,4] => 00011
[2,5,3,6,4,1] => 00111
[2,5,4,1,3,6] => 00110
[2,5,4,1,6,3] => 00111
[2,5,4,3,1,6] => 01110
[2,5,4,3,6,1] => 00111
[2,5,4,6,1,3] => 00011
[2,5,4,6,3,1] => 01011
[2,5,6,1,3,4] => 00001
[2,5,6,1,4,3] => 00101
[2,5,6,3,1,4] => 01001
[2,5,6,3,4,1] => 00101
[2,5,6,4,1,3] => 00101
[2,5,6,4,3,1] => 01101
[2,6,1,3,4,5] => 00001
[2,6,1,3,5,4] => 00011
[2,6,1,4,3,5] => 00101
[2,6,1,4,5,3] => 00011
[2,6,1,5,3,4] => 00011
[2,6,1,5,4,3] => 00111
[2,6,3,1,4,5] => 01001
[2,6,3,1,5,4] => 01011
[2,6,3,4,1,5] => 00101
[2,6,3,4,5,1] => 00011
[2,6,3,5,1,4] => 00011
[2,6,3,5,4,1] => 00111
[2,6,4,1,3,5] => 00101
[2,6,4,1,5,3] => 00111
[2,6,4,3,1,5] => 01101
[2,6,4,3,5,1] => 00111
[2,6,4,5,1,3] => 00011
[2,6,4,5,3,1] => 01011
[2,6,5,1,3,4] => 00011
[2,6,5,1,4,3] => 00111
[2,6,5,3,1,4] => 01011
[2,6,5,3,4,1] => 00111
[2,6,5,4,1,3] => 00111
[2,6,5,4,3,1] => 01111
[3,1,2,4,5,6] => 01000
[3,1,2,4,6,5] => 01001
[3,1,2,5,4,6] => 01010
[3,1,2,5,6,4] => 01001
[3,1,2,6,4,5] => 01001
[3,1,2,6,5,4] => 01011
[3,1,4,2,5,6] => 01100
[3,1,4,2,6,5] => 01101
[3,1,4,5,2,6] => 01010
[3,1,4,5,6,2] => 01001
[3,1,4,6,2,5] => 01001
[3,1,4,6,5,2] => 01011
[3,1,5,2,4,6] => 01010
[3,1,5,2,6,4] => 01011
[3,1,5,4,2,6] => 01110
[3,1,5,4,6,2] => 01011
[3,1,5,6,2,4] => 01001
[3,1,5,6,4,2] => 01101
[3,1,6,2,4,5] => 01001
[3,1,6,2,5,4] => 01011
[3,1,6,4,2,5] => 01101
[3,1,6,4,5,2] => 01011
[3,1,6,5,2,4] => 01011
[3,1,6,5,4,2] => 01111
[3,2,1,4,5,6] => 11000
[3,2,1,4,6,5] => 11001
[3,2,1,5,4,6] => 11010
[3,2,1,5,6,4] => 11001
[3,2,1,6,4,5] => 11001
[3,2,1,6,5,4] => 11011
[3,2,4,1,5,6] => 01100
[3,2,4,1,6,5] => 01101
[3,2,4,5,1,6] => 01010
[3,2,4,5,6,1] => 01001
[3,2,4,6,1,5] => 01001
[3,2,4,6,5,1] => 01011
[3,2,5,1,4,6] => 01010
[3,2,5,1,6,4] => 01011
[3,2,5,4,1,6] => 01110
[3,2,5,4,6,1] => 01011
[3,2,5,6,1,4] => 01001
[3,2,5,6,4,1] => 01101
[3,2,6,1,4,5] => 01001
[3,2,6,1,5,4] => 01011
[3,2,6,4,1,5] => 01101
[3,2,6,4,5,1] => 01011
[3,2,6,5,1,4] => 01011
[3,2,6,5,4,1] => 01111
[3,4,1,2,5,6] => 00100
[3,4,1,2,6,5] => 00101
[3,4,1,5,2,6] => 00110
[3,4,1,5,6,2] => 00101
[3,4,1,6,2,5] => 00101
[3,4,1,6,5,2] => 00111
[3,4,2,1,5,6] => 10100
[3,4,2,1,6,5] => 10101
[3,4,2,5,1,6] => 00110
[3,4,2,5,6,1] => 00101
[3,4,2,6,1,5] => 00101
[3,4,2,6,5,1] => 00111
[3,4,5,1,2,6] => 00010
[3,4,5,1,6,2] => 00011
[3,4,5,2,1,6] => 10010
[3,4,5,2,6,1] => 00011
[3,4,5,6,1,2] => 00001
[3,4,5,6,2,1] => 10001
[3,4,6,1,2,5] => 00001
[3,4,6,1,5,2] => 00011
[3,4,6,2,1,5] => 10001
[3,4,6,2,5,1] => 00011
[3,4,6,5,1,2] => 00011
[3,4,6,5,2,1] => 10011
[3,5,1,2,4,6] => 00010
[3,5,1,2,6,4] => 00011
[3,5,1,4,2,6] => 00110
[3,5,1,4,6,2] => 00011
[3,5,1,6,2,4] => 00011
[3,5,1,6,4,2] => 00111
[3,5,2,1,4,6] => 10010
[3,5,2,1,6,4] => 10011
[3,5,2,4,1,6] => 00110
[3,5,2,4,6,1] => 00011
[3,5,2,6,1,4] => 00011
[3,5,2,6,4,1] => 00111
[3,5,4,1,2,6] => 00110
[3,5,4,1,6,2] => 00111
[3,5,4,2,1,6] => 10110
[3,5,4,2,6,1] => 00111
[3,5,4,6,1,2] => 00011
[3,5,4,6,2,1] => 10011
[3,5,6,1,2,4] => 00001
[3,5,6,1,4,2] => 00101
[3,5,6,2,1,4] => 10001
[3,5,6,2,4,1] => 00101
[3,5,6,4,1,2] => 00101
[3,5,6,4,2,1] => 10101
[3,6,1,2,4,5] => 00001
[3,6,1,2,5,4] => 00011
[3,6,1,4,2,5] => 00101
[3,6,1,4,5,2] => 00011
[3,6,1,5,2,4] => 00011
[3,6,1,5,4,2] => 00111
[3,6,2,1,4,5] => 10001
[3,6,2,1,5,4] => 10011
[3,6,2,4,1,5] => 00101
[3,6,2,4,5,1] => 00011
[3,6,2,5,1,4] => 00011
[3,6,2,5,4,1] => 00111
[3,6,4,1,2,5] => 00101
[3,6,4,1,5,2] => 00111
[3,6,4,2,1,5] => 10101
[3,6,4,2,5,1] => 00111
[3,6,4,5,1,2] => 00011
[3,6,4,5,2,1] => 10011
[3,6,5,1,2,4] => 00011
[3,6,5,1,4,2] => 00111
[3,6,5,2,1,4] => 10011
[3,6,5,2,4,1] => 00111
[3,6,5,4,1,2] => 00111
[3,6,5,4,2,1] => 10111
[4,1,2,3,5,6] => 00100
[4,1,2,3,6,5] => 00101
[4,1,2,5,3,6] => 00110
[4,1,2,5,6,3] => 00101
[4,1,2,6,3,5] => 00101
[4,1,2,6,5,3] => 00111
[4,1,3,2,5,6] => 01100
[4,1,3,2,6,5] => 01101
[4,1,3,5,2,6] => 00110
[4,1,3,5,6,2] => 00101
[4,1,3,6,2,5] => 00101
[4,1,3,6,5,2] => 00111
[4,1,5,2,3,6] => 00110
[4,1,5,2,6,3] => 00111
[4,1,5,3,2,6] => 01110
[4,1,5,3,6,2] => 00111
[4,1,5,6,2,3] => 00101
[4,1,5,6,3,2] => 01101
[4,1,6,2,3,5] => 00101
[4,1,6,2,5,3] => 00111
[4,1,6,3,2,5] => 01101
[4,1,6,3,5,2] => 00111
[4,1,6,5,2,3] => 00111
[4,1,6,5,3,2] => 01111
[4,2,1,3,5,6] => 10100
[4,2,1,3,6,5] => 10101
[4,2,1,5,3,6] => 10110
[4,2,1,5,6,3] => 10101
[4,2,1,6,3,5] => 10101
[4,2,1,6,5,3] => 10111
[4,2,3,1,5,6] => 01100
[4,2,3,1,6,5] => 01101
[4,2,3,5,1,6] => 00110
[4,2,3,5,6,1] => 00101
[4,2,3,6,1,5] => 00101
[4,2,3,6,5,1] => 00111
[4,2,5,1,3,6] => 00110
[4,2,5,1,6,3] => 00111
[4,2,5,3,1,6] => 01110
[4,2,5,3,6,1] => 00111
[4,2,5,6,1,3] => 00101
[4,2,5,6,3,1] => 01101
[4,2,6,1,3,5] => 00101
[4,2,6,1,5,3] => 00111
[4,2,6,3,1,5] => 01101
[4,2,6,3,5,1] => 00111
[4,2,6,5,1,3] => 00111
[4,2,6,5,3,1] => 01111
[4,3,1,2,5,6] => 01100
[4,3,1,2,6,5] => 01101
[4,3,1,5,2,6] => 01110
[4,3,1,5,6,2] => 01101
[4,3,1,6,2,5] => 01101
[4,3,1,6,5,2] => 01111
[4,3,2,1,5,6] => 11100
[4,3,2,1,6,5] => 11101
[4,3,2,5,1,6] => 01110
[4,3,2,5,6,1] => 01101
[4,3,2,6,1,5] => 01101
[4,3,2,6,5,1] => 01111
[4,3,5,1,2,6] => 00110
[4,3,5,1,6,2] => 00111
[4,3,5,2,1,6] => 10110
[4,3,5,2,6,1] => 00111
[4,3,5,6,1,2] => 00101
[4,3,5,6,2,1] => 10101
[4,3,6,1,2,5] => 00101
[4,3,6,1,5,2] => 00111
[4,3,6,2,1,5] => 10101
[4,3,6,2,5,1] => 00111
[4,3,6,5,1,2] => 00111
[4,3,6,5,2,1] => 10111
[4,5,1,2,3,6] => 00010
[4,5,1,2,6,3] => 00011
[4,5,1,3,2,6] => 01010
[4,5,1,3,6,2] => 00011
[4,5,1,6,2,3] => 00011
[4,5,1,6,3,2] => 01011
[4,5,2,1,3,6] => 10010
[4,5,2,1,6,3] => 10011
[4,5,2,3,1,6] => 01010
[4,5,2,3,6,1] => 00011
[4,5,2,6,1,3] => 00011
[4,5,2,6,3,1] => 01011
[4,5,3,1,2,6] => 01010
[4,5,3,1,6,2] => 01011
[4,5,3,2,1,6] => 11010
[4,5,3,2,6,1] => 01011
[4,5,3,6,1,2] => 00011
[4,5,3,6,2,1] => 10011
[4,5,6,1,2,3] => 00001
[4,5,6,1,3,2] => 01001
[4,5,6,2,1,3] => 10001
[4,5,6,2,3,1] => 01001
[4,5,6,3,1,2] => 01001
[4,5,6,3,2,1] => 11001
[4,6,1,2,3,5] => 00001
[4,6,1,2,5,3] => 00011
[4,6,1,3,2,5] => 01001
[4,6,1,3,5,2] => 00011
[4,6,1,5,2,3] => 00011
[4,6,1,5,3,2] => 01011
[4,6,2,1,3,5] => 10001
[4,6,2,1,5,3] => 10011
[4,6,2,3,1,5] => 01001
[4,6,2,3,5,1] => 00011
[4,6,2,5,1,3] => 00011
[4,6,2,5,3,1] => 01011
[4,6,3,1,2,5] => 01001
[4,6,3,1,5,2] => 01011
[4,6,3,2,1,5] => 11001
[4,6,3,2,5,1] => 01011
[4,6,3,5,1,2] => 00011
[4,6,3,5,2,1] => 10011
[4,6,5,1,2,3] => 00011
[4,6,5,1,3,2] => 01011
[4,6,5,2,1,3] => 10011
[4,6,5,2,3,1] => 01011
[4,6,5,3,1,2] => 01011
[4,6,5,3,2,1] => 11011
[5,1,2,3,4,6] => 00010
[5,1,2,3,6,4] => 00011
[5,1,2,4,3,6] => 00110
[5,1,2,4,6,3] => 00011
[5,1,2,6,3,4] => 00011
[5,1,2,6,4,3] => 00111
[5,1,3,2,4,6] => 01010
[5,1,3,2,6,4] => 01011
[5,1,3,4,2,6] => 00110
[5,1,3,4,6,2] => 00011
[5,1,3,6,2,4] => 00011
[5,1,3,6,4,2] => 00111
[5,1,4,2,3,6] => 00110
[5,1,4,2,6,3] => 00111
[5,1,4,3,2,6] => 01110
[5,1,4,3,6,2] => 00111
[5,1,4,6,2,3] => 00011
[5,1,4,6,3,2] => 01011
[5,1,6,2,3,4] => 00011
[5,1,6,2,4,3] => 00111
[5,1,6,3,2,4] => 01011
[5,1,6,3,4,2] => 00111
[5,1,6,4,2,3] => 00111
[5,1,6,4,3,2] => 01111
[5,2,1,3,4,6] => 10010
[5,2,1,3,6,4] => 10011
[5,2,1,4,3,6] => 10110
[5,2,1,4,6,3] => 10011
[5,2,1,6,3,4] => 10011
[5,2,1,6,4,3] => 10111
[5,2,3,1,4,6] => 01010
[5,2,3,1,6,4] => 01011
[5,2,3,4,1,6] => 00110
[5,2,3,4,6,1] => 00011
[5,2,3,6,1,4] => 00011
[5,2,3,6,4,1] => 00111
[5,2,4,1,3,6] => 00110
[5,2,4,1,6,3] => 00111
[5,2,4,3,1,6] => 01110
[5,2,4,3,6,1] => 00111
[5,2,4,6,1,3] => 00011
[5,2,4,6,3,1] => 01011
[5,2,6,1,3,4] => 00011
[5,2,6,1,4,3] => 00111
[5,2,6,3,1,4] => 01011
[5,2,6,3,4,1] => 00111
[5,2,6,4,1,3] => 00111
[5,2,6,4,3,1] => 01111
[5,3,1,2,4,6] => 01010
[5,3,1,2,6,4] => 01011
[5,3,1,4,2,6] => 01110
[5,3,1,4,6,2] => 01011
[5,3,1,6,2,4] => 01011
[5,3,1,6,4,2] => 01111
[5,3,2,1,4,6] => 11010
[5,3,2,1,6,4] => 11011
[5,3,2,4,1,6] => 01110
[5,3,2,4,6,1] => 01011
[5,3,2,6,1,4] => 01011
[5,3,2,6,4,1] => 01111
[5,3,4,1,2,6] => 00110
[5,3,4,1,6,2] => 00111
[5,3,4,2,1,6] => 10110
[5,3,4,2,6,1] => 00111
[5,3,4,6,1,2] => 00011
[5,3,4,6,2,1] => 10011
[5,3,6,1,2,4] => 00011
[5,3,6,1,4,2] => 00111
[5,3,6,2,1,4] => 10011
[5,3,6,2,4,1] => 00111
[5,3,6,4,1,2] => 00111
[5,3,6,4,2,1] => 10111
[5,4,1,2,3,6] => 00110
[5,4,1,2,6,3] => 00111
[5,4,1,3,2,6] => 01110
[5,4,1,3,6,2] => 00111
[5,4,1,6,2,3] => 00111
[5,4,1,6,3,2] => 01111
[5,4,2,1,3,6] => 10110
[5,4,2,1,6,3] => 10111
[5,4,2,3,1,6] => 01110
[5,4,2,3,6,1] => 00111
[5,4,2,6,1,3] => 00111
[5,4,2,6,3,1] => 01111
[5,4,3,1,2,6] => 01110
[5,4,3,1,6,2] => 01111
[5,4,3,2,1,6] => 11110
[5,4,3,2,6,1] => 01111
[5,4,3,6,1,2] => 00111
[5,4,3,6,2,1] => 10111
[5,4,6,1,2,3] => 00011
[5,4,6,1,3,2] => 01011
[5,4,6,2,1,3] => 10011
[5,4,6,2,3,1] => 01011
[5,4,6,3,1,2] => 01011
[5,4,6,3,2,1] => 11011
[5,6,1,2,3,4] => 00001
[5,6,1,2,4,3] => 00101
[5,6,1,3,2,4] => 01001
[5,6,1,3,4,2] => 00101
[5,6,1,4,2,3] => 00101
[5,6,1,4,3,2] => 01101
[5,6,2,1,3,4] => 10001
[5,6,2,1,4,3] => 10101
[5,6,2,3,1,4] => 01001
[5,6,2,3,4,1] => 00101
[5,6,2,4,1,3] => 00101
[5,6,2,4,3,1] => 01101
[5,6,3,1,2,4] => 01001
[5,6,3,1,4,2] => 01101
[5,6,3,2,1,4] => 11001
[5,6,3,2,4,1] => 01101
[5,6,3,4,1,2] => 00101
[5,6,3,4,2,1] => 10101
[5,6,4,1,2,3] => 00101
[5,6,4,1,3,2] => 01101
[5,6,4,2,1,3] => 10101
[5,6,4,2,3,1] => 01101
[5,6,4,3,1,2] => 01101
[5,6,4,3,2,1] => 11101
[6,1,2,3,4,5] => 00001
[6,1,2,3,5,4] => 00011
[6,1,2,4,3,5] => 00101
[6,1,2,4,5,3] => 00011
[6,1,2,5,3,4] => 00011
[6,1,2,5,4,3] => 00111
[6,1,3,2,4,5] => 01001
[6,1,3,2,5,4] => 01011
[6,1,3,4,2,5] => 00101
[6,1,3,4,5,2] => 00011
[6,1,3,5,2,4] => 00011
[6,1,3,5,4,2] => 00111
[6,1,4,2,3,5] => 00101
[6,1,4,2,5,3] => 00111
[6,1,4,3,2,5] => 01101
[6,1,4,3,5,2] => 00111
[6,1,4,5,2,3] => 00011
[6,1,4,5,3,2] => 01011
[6,1,5,2,3,4] => 00011
[6,1,5,2,4,3] => 00111
[6,1,5,3,2,4] => 01011
[6,1,5,3,4,2] => 00111
[6,1,5,4,2,3] => 00111
[6,1,5,4,3,2] => 01111
[6,2,1,3,4,5] => 10001
[6,2,1,3,5,4] => 10011
[6,2,1,4,3,5] => 10101
[6,2,1,4,5,3] => 10011
[6,2,1,5,3,4] => 10011
[6,2,1,5,4,3] => 10111
[6,2,3,1,4,5] => 01001
[6,2,3,1,5,4] => 01011
[6,2,3,4,1,5] => 00101
[6,2,3,4,5,1] => 00011
[6,2,3,5,1,4] => 00011
[6,2,3,5,4,1] => 00111
[6,2,4,1,3,5] => 00101
[6,2,4,1,5,3] => 00111
[6,2,4,3,1,5] => 01101
[6,2,4,3,5,1] => 00111
[6,2,4,5,1,3] => 00011
[6,2,4,5,3,1] => 01011
[6,2,5,1,3,4] => 00011
[6,2,5,1,4,3] => 00111
[6,2,5,3,1,4] => 01011
[6,2,5,3,4,1] => 00111
[6,2,5,4,1,3] => 00111
[6,2,5,4,3,1] => 01111
[6,3,1,2,4,5] => 01001
[6,3,1,2,5,4] => 01011
[6,3,1,4,2,5] => 01101
[6,3,1,4,5,2] => 01011
[6,3,1,5,2,4] => 01011
[6,3,1,5,4,2] => 01111
[6,3,2,1,4,5] => 11001
[6,3,2,1,5,4] => 11011
[6,3,2,4,1,5] => 01101
[6,3,2,4,5,1] => 01011
[6,3,2,5,1,4] => 01011
[6,3,2,5,4,1] => 01111
[6,3,4,1,2,5] => 00101
[6,3,4,1,5,2] => 00111
[6,3,4,2,1,5] => 10101
[6,3,4,2,5,1] => 00111
[6,3,4,5,1,2] => 00011
[6,3,4,5,2,1] => 10011
[6,3,5,1,2,4] => 00011
[6,3,5,1,4,2] => 00111
[6,3,5,2,1,4] => 10011
[6,3,5,2,4,1] => 00111
[6,3,5,4,1,2] => 00111
[6,3,5,4,2,1] => 10111
[6,4,1,2,3,5] => 00101
[6,4,1,2,5,3] => 00111
[6,4,1,3,2,5] => 01101
[6,4,1,3,5,2] => 00111
[6,4,1,5,2,3] => 00111
[6,4,1,5,3,2] => 01111
[6,4,2,1,3,5] => 10101
[6,4,2,1,5,3] => 10111
[6,4,2,3,1,5] => 01101
[6,4,2,3,5,1] => 00111
[6,4,2,5,1,3] => 00111
[6,4,2,5,3,1] => 01111
[6,4,3,1,2,5] => 01101
[6,4,3,1,5,2] => 01111
[6,4,3,2,1,5] => 11101
[6,4,3,2,5,1] => 01111
[6,4,3,5,1,2] => 00111
[6,4,3,5,2,1] => 10111
[6,4,5,1,2,3] => 00011
[6,4,5,1,3,2] => 01011
[6,4,5,2,1,3] => 10011
[6,4,5,2,3,1] => 01011
[6,4,5,3,1,2] => 01011
[6,4,5,3,2,1] => 11011
[6,5,1,2,3,4] => 00011
[6,5,1,2,4,3] => 00111
[6,5,1,3,2,4] => 01011
[6,5,1,3,4,2] => 00111
[6,5,1,4,2,3] => 00111
[6,5,1,4,3,2] => 01111
[6,5,2,1,3,4] => 10011
[6,5,2,1,4,3] => 10111
[6,5,2,3,1,4] => 01011
[6,5,2,3,4,1] => 00111
[6,5,2,4,1,3] => 00111
[6,5,2,4,3,1] => 01111
[6,5,3,1,2,4] => 01011
[6,5,3,1,4,2] => 01111
[6,5,3,2,1,4] => 11011
[6,5,3,2,4,1] => 01111
[6,5,3,4,1,2] => 00111
[6,5,3,4,2,1] => 10111
[6,5,4,1,2,3] => 00111
[6,5,4,1,3,2] => 01111
[6,5,4,2,1,3] => 10111
[6,5,4,2,3,1] => 01111
[6,5,4,3,1,2] => 01111
[6,5,4,3,2,1] => 11111
[1,2,3,4,5,6,7] => 000000
[1,2,3,4,5,7,6] => 000001
[1,2,3,4,6,5,7] => 000010
[1,2,3,4,6,7,5] => 000001
[1,2,3,4,7,5,6] => 000001
[1,2,3,4,7,6,5] => 000011
[1,2,3,5,4,6,7] => 000100
[1,2,3,5,4,7,6] => 000101
[1,2,3,5,6,4,7] => 000010
[1,2,3,5,6,7,4] => 000001
[1,2,3,5,7,4,6] => 000001
[1,2,3,5,7,6,4] => 000011
[1,2,3,6,4,5,7] => 000010
[1,2,3,6,4,7,5] => 000011
[1,2,3,6,5,4,7] => 000110
[1,2,3,6,5,7,4] => 000011
[1,2,3,6,7,4,5] => 000001
[1,2,3,6,7,5,4] => 000101
[1,2,3,7,4,5,6] => 000001
[1,2,3,7,4,6,5] => 000011
[1,2,3,7,5,4,6] => 000101
[1,2,3,7,5,6,4] => 000011
[1,2,3,7,6,4,5] => 000011
[1,2,3,7,6,5,4] => 000111
[1,2,4,3,5,6,7] => 001000
[1,2,4,3,5,7,6] => 001001
[1,2,4,3,6,5,7] => 001010
[1,2,4,3,6,7,5] => 001001
[1,2,4,3,7,5,6] => 001001
[1,2,4,3,7,6,5] => 001011
[1,2,4,5,3,6,7] => 000100
[1,2,4,5,3,7,6] => 000101
[1,2,4,5,6,3,7] => 000010
[1,2,4,5,6,7,3] => 000001
[1,2,4,5,7,3,6] => 000001
[1,2,4,5,7,6,3] => 000011
[1,2,4,6,3,5,7] => 000010
[1,2,4,6,3,7,5] => 000011
[1,2,4,6,5,3,7] => 000110
[1,2,4,6,5,7,3] => 000011
[1,2,4,6,7,3,5] => 000001
[1,2,4,6,7,5,3] => 000101
[1,2,4,7,3,5,6] => 000001
[1,2,4,7,3,6,5] => 000011
[1,2,4,7,5,3,6] => 000101
[1,2,4,7,5,6,3] => 000011
[1,2,4,7,6,3,5] => 000011
[1,2,4,7,6,5,3] => 000111
[1,2,5,3,4,6,7] => 000100
[1,2,5,3,4,7,6] => 000101
[1,2,5,3,6,4,7] => 000110
[1,2,5,3,6,7,4] => 000101
[1,2,5,3,7,4,6] => 000101
[1,2,5,3,7,6,4] => 000111
[1,2,5,4,3,6,7] => 001100
[1,2,5,4,3,7,6] => 001101
[1,2,5,4,6,3,7] => 000110
[1,2,5,4,6,7,3] => 000101
[1,2,5,4,7,3,6] => 000101
[1,2,5,4,7,6,3] => 000111
[1,2,5,6,3,4,7] => 000010
[1,2,5,6,3,7,4] => 000011
[1,2,5,6,4,3,7] => 001010
[1,2,5,6,4,7,3] => 000011
[1,2,5,6,7,3,4] => 000001
[1,2,5,6,7,4,3] => 001001
[1,2,5,7,3,4,6] => 000001
[1,2,5,7,3,6,4] => 000011
[1,2,5,7,4,3,6] => 001001
[1,2,5,7,4,6,3] => 000011
[1,2,5,7,6,3,4] => 000011
[1,2,5,7,6,4,3] => 001011
[1,2,6,3,4,5,7] => 000010
[1,2,6,3,4,7,5] => 000011
[1,2,6,3,5,4,7] => 000110
[1,2,6,3,5,7,4] => 000011
[1,2,6,3,7,4,5] => 000011
[1,2,6,3,7,5,4] => 000111
[1,2,6,4,3,5,7] => 001010
[1,2,6,4,3,7,5] => 001011
[1,2,6,4,5,3,7] => 000110
[1,2,6,4,5,7,3] => 000011
[1,2,6,4,7,3,5] => 000011
[1,2,6,4,7,5,3] => 000111
[1,2,6,5,3,4,7] => 000110
[1,2,6,5,3,7,4] => 000111
[1,2,6,5,4,3,7] => 001110
[1,2,6,5,4,7,3] => 000111
[1,2,6,5,7,3,4] => 000011
[1,2,6,5,7,4,3] => 001011
[1,2,6,7,3,4,5] => 000001
[1,2,6,7,3,5,4] => 000101
[1,2,6,7,4,3,5] => 001001
[1,2,6,7,4,5,3] => 000101
[1,2,6,7,5,3,4] => 000101
[1,2,6,7,5,4,3] => 001101
[1,2,7,3,4,5,6] => 000001
[1,2,7,3,4,6,5] => 000011
[1,2,7,3,5,4,6] => 000101
[1,2,7,3,5,6,4] => 000011
[1,2,7,3,6,4,5] => 000011
[1,2,7,3,6,5,4] => 000111
[1,2,7,4,3,5,6] => 001001
[1,2,7,4,3,6,5] => 001011
[1,2,7,4,5,3,6] => 000101
[1,2,7,4,5,6,3] => 000011
[1,2,7,4,6,3,5] => 000011
[1,2,7,4,6,5,3] => 000111
[1,2,7,5,3,4,6] => 000101
[1,2,7,5,3,6,4] => 000111
[1,2,7,5,4,3,6] => 001101
[1,2,7,5,4,6,3] => 000111
[1,2,7,5,6,3,4] => 000011
[1,2,7,5,6,4,3] => 001011
[1,2,7,6,3,4,5] => 000011
[1,2,7,6,3,5,4] => 000111
[1,2,7,6,4,3,5] => 001011
[1,2,7,6,4,5,3] => 000111
[1,2,7,6,5,3,4] => 000111
[1,2,7,6,5,4,3] => 001111
[1,3,2,4,5,6,7] => 010000
[1,3,2,4,5,7,6] => 010001
[1,3,2,4,6,5,7] => 010010
[1,3,2,4,6,7,5] => 010001
[1,3,2,4,7,5,6] => 010001
[1,3,2,4,7,6,5] => 010011
[1,3,2,5,4,6,7] => 010100
[1,3,2,5,4,7,6] => 010101
[1,3,2,5,6,4,7] => 010010
[1,3,2,5,6,7,4] => 010001
[1,3,2,5,7,4,6] => 010001
[1,3,2,5,7,6,4] => 010011
[1,3,2,6,4,5,7] => 010010
[1,3,2,6,4,7,5] => 010011
[1,3,2,6,5,4,7] => 010110
[1,3,2,6,5,7,4] => 010011
[1,3,2,6,7,4,5] => 010001
[1,3,2,6,7,5,4] => 010101
[1,3,2,7,4,5,6] => 010001
[1,3,2,7,4,6,5] => 010011
[1,3,2,7,5,4,6] => 010101
[1,3,2,7,5,6,4] => 010011
[1,3,2,7,6,4,5] => 010011
[1,3,2,7,6,5,4] => 010111
[1,3,4,2,5,6,7] => 001000
[1,3,4,2,5,7,6] => 001001
[1,3,4,2,6,5,7] => 001010
[1,3,4,2,6,7,5] => 001001
[1,3,4,2,7,5,6] => 001001
[1,3,4,2,7,6,5] => 001011
[1,3,4,5,2,6,7] => 000100
[1,3,4,5,2,7,6] => 000101
[1,3,4,5,6,2,7] => 000010
[1,3,4,5,6,7,2] => 000001
[1,3,4,5,7,2,6] => 000001
[1,3,4,5,7,6,2] => 000011
[1,3,4,6,2,5,7] => 000010
[1,3,4,6,2,7,5] => 000011
[1,3,4,6,5,2,7] => 000110
[1,3,4,6,5,7,2] => 000011
[1,3,4,6,7,2,5] => 000001
[1,3,4,6,7,5,2] => 000101
[1,3,4,7,2,5,6] => 000001
[1,3,4,7,2,6,5] => 000011
[1,3,4,7,5,2,6] => 000101
[1,3,4,7,5,6,2] => 000011
[1,3,4,7,6,2,5] => 000011
[1,3,4,7,6,5,2] => 000111
[1,3,5,2,4,6,7] => 000100
[1,3,5,2,4,7,6] => 000101
[1,3,5,2,6,4,7] => 000110
[1,3,5,2,6,7,4] => 000101
[1,3,5,2,7,4,6] => 000101
[1,3,5,2,7,6,4] => 000111
[1,3,5,4,2,6,7] => 001100
[1,3,5,4,2,7,6] => 001101
[1,3,5,4,6,2,7] => 000110
[1,3,5,4,6,7,2] => 000101
[1,3,5,4,7,2,6] => 000101
[1,3,5,4,7,6,2] => 000111
[1,3,5,6,2,4,7] => 000010
[1,3,5,6,2,7,4] => 000011
[1,3,5,6,4,2,7] => 001010
[1,3,5,6,4,7,2] => 000011
[1,3,5,6,7,2,4] => 000001
[1,3,5,6,7,4,2] => 001001
[1,3,5,7,2,4,6] => 000001
[1,3,5,7,2,6,4] => 000011
[1,3,5,7,4,2,6] => 001001
[1,3,5,7,4,6,2] => 000011
[1,3,5,7,6,2,4] => 000011
[1,3,5,7,6,4,2] => 001011
[1,3,6,2,4,5,7] => 000010
[1,3,6,2,4,7,5] => 000011
[1,3,6,2,5,4,7] => 000110
[1,3,6,2,5,7,4] => 000011
[1,3,6,2,7,4,5] => 000011
[1,3,6,2,7,5,4] => 000111
[1,3,6,4,2,5,7] => 001010
[1,3,6,4,2,7,5] => 001011
[1,3,6,4,5,2,7] => 000110
[1,3,6,4,5,7,2] => 000011
[1,3,6,4,7,2,5] => 000011
[1,3,6,4,7,5,2] => 000111
[1,3,6,5,2,4,7] => 000110
[1,3,6,5,2,7,4] => 000111
[1,3,6,5,4,2,7] => 001110
[1,3,6,5,4,7,2] => 000111
[1,3,6,5,7,2,4] => 000011
[1,3,6,5,7,4,2] => 001011
[1,3,6,7,2,4,5] => 000001
[1,3,6,7,2,5,4] => 000101
[1,3,6,7,4,2,5] => 001001
[1,3,6,7,4,5,2] => 000101
[1,3,6,7,5,2,4] => 000101
[1,3,6,7,5,4,2] => 001101
[1,3,7,2,4,5,6] => 000001
[1,3,7,2,4,6,5] => 000011
[1,3,7,2,5,4,6] => 000101
[1,3,7,2,5,6,4] => 000011
[1,3,7,2,6,4,5] => 000011
[1,3,7,2,6,5,4] => 000111
[1,3,7,4,2,5,6] => 001001
[1,3,7,4,2,6,5] => 001011
[1,3,7,4,5,2,6] => 000101
[1,3,7,4,5,6,2] => 000011
[1,3,7,4,6,2,5] => 000011
[1,3,7,4,6,5,2] => 000111
[1,3,7,5,2,4,6] => 000101
[1,3,7,5,2,6,4] => 000111
[1,3,7,5,4,2,6] => 001101
[1,3,7,5,4,6,2] => 000111
[1,3,7,5,6,2,4] => 000011
[1,3,7,5,6,4,2] => 001011
[1,3,7,6,2,4,5] => 000011
[1,3,7,6,2,5,4] => 000111
[1,3,7,6,4,2,5] => 001011
[1,3,7,6,4,5,2] => 000111
[1,3,7,6,5,2,4] => 000111
[1,3,7,6,5,4,2] => 001111
[1,4,2,3,5,6,7] => 001000
[1,4,2,3,5,7,6] => 001001
[1,4,2,3,6,5,7] => 001010
[1,4,2,3,6,7,5] => 001001
[1,4,2,3,7,5,6] => 001001
[1,4,2,3,7,6,5] => 001011
[1,4,2,5,3,6,7] => 001100
[1,4,2,5,3,7,6] => 001101
[1,4,2,5,6,3,7] => 001010
[1,4,2,5,6,7,3] => 001001
[1,4,2,5,7,3,6] => 001001
[1,4,2,5,7,6,3] => 001011
[1,4,2,6,3,5,7] => 001010
[1,4,2,6,3,7,5] => 001011
[1,4,2,6,5,3,7] => 001110
[1,4,2,6,5,7,3] => 001011
[1,4,2,6,7,3,5] => 001001
[1,4,2,6,7,5,3] => 001101
[1,4,2,7,3,5,6] => 001001
[1,4,2,7,3,6,5] => 001011
[1,4,2,7,5,3,6] => 001101
[1,4,2,7,5,6,3] => 001011
[1,4,2,7,6,3,5] => 001011
[1,4,2,7,6,5,3] => 001111
[1,4,3,2,5,6,7] => 011000
[1,4,3,2,5,7,6] => 011001
[1,4,3,2,6,5,7] => 011010
[1,4,3,2,6,7,5] => 011001
[1,4,3,2,7,5,6] => 011001
[1,4,3,2,7,6,5] => 011011
[1,4,3,5,2,6,7] => 001100
[1,4,3,5,2,7,6] => 001101
[1,4,3,5,6,2,7] => 001010
[1,4,3,5,6,7,2] => 001001
[1,4,3,5,7,2,6] => 001001
[1,4,3,5,7,6,2] => 001011
[1,4,3,6,2,5,7] => 001010
[1,4,3,6,2,7,5] => 001011
[1,4,3,6,5,2,7] => 001110
[1,4,3,6,5,7,2] => 001011
[1,4,3,6,7,2,5] => 001001
[1,4,3,6,7,5,2] => 001101
[1,4,3,7,2,5,6] => 001001
[1,4,3,7,2,6,5] => 001011
[1,4,3,7,5,2,6] => 001101
[1,4,3,7,5,6,2] => 001011
[1,4,3,7,6,2,5] => 001011
[1,4,3,7,6,5,2] => 001111
[1,4,5,2,3,6,7] => 000100
[1,4,5,2,3,7,6] => 000101
[1,4,5,2,6,3,7] => 000110
[1,4,5,2,6,7,3] => 000101
[1,4,5,2,7,3,6] => 000101
[1,4,5,2,7,6,3] => 000111
[1,4,5,3,2,6,7] => 010100
[1,4,5,3,2,7,6] => 010101
[1,4,5,3,6,2,7] => 000110
[1,4,5,3,6,7,2] => 000101
[1,4,5,3,7,2,6] => 000101
[1,4,5,3,7,6,2] => 000111
[1,4,5,6,2,3,7] => 000010
[1,4,5,6,2,7,3] => 000011
[1,4,5,6,3,2,7] => 010010
[1,4,5,6,3,7,2] => 000011
[1,4,5,6,7,2,3] => 000001
[1,4,5,6,7,3,2] => 010001
[1,4,5,7,2,3,6] => 000001
[1,4,5,7,2,6,3] => 000011
[1,4,5,7,3,2,6] => 010001
[1,4,5,7,3,6,2] => 000011
[1,4,5,7,6,2,3] => 000011
[1,4,5,7,6,3,2] => 010011
[1,4,6,2,3,5,7] => 000010
[1,4,6,2,3,7,5] => 000011
[1,4,6,2,5,3,7] => 000110
[1,4,6,2,5,7,3] => 000011
[1,4,6,2,7,3,5] => 000011
[1,4,6,2,7,5,3] => 000111
[1,4,6,3,2,5,7] => 010010
[1,4,6,3,2,7,5] => 010011
[1,4,6,3,5,2,7] => 000110
[1,4,6,3,5,7,2] => 000011
[1,4,6,3,7,2,5] => 000011
[1,4,6,3,7,5,2] => 000111
[1,4,6,5,2,3,7] => 000110
[1,4,6,5,2,7,3] => 000111
[1,4,6,5,3,2,7] => 010110
Download as text // json // pdf
Description
The descent tops of a permutation as a binary word.
Since 1 is never a descent top, it is omitted and the first letter of the word corresponds to the element 2.
Properties
surjectiveA map $\phi: A \rightarrow B$ is surjective if for any $b \in B$, there is an $a \in A$ such that $\phi(a) = b$., gradedA map $\phi: A \rightarrow B$ is graded for graded sets $A$ and $B$ if $\operatorname{deg}(a) = \operatorname{deg}(a')$ implies $\operatorname{deg}(\phi(a)) = \operatorname{deg}(\phi(a'))$ for all $a, a' \in A$.
Code
def descent_tops(pi):
    """
    Return the elements which are descent tops as a binary word, the
    first letter corresponding to 2.

    sage: descent_tops(Permutation([3,1,2]))
    word: 01

    sage: all(descent_bottoms(pi.reverse().complement()).reversal() == descent_tops(pi) for pi in Permutations(5))
    True
    """
    D = [pi[i] for i in pi.descents(from_zero=True)]
    return Words([0,1])([1 if i in D else 0 for i in range(2,len(pi)+1)])