Identifier
Values
[1] => 10 => 1
[2] => 100 => 1
[1,1] => 110 => 2
[3] => 1000 => 1
[2,1] => 1010 => 4
[1,1,1] => 1110 => 3
[4] => 10000 => 1
[3,1] => 10010 => 5
[2,2] => 1100 => 2
[2,1,1] => 10110 => 5
[1,1,1,1] => 11110 => 4
[5] => 100000 => 1
[4,1] => 100010 => 6
[3,2] => 10100 => 4
[3,1,1] => 100110 => 6
[2,2,1] => 11010 => 6
[2,1,1,1] => 101110 => 6
[1,1,1,1,1] => 111110 => 5
[6] => 1000000 => 1
[5,1] => 1000010 => 7
[4,2] => 100100 => 5
[4,1,1] => 1000110 => 7
[3,3] => 11000 => 2
[3,2,1] => 101010 => 9
[3,1,1,1] => 1001110 => 7
[2,2,2] => 11100 => 3
[2,2,1,1] => 110110 => 7
[2,1,1,1,1] => 1011110 => 7
[1,1,1,1,1,1] => 1111110 => 6
[7] => 10000000 => 1
[6,1] => 10000010 => 8
[5,2] => 1000100 => 6
[5,1,1] => 10000110 => 8
[4,3] => 101000 => 4
[4,2,1] => 1001010 => 11
[4,1,1,1] => 10001110 => 8
[3,3,1] => 110010 => 7
[3,2,2] => 101100 => 5
[3,2,1,1] => 1010110 => 10
[3,1,1,1,1] => 10011110 => 8
[2,2,2,1] => 111010 => 8
[2,2,1,1,1] => 1101110 => 8
[2,1,1,1,1,1] => 10111110 => 8
[1,1,1,1,1,1,1] => 11111110 => 7
[8] => 100000000 => 1
[7,1] => 100000010 => 9
[6,2] => 10000100 => 7
[6,1,1] => 100000110 => 9
[5,3] => 1001000 => 5
[5,2,1] => 10001010 => 13
[5,1,1,1] => 100001110 => 9
[4,4] => 110000 => 2
[4,3,1] => 1010010 => 10
[4,2,2] => 1001100 => 6
[4,2,1,1] => 10010110 => 12
[4,1,1,1,1] => 100011110 => 9
[3,3,2] => 110100 => 6
[3,3,1,1] => 1100110 => 8
[3,2,2,1] => 1011010 => 11
[3,2,1,1,1] => 10101110 => 11
[3,1,1,1,1,1] => 100111110 => 9
[2,2,2,2] => 111100 => 4
[2,2,2,1,1] => 1110110 => 9
[2,2,1,1,1,1] => 11011110 => 9
[2,1,1,1,1,1,1] => 101111110 => 9
[1,1,1,1,1,1,1,1] => 111111110 => 8
[9] => 1000000000 => 1
[8,1] => 1000000010 => 10
[7,2] => 100000100 => 8
[7,1,1] => 1000000110 => 10
[6,3] => 10001000 => 6
[6,2,1] => 100001010 => 15
[6,1,1,1] => 1000001110 => 10
[5,4] => 1010000 => 4
[5,3,1] => 10010010 => 12
[5,2,2] => 10001100 => 7
[5,2,1,1] => 100010110 => 14
[5,1,1,1,1] => 1000011110 => 10
[4,4,1] => 1100010 => 8
[4,3,2] => 1010100 => 9
[4,3,1,1] => 10100110 => 11
[4,2,2,1] => 10011010 => 13
[4,2,1,1,1] => 100101110 => 13
[4,1,1,1,1,1] => 1000111110 => 10
[3,3,3] => 111000 => 3
[3,3,2,1] => 1101010 => 12
[3,3,1,1,1] => 11001110 => 9
[3,2,2,2] => 1011100 => 6
[3,2,2,1,1] => 10110110 => 12
[3,2,1,1,1,1] => 101011110 => 12
[3,1,1,1,1,1,1] => 1001111110 => 10
[2,2,2,2,1] => 1111010 => 10
[2,2,2,1,1,1] => 11101110 => 10
[2,2,1,1,1,1,1] => 110111110 => 10
[2,1,1,1,1,1,1,1] => 1011111110 => 10
[1,1,1,1,1,1,1,1,1] => 1111111110 => 9
[10] => 10000000000 => 1
[9,1] => 10000000010 => 11
[8,2] => 1000000100 => 9
[8,1,1] => 10000000110 => 11
[7,3] => 100001000 => 7
>>> Load all 359 entries. <<<
[7,2,1] => 1000001010 => 17
[7,1,1,1] => 10000001110 => 11
[6,4] => 10010000 => 5
[6,3,1] => 100010010 => 14
[6,2,2] => 100001100 => 8
[6,2,1,1] => 1000010110 => 16
[6,1,1,1,1] => 10000011110 => 11
[5,5] => 1100000 => 2
[5,4,1] => 10100010 => 11
[5,3,2] => 10010100 => 11
[5,3,1,1] => 100100110 => 13
[5,2,2,1] => 100011010 => 15
[5,2,1,1,1] => 1000101110 => 15
[5,1,1,1,1,1] => 10000111110 => 11
[4,4,2] => 1100100 => 7
[4,4,1,1] => 11000110 => 9
[4,3,3] => 1011000 => 5
[4,3,2,1] => 10101010 => 16
[4,3,1,1,1] => 101001110 => 12
[4,2,2,2] => 10011100 => 7
[4,2,2,1,1] => 100110110 => 14
[4,2,1,1,1,1] => 1001011110 => 14
[4,1,1,1,1,1,1] => 10001111110 => 11
[3,3,3,1] => 1110010 => 9
[3,3,2,2] => 1101100 => 7
[3,3,2,1,1] => 11010110 => 13
[3,3,1,1,1,1] => 110011110 => 10
[3,2,2,2,1] => 10111010 => 13
[3,2,2,1,1,1] => 101101110 => 13
[3,2,1,1,1,1,1] => 1010111110 => 13
[3,1,1,1,1,1,1,1] => 10011111110 => 11
[2,2,2,2,2] => 1111100 => 5
[2,2,2,2,1,1] => 11110110 => 11
[2,2,2,1,1,1,1] => 111011110 => 11
[2,2,1,1,1,1,1,1] => 1101111110 => 11
[2,1,1,1,1,1,1,1,1] => 10111111110 => 11
[1,1,1,1,1,1,1,1,1,1] => 11111111110 => 10
[9,2] => 10000000100 => 10
[8,2,1] => 10000001010 => 19
[7,4] => 100010000 => 6
[7,2,1,1] => 10000010110 => 18
[6,5] => 10100000 => 4
[6,4,1] => 100100010 => 13
[6,3,2] => 100010100 => 13
[6,2,1,1,1] => 10000101110 => 17
[5,5,1] => 11000010 => 9
[5,4,2] => 10100100 => 10
[5,4,1,1] => 101000110 => 12
[5,3,3] => 10011000 => 6
[5,3,2,1] => 100101010 => 19
[5,3,1,1,1] => 1001001110 => 14
[5,2,2,2] => 100011100 => 8
[5,2,2,1,1] => 1000110110 => 16
[5,2,1,1,1,1] => 10001011110 => 16
[4,4,3] => 1101000 => 6
[4,4,2,1] => 11001010 => 14
[4,4,1,1,1] => 110001110 => 10
[4,3,3,1] => 10110010 => 12
[4,3,2,2] => 10101100 => 10
[4,3,2,1,1] => 101010110 => 17
[4,2,2,2,1] => 100111010 => 15
[4,2,1,1,1,1,1] => 10010111110 => 15
[3,3,3,2] => 1110100 => 8
[3,3,3,1,1] => 11100110 => 10
[3,3,2,2,1] => 11011010 => 14
[3,3,2,1,1,1] => 110101110 => 14
[3,2,2,2,2] => 10111100 => 7
[3,2,2,2,1,1] => 101110110 => 14
[3,2,1,1,1,1,1,1] => 10101111110 => 14
[2,2,2,2,2,1] => 11111010 => 12
[2,2,2,2,1,1,1] => 111101110 => 12
[2,2,2,1,1,1,1,1] => 1110111110 => 12
[2,2,1,1,1,1,1,1,1] => 11011111110 => 12
[7,5] => 100100000 => 5
[6,6] => 11000000 => 2
[6,5,1] => 101000010 => 12
[6,4,2] => 100100100 => 12
[6,3,3] => 100011000 => 7
[5,5,2] => 11000100 => 8
[5,5,1,1] => 110000110 => 10
[5,4,3] => 10101000 => 9
[5,4,2,1] => 101001010 => 18
[5,4,1,1,1] => 1010001110 => 13
[5,3,3,1] => 100110010 => 14
[5,3,2,2] => 100101100 => 12
[5,3,2,1,1] => 1001010110 => 20
[5,2,2,2,1] => 1000111010 => 17
[4,4,4] => 1110000 => 3
[4,4,3,1] => 11010010 => 13
[4,4,2,2] => 11001100 => 8
[4,4,2,1,1] => 110010110 => 15
[4,3,3,2] => 10110100 => 11
[4,3,3,1,1] => 101100110 => 13
[4,3,2,2,1] => 101011010 => 18
[4,2,2,2,2] => 100111100 => 8
[3,3,3,3] => 1111000 => 4
[3,3,3,2,1] => 11101010 => 15
[3,3,3,1,1,1] => 111001110 => 11
[3,3,2,2,2] => 11011100 => 8
[3,3,2,2,1,1] => 110110110 => 15
[3,2,2,2,2,1] => 101111010 => 15
[2,2,2,2,2,2] => 11111100 => 6
[2,2,2,2,2,1,1] => 111110110 => 13
[9,4] => 10000010000 => 8
[8,4,1] => 10000100010 => 17
[7,6] => 101000000 => 4
[6,6,1] => 110000010 => 10
[6,5,2] => 101000100 => 11
[6,4,3] => 100101000 => 11
[5,5,3] => 11001000 => 7
[5,5,2,1] => 110001010 => 16
[5,4,4] => 10110000 => 5
[5,4,3,1] => 101010010 => 17
[5,4,2,2] => 101001100 => 11
[5,4,2,1,1] => 1010010110 => 19
[5,3,3,2] => 100110100 => 13
[5,3,3,1,1] => 1001100110 => 15
[5,3,2,2,1] => 1001011010 => 21
[5,2,2,2,2] => 1000111100 => 9
[4,4,4,1] => 11100010 => 10
[4,4,3,2] => 11010100 => 12
[4,4,3,1,1] => 110100110 => 14
[4,4,2,2,1] => 110011010 => 16
[4,3,3,3] => 10111000 => 6
[4,3,3,2,1] => 101101010 => 19
[4,3,2,2,2] => 101011100 => 11
[3,3,3,3,1] => 11110010 => 11
[3,3,3,2,2] => 11101100 => 9
[3,3,3,2,1,1] => 111010110 => 16
[3,3,3,1,1,1,1] => 1110011110 => 12
[3,3,2,2,2,1] => 110111010 => 16
[3,2,2,2,2,2] => 101111100 => 8
[2,2,2,2,2,2,1] => 111111010 => 14
[8,5,1] => 10001000010 => 16
[8,4,2] => 10000100100 => 16
[7,7] => 110000000 => 2
[7,4,2,1] => 10001001010 => 24
[6,6,2] => 110000100 => 9
[6,5,3] => 101001000 => 10
[6,4,4] => 100110000 => 6
[5,5,4] => 11010000 => 6
[5,5,3,1] => 110010010 => 15
[5,5,2,2] => 110001100 => 9
[5,4,4,1] => 101100010 => 13
[5,4,3,2] => 101010100 => 16
[5,4,3,1,1] => 1010100110 => 18
[5,4,2,2,1] => 1010011010 => 20
[5,3,3,3] => 100111000 => 7
[5,3,3,2,1] => 1001101010 => 22
[4,4,4,2] => 11100100 => 9
[4,4,4,1,1] => 111000110 => 11
[4,4,3,3] => 11011000 => 7
[4,4,3,2,1] => 110101010 => 20
[4,4,3,1,1,1] => 1101001110 => 15
[4,4,2,2,2] => 110011100 => 9
[4,3,3,3,1] => 101110010 => 14
[4,3,3,2,2] => 101101100 => 12
[3,3,3,3,2] => 11110100 => 10
[3,3,3,3,1,1] => 111100110 => 12
[3,3,3,2,2,1] => 111011010 => 17
[3,3,2,2,2,2] => 110111100 => 9
[2,2,2,2,2,2,2] => 111111100 => 7
[8,5,2] => 10001000100 => 15
[8,4,3] => 10000101000 => 15
[7,5,2,1] => 10010001010 => 23
[7,4,3,1] => 10001010010 => 23
[6,6,3] => 110001000 => 8
[6,5,4] => 101010000 => 9
[5,5,5] => 11100000 => 3
[5,5,4,1] => 110100010 => 14
[5,5,3,2] => 110010100 => 14
[5,5,3,1,1] => 1100100110 => 16
[5,4,4,2] => 101100100 => 12
[5,4,3,3] => 101011000 => 10
[5,4,3,2,1] => 1010101010 => 25
[5,3,3,2,2] => 1001101100 => 14
[4,4,4,3] => 11101000 => 8
[4,4,4,2,1] => 111001010 => 17
[4,4,3,3,1] => 110110010 => 15
[4,4,3,2,2] => 110101100 => 13
[4,3,3,3,2] => 101110100 => 13
[3,3,3,3,3] => 11111000 => 5
[3,3,3,3,2,1] => 111101010 => 18
[3,3,3,2,2,2] => 111011100 => 10
[8,6,2] => 10010000100 => 14
[8,5,3] => 10001001000 => 14
[7,5,3,1] => 10010010010 => 22
[7,4,3,2] => 10001010100 => 22
[6,6,4] => 110010000 => 7
[6,6,3,1] => 1100010010 => 17
[6,5,5] => 101100000 => 5
[6,4,3,2,1] => 10010101010 => 29
[6,2,2,2,2,2] => 100001111100 => 11
[5,5,5,1] => 111000010 => 11
[5,5,4,2] => 110100100 => 13
[5,5,3,3] => 110011000 => 8
[5,5,3,2,1] => 1100101010 => 23
[5,4,4,3] => 101101000 => 11
[5,4,4,2,1] => 1011001010 => 21
[5,4,3,3,1] => 1010110010 => 19
[5,4,3,2,2] => 1010101100 => 17
[5,3,3,3,2] => 1001110100 => 15
[4,4,4,4] => 11110000 => 4
[4,4,4,3,1] => 111010010 => 16
[4,4,4,2,2] => 111001100 => 10
[4,4,3,3,2] => 110110100 => 14
[4,3,3,3,3] => 101111000 => 7
[3,3,3,3,3,1] => 111110010 => 13
[3,3,3,3,2,2] => 111101100 => 11
[8,6,3] => 10010001000 => 13
[7,7,3] => 1100001000 => 9
[7,6,3,1] => 10100010010 => 21
[7,5,4,1] => 10010100010 => 21
[7,5,3,2] => 10010010100 => 21
[6,6,5] => 110100000 => 6
[6,5,3,2,1] => 10100101010 => 28
[5,5,5,2] => 111000100 => 10
[5,5,4,3] => 110101000 => 12
[5,5,4,2,1] => 1101001010 => 22
[5,5,3,3,1] => 1100110010 => 17
[5,5,3,2,2] => 1100101100 => 15
[5,4,4,4] => 101110000 => 6
[5,4,4,3,1] => 1011010010 => 20
[5,4,4,2,2] => 1011001100 => 13
[5,4,3,3,2] => 1010110100 => 18
[5,3,3,3,3] => 1001111000 => 8
[4,4,4,4,1] => 111100010 => 12
[4,4,4,3,2] => 111010100 => 15
[4,4,3,3,3] => 110111000 => 8
[3,3,3,3,3,2] => 111110100 => 12
[6,5,4,3,2,1] => 101010101010 => 36
[5,5,4,3,2] => 1101010100 => 20
[5,4,4,3,2] => 1011010100 => 19
[5,5,3,3,2] => 1100110100 => 16
[5,5,4,2,2] => 1101001100 => 14
[6,5,4,3,1] => 10101010010 => 26
[5,5,4,3,1] => 1101010010 => 21
[6,5,4,2,1] => 10101001010 => 27
[6,6,5,4,3,2] => 110101010100 => 30
[6,5,5,4,3,2] => 101101010100 => 29
[6,5,4,4,3,2] => 101011010100 => 28
[6,5,4,3,3,2] => 101010110100 => 27
[6,5,4,3,2,2] => 101010101100 => 26
[6,6,5,4,3,1] => 110101010010 => 31
[6,5,5,4,3,1] => 101101010010 => 30
[6,6,5,3,2,1] => 110100101010 => 33
[6,6,4,3,2,1] => 110010101010 => 34
[5,4,4,4,3] => 1011101000 => 13
[5,4,3,3,3] => 1010111000 => 11
[4,4,4,4,2] => 111100100 => 11
[7,6,5,2] => 10101000100 => 18
[3,3,3,3,3,3] => 111111000 => 6
[4,4,4,4,4] => 111110000 => 5
[5,5,5,5] => 111100000 => 4
[6,6,6] => 111000000 => 3
[5,5,5,5,5] => 1111100000 => 5
[5,4,4,4,4] => 1011110000 => 7
[5,5,5,5,1] => 1111000010 => 13
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 major index of a binary word.
This is the sum of the positions of descents, i.e., a one followed by a zero.
For words of length $n$ with $a$ zeros, the generating function for the major index is the $q$-binomial coefficient $\binom{n}{a}_q$.
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.