Processing math: 100%

Identifier
Values
[1] => 10 => 01 => 10 => 1
[2] => 100 => 001 => 100 => 1
[1,1] => 110 => 011 => 110 => 1
[3] => 1000 => 0001 => 1000 => 1
[2,1] => 1010 => 0011 => 1100 => 2
[1,1,1] => 1110 => 0111 => 1110 => 1
[4] => 10000 => 00001 => 10000 => 1
[3,1] => 10010 => 00011 => 11000 => 2
[2,2] => 1100 => 0011 => 1100 => 2
[2,1,1] => 10110 => 00111 => 11100 => 2
[1,1,1,1] => 11110 => 01111 => 11110 => 1
[5] => 100000 => 000001 => 100000 => 1
[4,1] => 100010 => 000011 => 110000 => 2
[3,2] => 10100 => 00011 => 11000 => 2
[3,1,1] => 100110 => 000111 => 111000 => 3
[2,2,1] => 11010 => 00111 => 11100 => 2
[2,1,1,1] => 101110 => 001111 => 111100 => 2
[1,1,1,1,1] => 111110 => 011111 => 111110 => 1
[6] => 1000000 => 0000001 => 1000000 => 1
[5,1] => 1000010 => 0000011 => 1100000 => 2
[4,2] => 100100 => 000011 => 110000 => 2
[4,1,1] => 1000110 => 0000111 => 1110000 => 3
[3,3] => 11000 => 00011 => 11000 => 2
[3,2,1] => 101010 => 001011 => 110100 => 3
[3,1,1,1] => 1001110 => 0001111 => 1111000 => 3
[2,2,2] => 11100 => 00111 => 11100 => 2
[2,2,1,1] => 110110 => 001111 => 111100 => 2
[2,1,1,1,1] => 1011110 => 0011111 => 1111100 => 2
[1,1,1,1,1,1] => 1111110 => 0111111 => 1111110 => 1
[7] => 10000000 => 00000001 => 10000000 => 1
[6,1] => 10000010 => 00000011 => 11000000 => 2
[5,2] => 1000100 => 0000011 => 1100000 => 2
[5,1,1] => 10000110 => 00000111 => 11100000 => 3
[4,3] => 101000 => 000011 => 110000 => 2
[4,2,1] => 1001010 => 0001011 => 1101000 => 3
[4,1,1,1] => 10001110 => 00001111 => 11110000 => 4
[3,3,1] => 110010 => 000111 => 111000 => 3
[3,2,2] => 101100 => 000111 => 111000 => 3
[3,2,1,1] => 1010110 => 0010111 => 1110100 => 3
[3,1,1,1,1] => 10011110 => 00011111 => 11111000 => 3
[2,2,2,1] => 111010 => 001111 => 111100 => 2
[2,2,1,1,1] => 1101110 => 0011111 => 1111100 => 2
[2,1,1,1,1,1] => 10111110 => 00111111 => 11111100 => 2
[1,1,1,1,1,1,1] => 11111110 => 01111111 => 11111110 => 1
[8] => 100000000 => 000000001 => 100000000 => 1
[7,1] => 100000010 => 000000011 => 110000000 => 2
[6,2] => 10000100 => 00000011 => 11000000 => 2
[6,1,1] => 100000110 => 000000111 => 111000000 => 3
[5,3] => 1001000 => 0000011 => 1100000 => 2
[5,2,1] => 10001010 => 00001011 => 11010000 => 3
[5,1,1,1] => 100001110 => 000001111 => 111100000 => 4
[4,4] => 110000 => 000011 => 110000 => 2
[4,3,1] => 1010010 => 0001011 => 1101000 => 3
[4,2,2] => 1001100 => 0000111 => 1110000 => 3
[4,2,1,1] => 10010110 => 00010111 => 11101000 => 4
[4,1,1,1,1] => 100011110 => 000011111 => 111110000 => 4
[3,3,2] => 110100 => 000111 => 111000 => 3
[3,3,1,1] => 1100110 => 0001111 => 1111000 => 3
[3,2,2,1] => 1011010 => 0010111 => 1110100 => 3
[3,2,1,1,1] => 10101110 => 00101111 => 11110100 => 3
[3,1,1,1,1,1] => 100111110 => 000111111 => 111111000 => 3
[2,2,2,2] => 111100 => 001111 => 111100 => 2
[2,2,2,1,1] => 1110110 => 0011111 => 1111100 => 2
[2,2,1,1,1,1] => 11011110 => 00111111 => 11111100 => 2
[2,1,1,1,1,1,1] => 101111110 => 001111111 => 111111100 => 2
[1,1,1,1,1,1,1,1] => 111111110 => 011111111 => 111111110 => 1
[9] => 1000000000 => 0000000001 => 1000000000 => 1
[7,2] => 100000100 => 000000011 => 110000000 => 2
[6,3] => 10001000 => 00000011 => 11000000 => 2
[6,2,1] => 100001010 => 000001011 => 110100000 => 3
[5,4] => 1010000 => 0000011 => 1100000 => 2
[5,3,1] => 10010010 => 00010011 => 11001000 => 3
[5,2,2] => 10001100 => 00000111 => 11100000 => 3
[5,2,1,1] => 100010110 => 000010111 => 111010000 => 4
[5,1,1,1,1] => 1000011110 => 0000011111 => 1111100000 => 5
[4,4,1] => 1100010 => 0000111 => 1110000 => 3
[4,3,2] => 1010100 => 0001011 => 1101000 => 3
[4,3,1,1] => 10100110 => 00011011 => 11011000 => 4
[4,2,2,1] => 10011010 => 00011011 => 11011000 => 4
[4,2,1,1,1] => 100101110 => 000101111 => 111101000 => 4
[3,3,3] => 111000 => 000111 => 111000 => 3
[3,3,2,1] => 1101010 => 0010111 => 1110100 => 3
[3,3,1,1,1] => 11001110 => 00011111 => 11111000 => 3
[3,2,2,2] => 1011100 => 0001111 => 1111000 => 3
[3,2,2,1,1] => 10110110 => 00110111 => 11101100 => 3
[3,2,1,1,1,1] => 101011110 => 001011111 => 111110100 => 3
[2,2,2,2,1] => 1111010 => 0011111 => 1111100 => 2
[2,2,2,1,1,1] => 11101110 => 00111111 => 11111100 => 2
[2,2,1,1,1,1,1] => 110111110 => 001111111 => 111111100 => 2
[1,1,1,1,1,1,1,1,1] => 1111111110 => 0111111111 => 1111111110 => 1
[10] => 10000000000 => 00000000001 => 10000000000 => 1
[7,3] => 100001000 => 000000011 => 110000000 => 2
[6,4] => 10010000 => 00000011 => 11000000 => 2
[6,3,1] => 100010010 => 000010011 => 110010000 => 3
[6,2,2] => 100001100 => 000000111 => 111000000 => 3
[5,5] => 1100000 => 0000011 => 1100000 => 2
[5,4,1] => 10100010 => 00001011 => 11010000 => 3
[5,3,2] => 10010100 => 00001011 => 11010000 => 3
[5,3,1,1] => 100100110 => 000100111 => 111001000 => 4
[5,2,2,1] => 100011010 => 000011011 => 110110000 => 4
[5,2,1,1,1] => 1000101110 => 0000101111 => 1111010000 => 5
>>> Load all 304 entries. <<<
[4,4,2] => 1100100 => 0000111 => 1110000 => 3
[4,4,1,1] => 11000110 => 00001111 => 11110000 => 4
[4,3,3] => 1011000 => 0000111 => 1110000 => 3
[4,3,2,1] => 10101010 => 00101011 => 11010100 => 4
[4,3,1,1,1] => 101001110 => 000111011 => 110111000 => 4
[4,2,2,2] => 10011100 => 00001111 => 11110000 => 4
[4,2,2,1,1] => 100110110 => 000110111 => 111011000 => 4
[3,3,3,1] => 1110010 => 0001111 => 1111000 => 3
[3,3,2,2] => 1101100 => 0001111 => 1111000 => 3
[3,3,2,1,1] => 11010110 => 00101111 => 11110100 => 3
[3,3,1,1,1,1] => 110011110 => 000111111 => 111111000 => 3
[3,2,2,2,1] => 10111010 => 00101111 => 11110100 => 3
[3,2,2,1,1,1] => 101101110 => 001101111 => 111101100 => 3
[2,2,2,2,2] => 1111100 => 0011111 => 1111100 => 2
[2,2,2,2,1,1] => 11110110 => 00111111 => 11111100 => 2
[2,2,2,1,1,1,1] => 111011110 => 001111111 => 111111100 => 2
[1,1,1,1,1,1,1,1,1,1] => 11111111110 => 01111111111 => 11111111110 => 1
[7,4] => 100010000 => 000000011 => 110000000 => 2
[6,5] => 10100000 => 00000011 => 11000000 => 2
[6,4,1] => 100100010 => 000010011 => 110010000 => 3
[6,3,2] => 100010100 => 000001011 => 110100000 => 3
[5,5,1] => 11000010 => 00000111 => 11100000 => 3
[5,4,2] => 10100100 => 00001011 => 11010000 => 3
[5,4,1,1] => 101000110 => 000011011 => 110110000 => 4
[5,3,3] => 10011000 => 00000111 => 11100000 => 3
[5,3,2,1] => 100101010 => 000101011 => 110101000 => 4
[5,3,1,1,1] => 1001001110 => 0001001111 => 1111001000 => 5
[5,2,2,2] => 100011100 => 000001111 => 111100000 => 4
[5,2,2,1,1] => 1000110110 => 0000110111 => 1110110000 => 5
[4,4,3] => 1101000 => 0000111 => 1110000 => 3
[4,4,2,1] => 11001010 => 00010111 => 11101000 => 4
[4,4,1,1,1] => 110001110 => 000011111 => 111110000 => 4
[4,3,3,1] => 10110010 => 00010111 => 11101000 => 4
[4,3,2,2] => 10101100 => 00010111 => 11101000 => 4
[4,3,2,1,1] => 101010110 => 001010111 => 111010100 => 4
[4,2,2,2,1] => 100111010 => 000111011 => 110111000 => 4
[3,3,3,2] => 1110100 => 0001111 => 1111000 => 3
[3,3,3,1,1] => 11100110 => 00011111 => 11111000 => 3
[3,3,2,2,1] => 11011010 => 00101111 => 11110100 => 3
[3,3,2,1,1,1] => 110101110 => 001011111 => 111110100 => 3
[3,2,2,2,2] => 10111100 => 00011111 => 11111000 => 3
[3,2,2,2,1,1] => 101110110 => 001101111 => 111101100 => 3
[2,2,2,2,2,1] => 11111010 => 00111111 => 11111100 => 2
[2,2,2,2,1,1,1] => 111101110 => 001111111 => 111111100 => 2
[7,5] => 100100000 => 000000011 => 110000000 => 2
[6,6] => 11000000 => 00000011 => 11000000 => 2
[6,5,1] => 101000010 => 000001011 => 110100000 => 3
[6,4,2] => 100100100 => 000010011 => 110010000 => 3
[6,3,3] => 100011000 => 000000111 => 111000000 => 3
[5,5,2] => 11000100 => 00000111 => 11100000 => 3
[5,5,1,1] => 110000110 => 000001111 => 111100000 => 4
[5,4,3] => 10101000 => 00001011 => 11010000 => 3
[5,4,2,1] => 101001010 => 000101011 => 110101000 => 4
[5,4,1,1,1] => 1010001110 => 0000111011 => 1101110000 => 5
[5,3,3,1] => 100110010 => 000100111 => 111001000 => 4
[5,3,2,2] => 100101100 => 000010111 => 111010000 => 4
[5,3,2,1,1] => 1001010110 => 0001010111 => 1110101000 => 5
[5,2,2,2,1] => 1000111010 => 0000111011 => 1101110000 => 5
[4,4,4] => 1110000 => 0000111 => 1110000 => 3
[4,4,3,1] => 11010010 => 00010111 => 11101000 => 4
[4,4,2,2] => 11001100 => 00001111 => 11110000 => 4
[4,4,2,1,1] => 110010110 => 000101111 => 111101000 => 4
[4,3,3,2] => 10110100 => 00010111 => 11101000 => 4
[4,3,3,1,1] => 101100110 => 000110111 => 111011000 => 4
[4,3,2,2,1] => 101011010 => 001010111 => 111010100 => 4
[4,2,2,2,2] => 100111100 => 000011111 => 111110000 => 4
[3,3,3,3] => 1111000 => 0001111 => 1111000 => 3
[3,3,3,2,1] => 11101010 => 00101111 => 11110100 => 3
[3,3,3,1,1,1] => 111001110 => 000111111 => 111111000 => 3
[3,3,2,2,2] => 11011100 => 00011111 => 11111000 => 3
[3,3,2,2,1,1] => 110110110 => 001101111 => 111101100 => 3
[3,2,2,2,2,1] => 101111010 => 001011111 => 111110100 => 3
[2,2,2,2,2,2] => 11111100 => 00111111 => 11111100 => 2
[2,2,2,2,2,1,1] => 111110110 => 001111111 => 111111100 => 2
[7,6] => 101000000 => 000000011 => 110000000 => 2
[6,6,1] => 110000010 => 000000111 => 111000000 => 3
[6,5,2] => 101000100 => 000001011 => 110100000 => 3
[6,4,3] => 100101000 => 000001011 => 110100000 => 3
[5,5,3] => 11001000 => 00000111 => 11100000 => 3
[5,5,2,1] => 110001010 => 000010111 => 111010000 => 4
[5,4,4] => 10110000 => 00000111 => 11100000 => 3
[5,4,3,1] => 101010010 => 000101011 => 110101000 => 4
[5,4,2,2] => 101001100 => 000011011 => 110110000 => 4
[5,4,2,1,1] => 1010010110 => 0001010111 => 1110101000 => 5
[5,3,3,2] => 100110100 => 000011011 => 110110000 => 4
[5,3,3,1,1] => 1001100110 => 0001100111 => 1110011000 => 5
[5,3,2,2,1] => 1001011010 => 0001010111 => 1110101000 => 5
[5,2,2,2,2] => 1000111100 => 0000011111 => 1111100000 => 5
[4,4,4,1] => 11100010 => 00001111 => 11110000 => 4
[4,4,3,2] => 11010100 => 00010111 => 11101000 => 4
[4,4,3,1,1] => 110100110 => 000110111 => 111011000 => 4
[4,4,2,2,1] => 110011010 => 000110111 => 111011000 => 4
[4,3,3,3] => 10111000 => 00001111 => 11110000 => 4
[4,3,3,2,1] => 101101010 => 001010111 => 111010100 => 4
[4,3,2,2,2] => 101011100 => 000101111 => 111101000 => 4
[3,3,3,3,1] => 11110010 => 00011111 => 11111000 => 3
[3,3,3,2,2] => 11101100 => 00011111 => 11111000 => 3
[3,3,3,2,1,1] => 111010110 => 001011111 => 111110100 => 3
[3,3,2,2,2,1] => 110111010 => 001011111 => 111110100 => 3
[3,2,2,2,2,2] => 101111100 => 000111111 => 111111000 => 3
[2,2,2,2,2,2,1] => 111111010 => 001111111 => 111111100 => 2
[7,7] => 110000000 => 000000011 => 110000000 => 2
[6,6,2] => 110000100 => 000000111 => 111000000 => 3
[6,5,3] => 101001000 => 000001011 => 110100000 => 3
[6,4,4] => 100110000 => 000000111 => 111000000 => 3
[5,5,4] => 11010000 => 00000111 => 11100000 => 3
[5,5,3,1] => 110010010 => 000100111 => 111001000 => 4
[5,5,2,2] => 110001100 => 000001111 => 111100000 => 4
[5,4,4,1] => 101100010 => 000010111 => 111010000 => 4
[5,4,3,2] => 101010100 => 000101011 => 110101000 => 4
[5,4,3,1,1] => 1010100110 => 0001101011 => 1101011000 => 5
[5,4,2,2,1] => 1010011010 => 0001101011 => 1101011000 => 5
[5,3,3,3] => 100111000 => 000001111 => 111100000 => 4
[5,3,3,2,1] => 1001101010 => 0001101011 => 1101011000 => 5
[4,4,4,2] => 11100100 => 00001111 => 11110000 => 4
[4,4,4,1,1] => 111000110 => 000011111 => 111110000 => 4
[4,4,3,3] => 11011000 => 00001111 => 11110000 => 4
[4,4,3,2,1] => 110101010 => 001010111 => 111010100 => 4
[4,4,2,2,2] => 110011100 => 000011111 => 111110000 => 4
[4,3,3,3,1] => 101110010 => 000101111 => 111101000 => 4
[4,3,3,2,2] => 101101100 => 000110111 => 111011000 => 4
[3,3,3,3,2] => 11110100 => 00011111 => 11111000 => 3
[3,3,3,3,1,1] => 111100110 => 000111111 => 111111000 => 3
[3,3,3,2,2,1] => 111011010 => 001011111 => 111110100 => 3
[3,3,2,2,2,2] => 110111100 => 000111111 => 111111000 => 3
[2,2,2,2,2,2,2] => 111111100 => 001111111 => 111111100 => 2
[6,6,3] => 110001000 => 000000111 => 111000000 => 3
[6,5,4] => 101010000 => 000001011 => 110100000 => 3
[5,5,5] => 11100000 => 00000111 => 11100000 => 3
[5,5,4,1] => 110100010 => 000010111 => 111010000 => 4
[5,5,3,2] => 110010100 => 000010111 => 111010000 => 4
[5,5,3,1,1] => 1100100110 => 0001001111 => 1111001000 => 5
[5,4,4,2] => 101100100 => 000010111 => 111010000 => 4
[5,4,3,3] => 101011000 => 000010111 => 111010000 => 4
[5,4,3,2,1] => 1010101010 => 0010101011 => 1101010100 => 5
[5,3,3,2,2] => 1001101100 => 0000110111 => 1110110000 => 5
[4,4,4,3] => 11101000 => 00001111 => 11110000 => 4
[4,4,4,2,1] => 111001010 => 000101111 => 111101000 => 4
[4,4,3,3,1] => 110110010 => 000101111 => 111101000 => 4
[4,4,3,2,2] => 110101100 => 000101111 => 111101000 => 4
[4,3,3,3,2] => 101110100 => 000101111 => 111101000 => 4
[3,3,3,3,3] => 11111000 => 00011111 => 11111000 => 3
[3,3,3,3,2,1] => 111101010 => 001011111 => 111110100 => 3
[3,3,3,2,2,2] => 111011100 => 000111111 => 111111000 => 3
[6,6,4] => 110010000 => 000000111 => 111000000 => 3
[6,5,5] => 101100000 => 000000111 => 111000000 => 3
[6,2,2,2,2,2] => 100001111100 => 000000111111 => 111111000000 => 6
[5,5,5,1] => 111000010 => 000001111 => 111100000 => 4
[5,5,4,2] => 110100100 => 000010111 => 111010000 => 4
[5,5,3,3] => 110011000 => 000001111 => 111100000 => 4
[5,5,3,2,1] => 1100101010 => 0001010111 => 1110101000 => 5
[5,4,4,3] => 101101000 => 000010111 => 111010000 => 4
[5,4,4,2,1] => 1011001010 => 0001010111 => 1110101000 => 5
[5,4,3,3,1] => 1010110010 => 0001010111 => 1110101000 => 5
[5,4,3,2,2] => 1010101100 => 0001010111 => 1110101000 => 5
[5,3,3,3,2] => 1001110100 => 0000111011 => 1101110000 => 5
[4,4,4,4] => 11110000 => 00001111 => 11110000 => 4
[4,4,4,3,1] => 111010010 => 000101111 => 111101000 => 4
[4,4,4,2,2] => 111001100 => 000011111 => 111110000 => 4
[4,4,3,3,2] => 110110100 => 000101111 => 111101000 => 4
[4,3,3,3,3] => 101111000 => 000011111 => 111110000 => 4
[3,3,3,3,3,1] => 111110010 => 000111111 => 111111000 => 3
[3,3,3,3,2,2] => 111101100 => 000111111 => 111111000 => 3
[6,6,5] => 110100000 => 000000111 => 111000000 => 3
[5,5,5,2] => 111000100 => 000001111 => 111100000 => 4
[5,5,4,3] => 110101000 => 000010111 => 111010000 => 4
[5,5,4,2,1] => 1101001010 => 0001010111 => 1110101000 => 5
[5,5,3,3,1] => 1100110010 => 0001001111 => 1111001000 => 5
[5,5,3,2,2] => 1100101100 => 0000101111 => 1111010000 => 5
[5,4,4,4] => 101110000 => 000001111 => 111100000 => 4
[5,4,4,3,1] => 1011010010 => 0001010111 => 1110101000 => 5
[5,4,4,2,2] => 1011001100 => 0000110111 => 1110110000 => 5
[5,4,3,3,2] => 1010110100 => 0001010111 => 1110101000 => 5
[5,3,3,3,3] => 1001111000 => 0000011111 => 1111100000 => 5
[4,4,4,4,1] => 111100010 => 000011111 => 111110000 => 4
[4,4,4,3,2] => 111010100 => 000101111 => 111101000 => 4
[4,4,3,3,3] => 110111000 => 000011111 => 111110000 => 4
[3,3,3,3,3,2] => 111110100 => 000111111 => 111111000 => 3
[6,5,4,3,2,1] => 101010101010 => 001010101011 => 110101010100 => 6
[5,5,4,3,2] => 1101010100 => 0001010111 => 1110101000 => 5
[5,4,4,3,2] => 1011010100 => 0001010111 => 1110101000 => 5
[5,5,3,3,2] => 1100110100 => 0000110111 => 1110110000 => 5
[5,5,4,2,2] => 1101001100 => 0000110111 => 1110110000 => 5
[5,5,4,3,1] => 1101010010 => 0001010111 => 1110101000 => 5
[6,6,5,4,3,2] => 110101010100 => 000101010111 => 111010101000 => 6
[6,5,5,4,3,2] => 101101010100 => 000101010111 => 111010101000 => 6
[6,5,4,4,3,2] => 101011010100 => 000101010111 => 111010101000 => 6
[6,5,4,3,3,2] => 101010110100 => 000101010111 => 111010101000 => 6
[6,5,4,3,2,2] => 101010101100 => 000101010111 => 111010101000 => 6
[6,6,5,4,3,1] => 110101010010 => 000101010111 => 111010101000 => 6
[6,5,5,4,3,1] => 101101010010 => 000101010111 => 111010101000 => 6
[6,6,5,3,2,1] => 110100101010 => 000101010111 => 111010101000 => 6
[6,6,4,3,2,1] => 110010101010 => 000101010111 => 111010101000 => 6
[5,4,4,4,3] => 1011101000 => 0000101111 => 1111010000 => 5
[5,4,3,3,3] => 1010111000 => 0000101111 => 1111010000 => 5
[4,4,4,4,2] => 111100100 => 000011111 => 111110000 => 4
[3,3,3,3,3,3] => 111111000 => 000111111 => 111111000 => 3
[4,4,4,4,4] => 111110000 => 000011111 => 111110000 => 4
[5,5,5,5] => 111100000 => 000001111 => 111100000 => 4
[6,6,6] => 111000000 => 000000111 => 111000000 => 3
[5,5,5,5,5] => 1111100000 => 0000011111 => 1111100000 => 5
[5,4,4,4,4] => 1011110000 => 0000011111 => 1111100000 => 5
[5,5,5,5,1] => 1111000010 => 0000011111 => 1111100000 => 5
search for individual values
searching the database for the individual values of this statistic
/ search for generating function
searching the database for statistics with the same generating function
click to show known generating functions       
Description
The semilength of the longest Dyck word in the Catalan factorisation of a binary word.
Every binary word can be written in a unique way as (D0)ℓD(1D)m, where D is the set of Dyck words. This is the Catalan factorisation, see [1, sec.9.1.2].
This statistic records the semilength of the longest Dyck word in this factorisation.
Map
to binary word
Description
Return the partition as binary word, by traversing its shape from the first row to the last row, down steps as 1 and left steps as 0.
Map
runsort
Description
The word obtained by sorting the weakly increasing runs lexicographically.
Map
reverse
Description
Return the reversal of a binary word.