Your data matches 10 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000867
St000867: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 3
[1,1]
=> 2
[3]
=> 6
[2,1]
=> 4
[1,1,1]
=> 3
[4]
=> 10
[3,1]
=> 7
[2,2]
=> 5
[2,1,1]
=> 5
[1,1,1,1]
=> 4
[5]
=> 15
[4,1]
=> 11
[3,2]
=> 8
[3,1,1]
=> 8
[2,2,1]
=> 6
[2,1,1,1]
=> 6
[1,1,1,1,1]
=> 5
[6]
=> 21
[5,1]
=> 16
[4,2]
=> 12
[4,1,1]
=> 12
[3,3]
=> 9
[3,2,1]
=> 9
[3,1,1,1]
=> 9
[2,2,2]
=> 7
[2,2,1,1]
=> 7
[2,1,1,1,1]
=> 7
[1,1,1,1,1,1]
=> 6
[7]
=> 28
[6,1]
=> 22
[5,2]
=> 17
[5,1,1]
=> 17
[4,3]
=> 13
[4,2,1]
=> 13
[4,1,1,1]
=> 13
[3,3,1]
=> 10
[3,2,2]
=> 10
[3,2,1,1]
=> 10
[3,1,1,1,1]
=> 10
[2,2,2,1]
=> 8
[2,2,1,1,1]
=> 8
[2,1,1,1,1,1]
=> 8
[1,1,1,1,1,1,1]
=> 7
[8]
=> 36
[7,1]
=> 29
[6,2]
=> 23
[6,1,1]
=> 23
[5,3]
=> 18
[5,2,1]
=> 18
Description
The sum of the hook lengths in the first row of an integer partition. For a cell in the Ferrers diagram of a partition, the hook length is given by the number of boxes to its right plus the number of boxes below plus one. This statistic is the sum of the hook lengths of the first row of a partition. Put differently, for a partition of size $n$ with first parth $\lambda_1$, this is $\binom{\lambda_1}{2} + n$.
Matching statistic: St000391
Mp00095: Integer partitions to binary wordBinary words
Mp00105: Binary words complementBinary words
Mp00135: Binary words rotate front-to-backBinary words
St000391: Binary words ⟶ ℤResult quality: 61% values known / values provided: 61%distinct values known / distinct values provided: 69%
Values
[1]
=> 10 => 01 => 10 => 1
[2]
=> 100 => 011 => 110 => 3
[1,1]
=> 110 => 001 => 010 => 2
[3]
=> 1000 => 0111 => 1110 => 6
[2,1]
=> 1010 => 0101 => 1010 => 4
[1,1,1]
=> 1110 => 0001 => 0010 => 3
[4]
=> 10000 => 01111 => 11110 => 10
[3,1]
=> 10010 => 01101 => 11010 => 7
[2,2]
=> 1100 => 0011 => 0110 => 5
[2,1,1]
=> 10110 => 01001 => 10010 => 5
[1,1,1,1]
=> 11110 => 00001 => 00010 => 4
[5]
=> 100000 => 011111 => 111110 => 15
[4,1]
=> 100010 => 011101 => 111010 => 11
[3,2]
=> 10100 => 01011 => 10110 => 8
[3,1,1]
=> 100110 => 011001 => 110010 => 8
[2,2,1]
=> 11010 => 00101 => 01010 => 6
[2,1,1,1]
=> 101110 => 010001 => 100010 => 6
[1,1,1,1,1]
=> 111110 => 000001 => 000010 => 5
[6]
=> 1000000 => 0111111 => 1111110 => 21
[5,1]
=> 1000010 => 0111101 => 1111010 => 16
[4,2]
=> 100100 => 011011 => 110110 => 12
[4,1,1]
=> 1000110 => 0111001 => 1110010 => 12
[3,3]
=> 11000 => 00111 => 01110 => 9
[3,2,1]
=> 101010 => 010101 => 101010 => 9
[3,1,1,1]
=> 1001110 => 0110001 => 1100010 => 9
[2,2,2]
=> 11100 => 00011 => 00110 => 7
[2,2,1,1]
=> 110110 => 001001 => 010010 => 7
[2,1,1,1,1]
=> 1011110 => 0100001 => 1000010 => 7
[1,1,1,1,1,1]
=> 1111110 => 0000001 => 0000010 => 6
[7]
=> 10000000 => 01111111 => 11111110 => 28
[6,1]
=> 10000010 => 01111101 => 11111010 => 22
[5,2]
=> 1000100 => 0111011 => 1110110 => 17
[5,1,1]
=> 10000110 => 01111001 => 11110010 => 17
[4,3]
=> 101000 => 010111 => 101110 => 13
[4,2,1]
=> 1001010 => 0110101 => 1101010 => 13
[4,1,1,1]
=> 10001110 => 01110001 => 11100010 => 13
[3,3,1]
=> 110010 => 001101 => 011010 => 10
[3,2,2]
=> 101100 => 010011 => 100110 => 10
[3,2,1,1]
=> 1010110 => 0101001 => 1010010 => 10
[3,1,1,1,1]
=> 10011110 => 01100001 => 11000010 => 10
[2,2,2,1]
=> 111010 => 000101 => 001010 => 8
[2,2,1,1,1]
=> 1101110 => 0010001 => 0100010 => 8
[2,1,1,1,1,1]
=> 10111110 => 01000001 => 10000010 => 8
[1,1,1,1,1,1,1]
=> 11111110 => 00000001 => 00000010 => 7
[8]
=> 100000000 => 011111111 => 111111110 => 36
[7,1]
=> 100000010 => 011111101 => 111111010 => 29
[6,2]
=> 10000100 => 01111011 => 11110110 => 23
[6,1,1]
=> 100000110 => 011111001 => 111110010 => 23
[5,3]
=> 1001000 => 0110111 => 1101110 => 18
[5,2,1]
=> 10001010 => 01110101 => 11101010 => 18
[9]
=> 1000000000 => 0111111111 => 1111111110 => ? = 45
[8,1]
=> 1000000010 => 0111111101 => 1111111010 => ? = 37
[7,1,1]
=> 1000000110 => 0111111001 => 1111110010 => ? = 30
[6,1,1,1]
=> 1000001110 => 0111110001 => 1111100010 => ? = 24
[5,1,1,1,1]
=> 1000011110 => 0111100001 => 1111000010 => ? = 19
[4,1,1,1,1,1]
=> 1000111110 => 0111000001 => 1110000010 => ? = 15
[3,1,1,1,1,1,1]
=> 1001111110 => 0110000001 => 1100000010 => ? = 12
[2,1,1,1,1,1,1,1]
=> 1011111110 => 0100000001 => 1000000010 => ? = 10
[10]
=> 10000000000 => 01111111111 => 11111111110 => ? = 55
[9,1]
=> 10000000010 => 01111111101 => 11111111010 => ? = 46
[8,2]
=> 1000000100 => 0111111011 => 1111110110 => ? = 38
[8,1,1]
=> 10000000110 => 01111111001 => 11111110010 => ? = 38
[7,2,1]
=> 1000001010 => 0111110101 => 1111101010 => ? = 31
[7,1,1,1]
=> 10000001110 => 01111110001 => 11111100010 => ? = 31
[6,2,1,1]
=> 1000010110 => 0111101001 => 1111010010 => ? = 25
[6,1,1,1,1]
=> 10000011110 => 01111100001 => 11111000010 => ? = 25
[5,2,1,1,1]
=> 1000101110 => 0111010001 => 1110100010 => ? = 20
[5,1,1,1,1,1]
=> 10000111110 => 01111000001 => 11110000010 => ? = 20
[4,2,1,1,1,1]
=> 1001011110 => 0110100001 => 1101000010 => ? = 16
[4,1,1,1,1,1,1]
=> 10001111110 => 01110000001 => 11100000010 => ? = 16
[3,2,1,1,1,1,1]
=> 1010111110 => 0101000001 => 1010000010 => ? = 13
[3,1,1,1,1,1,1,1]
=> 10011111110 => 01100000001 => 11000000010 => ? = 13
[2,2,1,1,1,1,1,1]
=> 1101111110 => 0010000001 => 0100000010 => ? = 11
[2,1,1,1,1,1,1,1,1]
=> 10111111110 => 01000000001 => 10000000010 => ? = 11
[1,1,1,1,1,1,1,1,1,1]
=> 11111111110 => 00000000001 => 00000000010 => ? = 10
[11]
=> 100000000000 => 011111111111 => 111111111110 => ? = 66
[10,1]
=> 100000000010 => 011111111101 => 111111111010 => ? = 56
[9,2]
=> 10000000100 => 01111111011 => 11111110110 => ? = 47
[9,1,1]
=> 100000000110 => ? => ? => ? = 47
[8,3]
=> 1000001000 => 0111110111 => 1111101110 => ? = 39
[8,2,1]
=> 10000001010 => 01111110101 => 11111101010 => ? = 39
[8,1,1,1]
=> 100000001110 => 011111110001 => ? => ? = 39
[7,3,1]
=> 1000010010 => 0111101101 => 1111011010 => ? = 32
[7,2,2]
=> 1000001100 => 0111110011 => ? => ? = 32
[7,2,1,1]
=> 10000010110 => 01111101001 => 11111010010 => ? = 32
[7,1,1,1,1]
=> 100000011110 => 011111100001 => 111111000010 => ? = 32
[6,3,1,1]
=> 1000100110 => 0111011001 => 1110110010 => ? = 26
[6,2,2,1]
=> 1000011010 => 0111100101 => 1111001010 => ? = 26
[6,2,1,1,1]
=> 10000101110 => 01111010001 => 11110100010 => ? = 26
[6,1,1,1,1,1]
=> 100000111110 => 011111000001 => 111110000010 => ? = 26
[5,3,1,1,1]
=> 1001001110 => 0110110001 => 1101100010 => ? = 21
[5,2,2,1,1]
=> 1000110110 => 0111001001 => 1110010010 => ? = 21
[5,2,1,1,1,1]
=> 10001011110 => 01110100001 => 11101000010 => ? = 21
[5,1,1,1,1,1,1]
=> 100001111110 => 011110000001 => 111100000010 => ? = 21
[4,3,1,1,1,1]
=> 1010011110 => 0101100001 => 1011000010 => ? = 17
[4,2,2,1,1,1]
=> 1001101110 => 0110010001 => 1100100010 => ? = 17
[4,2,1,1,1,1,1]
=> 10010111110 => 01101000001 => 11010000010 => ? = 17
[4,1,1,1,1,1,1,1]
=> 100011111110 => 011100000001 => ? => ? = 17
[3,3,1,1,1,1,1]
=> 1100111110 => 0011000001 => 0110000010 => ? = 14
[3,2,2,1,1,1,1]
=> 1011011110 => 0100100001 => 1001000010 => ? = 14
Description
The sum of the positions of the ones in a binary word.
Matching statistic: St000400
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00026: Dyck paths to ordered treeOrdered trees
St000400: Ordered trees ⟶ ℤResult quality: 41% values known / values provided: 41%distinct values known / distinct values provided: 57%
Values
[1]
=> [1,0]
=> [1,0]
=> [[]]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [[[]]]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [[],[]]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[[]],[]]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [[],[],[]]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[[[[]]]],[]]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[[[]]],[],[]]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [[[[[[[]]]]]]]
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[[[[[]]]]],[]]
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[[[[]]],[]]]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[[[[]]]],[],[]]
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[[[]],[]],[]]
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [[[[]]],[],[],[]]
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[]]
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[]]
=> 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [[[[[[[[]]]]]]]]
=> 28
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[[[[[[]]]]]],[]]
=> 22
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [[[[[[]]]],[]]]
=> 17
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [[[[[[]]]]],[],[]]
=> 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[[[[]],[]]]]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [[[[[]]],[]],[]]
=> 13
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [[[[[]]]],[],[],[]]
=> 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[[[],[]]],[]]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[[[]],[],[]]]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [[[[]],[]],[],[]]
=> 10
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [[[[]]],[],[],[],[]]
=> 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [[[],[]],[],[],[]]
=> 8
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[],[]]
=> 8
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[],[]]
=> 7
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [[[[[[[[[]]]]]]]]]
=> ? = 36
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[[[[[[[]]]]]]],[]]
=> ? = 29
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [[[[[[[]]]]],[]]]
=> 23
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [[[[[[[]]]]]],[],[]]
=> ? = 23
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [[[[[[]]],[]]]]
=> 18
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [[[[[[]]]],[]],[]]
=> 18
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [[[[[[]]]]],[],[],[]]
=> ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[[[[],[]]]]]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [[[[[]],[]]],[]]
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [[[[[]]],[],[]]]
=> 14
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[[[[]]]],[],[],[],[]]
=> ? = 14
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [[[[[[[[[[]]]]]]]]]]
=> ? = 45
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [[[[[[[[[]]]]]]]],[]]
=> ? = 37
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [[[[[[[[]]]]]],[]]]
=> ? = 30
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0]
=> [[[[[[[[]]]]]]],[],[]]
=> ? = 30
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0]
=> [[[[[[[]]]]],[]],[]]
=> ? = 24
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0]
=> [[[[[[[]]]]]],[],[],[]]
=> ? = 24
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]
=> [[[[[[]]]],[]],[],[]]
=> ? = 19
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[[[[[]]]]],[],[],[],[]]
=> ? = 19
[4,2,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0,1,0]
=> [[[[[]]],[]],[],[],[]]
=> ? = 15
[4,1,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[]]]],[],[],[],[],[]]
=> ? = 15
[3,2,1,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0,1,0]
=> [[[[]],[]],[],[],[],[]]
=> ? = 12
[3,1,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[]]],[],[],[],[],[],[]]
=> ? = 12
[2,1,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[],[],[],[]]
=> ? = 10
[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,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[],[],[],[]]
=> ? = 9
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [[[[[[[[[[[]]]]]]]]]]]
=> ? = 55
[9,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [[[[[[[[[[]]]]]]]]],[]]
=> ? = 46
[8,2]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0]
=> [[[[[[[[[]]]]]]],[]]]
=> ? = 38
[8,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,1,0]
=> [[[[[[[[[]]]]]]]],[],[]]
=> ? = 38
[7,3]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [[[[[[[[]]]]],[]]]]
=> ? = 31
[7,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,1,0]
=> [[[[[[[[]]]]]],[]],[]]
=> ? = 31
[7,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0,1,0]
=> [[[[[[[[]]]]]]],[],[],[]]
=> ? = 31
[6,3,1]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0,1,0]
=> [[[[[[[]]]],[]]],[]]
=> ? = 25
[6,2,2]
=> [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> [[[[[[[]]]]],[],[]]]
=> ? = 25
[6,2,1,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0,1,0]
=> [[[[[[[]]]]],[]],[],[]]
=> ? = 25
[6,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[[[[[[]]]]]],[],[],[],[]]
=> ? = 25
[5,3,1,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0,1,0]
=> [[[[[[]]],[]]],[],[]]
=> ? = 20
[5,2,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [[[[[[]]]],[],[]],[]]
=> ? = 20
[5,2,1,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0,1,0]
=> [[[[[[]]]],[]],[],[],[]]
=> ? = 20
[5,1,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[]]]]],[],[],[],[],[]]
=> ? = 20
[4,3,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,0]
=> [[[[[]],[]]],[],[],[]]
=> ? = 16
[4,2,2,1,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0,1,0]
=> [[[[[]]],[],[]],[],[]]
=> ? = 16
[4,2,1,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0]
=> [[[[[]]],[]],[],[],[],[]]
=> ? = 16
[4,1,1,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[]]]],[],[],[],[],[],[]]
=> ? = 16
[3,3,1,1,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0]
=> [[[[],[]]],[],[],[],[]]
=> ? = 13
[3,2,2,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0,1,0]
=> [[[[]],[],[]],[],[],[]]
=> ? = 13
[3,2,1,1,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[]],[]],[],[],[],[],[]]
=> ? = 13
[3,1,1,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[]]],[],[],[],[],[],[],[]]
=> ? = 13
[2,2,2,1,1,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [[[],[],[]],[],[],[],[]]
=> ? = 11
[2,2,1,1,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[],[]],[],[],[],[],[],[]]
=> ? = 11
[2,1,1,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[],[],[],[],[]]
=> ? = 11
[1,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,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[],[],[],[],[]]
=> ? = 10
[11]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0]
=> [[[[[[[[[[[[]]]]]]]]]]]]
=> ? = 66
[10,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> [[[[[[[[[[[]]]]]]]]]],[]]
=> ? = 56
[9,2]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,0]
=> [[[[[[[[[[]]]]]]]],[]]]
=> ? = 47
[9,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0,1,0]
=> [[[[[[[[[[]]]]]]]]],[],[]]
=> ? = 47
Description
The path length of an ordered tree. This is the sum of the lengths of all paths from the root to a node, see Section 2.3.4.5 of [1].
Matching statistic: St001161
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
St001161: Dyck paths ⟶ ℤResult quality: 33% values known / values provided: 33%distinct values known / distinct values provided: 57%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 28
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> 22
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> 17
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> 13
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> 10
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> 8
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 8
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 7
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 36
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 29
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> 23
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 23
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> 18
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> 18
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> 14
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> 14
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 14
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 11
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 9
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 9
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ? = 8
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 45
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 37
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 30
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 30
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 24
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 24
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 19
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 19
[4,2,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 15
[4,1,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 15
[3,3,1,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 12
[3,2,1,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 12
[3,1,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 12
[2,2,2,1,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 10
[2,2,1,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 10
[2,1,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ? = 10
[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,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0]
=> ? = 9
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 55
[9,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 46
[8,2]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 38
[8,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 38
[7,3]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 31
[7,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 31
[7,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 31
[6,3,1]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 25
[6,2,2]
=> [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 25
[6,2,1,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 25
[6,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 25
[5,3,1,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 20
[5,2,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 20
[5,2,1,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 20
[5,1,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 20
[4,4,1,1]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 16
[4,3,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 16
[4,2,2,1,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> ? = 16
[4,2,1,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 16
[4,1,1,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 16
[3,3,2,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> ? = 13
[3,3,1,1,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 13
[3,2,2,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 13
Description
The major index north count of a Dyck path. The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]]. The '''major index north count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = N\}$.
Matching statistic: St000012
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
St000012: Dyck paths ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 45%
Values
[1]
=> [1,0]
=> [1,0]
=> [1,1,0,0]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 28
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> ? = 22
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> 17
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> ? = 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> 13
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> 10
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> 8
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 8
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 7
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 36
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0]
=> ? = 29
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> ? = 23
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,0]
=> ? = 23
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 18
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,0]
=> ? = 18
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> 14
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,1,0,0]
=> ? = 14
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> 11
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 11
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> 9
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 9
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 9
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 8
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 45
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,0]
=> ? = 37
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,0]
=> ? = 30
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0,0]
=> ? = 30
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> ? = 24
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0,0]
=> ? = 24
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 24
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> 19
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? = 19
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,1,0,0,0]
=> ? = 19
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0,0]
=> ? = 19
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> 15
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,1,0,0]
=> ? = 15
[4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,1,0,0]
=> ? = 15
[4,2,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 15
[4,1,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 12
[3,3,1,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 12
[3,2,2,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,1,0,0]
=> ? = 12
[3,2,1,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 12
[3,1,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 12
[2,2,2,1,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 10
[2,2,1,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 10
[2,1,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 10
[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,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 9
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0]
=> ? = 55
[9,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0,0]
=> ? = 46
[8,2]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0,0]
=> ? = 38
[8,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,1,0,0]
=> ? = 38
[7,3]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0,0]
=> ? = 31
[7,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,1,0,0]
=> ? = 31
[7,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 31
Description
The area of a Dyck path. This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic. 1. Dyck paths are bijection with '''area sequences''' $(a_1,\ldots,a_n)$ such that $a_1 = 0, a_{k+1} \leq a_k + 1$. 2. The generating function $\mathbf{D}_n(q) = \sum_{D \in \mathfrak{D}_n} q^{\operatorname{area}(D)}$ satisfy the recurrence $$\mathbf{D}_{n+1}(q) = \sum q^k \mathbf{D}_k(q) \mathbf{D}_{n-k}(q).$$ 3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of $q,t$-Catalan numbers.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
St001228: Dyck paths ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 43%
Values
[1]
=> [1,0]
=> [1,0]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 28
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 22
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 17
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> 13
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 10
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 8
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 8
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 7
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 36
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? = 29
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 23
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 23
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 18
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> ? = 18
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 14
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> ? = 14
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> 11
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> ? = 11
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 9
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 9
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 9
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 8
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 45
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ? = 37
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> ? = 30
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0]
=> ? = 30
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 24
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0]
=> ? = 24
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 24
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 19
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> ? = 19
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> ? = 19
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]
=> ? = 19
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 15
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> ? = 15
[4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> ? = 15
[4,2,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0,1,0]
=> ? = 15
[4,1,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 12
[3,3,1,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> ? = 12
[3,2,2,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> ? = 12
[3,2,1,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 12
[3,1,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 12
[2,2,2,1,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 10
[2,2,1,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 10
[2,1,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 10
[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,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 9
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 55
[9,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ? = 46
[8,2]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0]
=> ? = 38
[8,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,1,0]
=> ? = 38
[7,3]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> ? = 31
[7,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,1,0]
=> ? = 31
[7,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 31
Description
The vector space dimension of the space of module homomorphisms between J and itself when J denotes the Jacobson radical of the corresponding Nakayama algebra.
Matching statistic: St000231
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00151: Permutations to cycle typeSet partitions
St000231: Set partitions ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 43%
Values
[1]
=> [1,0]
=> [1] => {{1}}
=> 1
[2]
=> [1,0,1,0]
=> [1,2] => {{1},{2}}
=> 3
[1,1]
=> [1,1,0,0]
=> [2,1] => {{1,2}}
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,2,3] => {{1},{2},{3}}
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => {{1},{2,3}}
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [2,3,1] => {{1,2,3}}
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [3,2,1] => {{1,3},{2}}
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => {{1},{2,4},{3}}
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => {{1,3,4},{2}}
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => {{1},{2},{3},{4},{5},{6}}
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => {{1},{2},{3},{4},{5,6}}
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => {{1},{2},{3},{4,5,6}}
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => {{1,4},{2},{3}}
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => {{1},{2,4,5},{3}}
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,4,5,6,3] => {{1},{2},{3,4,5,6}}
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => {{1,4},{2,3}}
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => {{1,3,4,5},{2}}
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,2] => {{1},{2,3,4,5,6}}
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => {{1,2,3,4,5,6}}
=> 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => {{1},{2},{3},{4},{5},{6},{7}}
=> ? = 28
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => {{1},{2},{3},{4},{5},{6,7}}
=> ? = 22
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,5,4] => {{1},{2},{3},{4,6},{5}}
=> 17
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => {{1},{2},{3},{4},{5,6,7}}
=> ? = 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => {{1},{2,5},{3},{4}}
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,5,4,6,3] => {{1},{2},{3,5,6},{4}}
=> 13
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => {{1},{2},{3},{4,5,6,7}}
=> ? = 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => {{1,4,5},{2},{3}}
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => {{1},{2,5},{3,4}}
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,4,3,5,6,2] => {{1},{2,4,5,6},{3}}
=> 10
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => {{1},{2},{3,4,5,6,7}}
=> ? = 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => {{1,4,5},{2,3}}
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,1] => {{1,3,4,5,6},{2}}
=> 8
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,2] => {{1},{2,3,4,5,6,7}}
=> ? = 8
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => {{1,2,3,4,5,6,7}}
=> ? = 7
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8] => {{1},{2},{3},{4},{5},{6},{7},{8}}
=> ? = 36
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => {{1},{2},{3},{4},{5},{6},{7,8}}
=> ? = 29
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,6,5] => {{1},{2},{3},{4},{5,7},{6}}
=> ? = 23
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,5,7,8,6] => {{1},{2},{3},{4},{5},{6,7,8}}
=> ? = 23
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,6,4,5,3] => {{1},{2},{3,6},{4},{5}}
=> 18
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,6,5,7,4] => {{1},{2},{3},{4,6,7},{5}}
=> ? = 18
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,4,6,7,8,5] => {{1},{2},{3},{4},{5,6,7,8}}
=> ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => {{1,5},{2},{3},{4}}
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,5,3,4,6,2] => {{1},{2,5,6},{3},{4}}
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,5,4,3] => {{1},{2},{3,6},{4,5}}
=> 14
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,4,6,7,3] => {{1},{2},{3,5,6,7},{4}}
=> ? = 14
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => {{1},{2},{3},{4,5,6,7,8}}
=> ? = 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => {{1,5},{2},{3,4}}
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,2,3,5,6,1] => {{1,4,5,6},{2},{3}}
=> 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,5,4,3,6,2] => {{1},{2,5,6},{3,4}}
=> 11
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,4,3,5,6,7,2] => {{1},{2,4,5,6,7},{3}}
=> ? = 11
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,8,3] => {{1},{2},{3,4,5,6,7,8}}
=> ? = 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => {{1,5},{2,3,4}}
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3,2,5,6,1] => {{1,4,5,6},{2,3}}
=> 9
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,1] => {{1,3,4,5,6,7},{2}}
=> ? = 9
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,8,2] => {{1},{2,3,4,5,6,7,8}}
=> ? = 9
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => {{1,2,3,4,5,6,7,8}}
=> ? = 8
[9]
=> [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] => {{1},{2},{3},{4},{5},{6},{7},{8},{9}}
=> ? = 45
[8,1]
=> [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] => {{1},{2},{3},{4},{5},{6},{7},{8,9}}
=> ? = 37
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,5,8,7,6] => {{1},{2},{3},{4},{5},{6,8},{7}}
=> ? = 30
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,5,6,8,9,7] => {{1},{2},{3},{4},{5},{6},{7,8,9}}
=> ? = 30
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,7,5,6,4] => {{1},{2},{3},{4,7},{5},{6}}
=> ? = 24
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,4,7,6,8,5] => {{1},{2},{3},{4},{5,7,8},{6}}
=> ? = 24
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,4,5,7,8,9,6] => {{1},{2},{3},{4},{5},{6,7,8,9}}
=> ? = 24
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,6,3,4,5,2] => {{1},{2,6},{3},{4},{5}}
=> 19
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,6,4,5,7,3] => {{1},{2},{3,6,7},{4},{5}}
=> ? = 19
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => {{1},{2},{3},{4,7},{5,6}}
=> ? = 19
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,3,6,5,7,8,4] => {{1},{2},{3},{4,6,7,8},{5}}
=> ? = 19
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,4,6,7,8,9,5] => {{1},{2},{3},{4},{5,6,7,8,9}}
=> ? = 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,2,3,4,6,1] => {{1,5,6},{2},{3},{4}}
=> 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,6,3,5,4,2] => {{1},{2,6},{3},{4,5}}
=> 15
[4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,5,3,4,6,7,2] => {{1},{2,5,6,7},{3},{4}}
=> ? = 15
[4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,2,6,5,4,7,3] => {{1},{2},{3,6,7},{4,5}}
=> ? = 15
[4,2,1,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,2,5,4,6,7,8,3] => {{1},{2},{3,5,6,7,8},{4}}
=> ? = 15
[4,1,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,9,4] => {{1},{2},{3},{4,5,6,7,8,9}}
=> ? = 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => {{1,5},{2,4},{3}}
=> 12
[3,3,1,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [4,2,3,5,6,7,1] => {{1,4,5,6,7},{2},{3}}
=> ? = 12
[3,2,2,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,5,4,3,6,7,2] => {{1},{2,5,6,7},{3,4}}
=> ? = 12
[3,2,1,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,4,3,5,6,7,8,2] => {{1},{2,4,5,6,7,8},{3}}
=> ? = 12
[3,1,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,8,9,3] => {{1},{2},{3,4,5,6,7,8,9}}
=> ? = 12
[2,2,2,1,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [4,3,2,5,6,7,1] => {{1,4,5,6,7},{2,3}}
=> ? = 10
[2,2,1,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,8,1] => {{1,3,4,5,6,7,8},{2}}
=> ? = 10
[2,1,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,8,9,2] => {{1},{2,3,4,5,6,7,8,9}}
=> ? = 10
[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,0]
=> [2,3,4,5,6,7,8,9,1] => {{1,2,3,4,5,6,7,8,9}}
=> ? = 9
[10]
=> [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] => {{1},{2},{3},{4},{5},{6},{7},{8},{9},{10}}
=> ? = 55
[9,1]
=> [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] => {{1},{2},{3},{4},{5},{6},{7},{8},{9,10}}
=> ? = 46
[8,2]
=> [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] => {{1},{2},{3},{4},{5},{6},{7,9},{8}}
=> ? = 38
[8,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,5,6,7,9,10,8] => {{1},{2},{3},{4},{5},{6},{7},{8,9,10}}
=> ? = 38
[7,3]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,4,8,6,7,5] => {{1},{2},{3},{4},{5,8},{6},{7}}
=> ? = 31
[7,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,4,5,8,7,9,6] => {{1},{2},{3},{4},{5},{6,8,9},{7}}
=> ? = 31
[7,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,4,5,6,8,9,10,7] => {{1},{2},{3},{4},{5},{6},{7,8,9,10}}
=> ? = 31
Description
Sum of the maximal elements of the blocks of a set partition.
Matching statistic: St000156
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
St000156: Permutations ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [2,1] => 1
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 3
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,5,1] => 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,6,4,5,1] => 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,6,3,4,5,1] => 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6,2,3,4,5,1] => 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => ? = 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,7,6,1] => ? = 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,7,5,6,1] => ? = 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,6,4,3,5,1] => 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,7,4,5,6,1] => ? = 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [6,3,2,4,5,1] => 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,7,3,4,5,6,1] => ? = 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7,2,3,4,5,6,1] => ? = 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => ? = 28
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,8,7,1] => ? = 22
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,7,6,5,1] => ? = 17
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,8,6,7,1] => ? = 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,6,4,5,3,1] => 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,7,5,4,6,1] => ? = 13
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => ? = 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [6,3,4,2,5,1] => 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,5,4,3,1] => 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,4,3,5,6,1] => ? = 10
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,8,4,5,6,7,1] => ? = 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [6,4,3,2,5,1] => 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [7,3,2,4,5,6,1] => ? = 8
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,8,3,4,5,6,7,1] => ? = 8
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [8,2,3,4,5,6,7,1] => ? = 7
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,1] => ? = 36
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,7,9,8,1] => ? = 29
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,5,8,7,6,1] => ? = 23
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,6,9,7,8,1] => ? = 23
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,7,5,6,4,1] => ? = 18
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,4,8,6,5,7,1] => ? = 18
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,5,9,6,7,8,1] => ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [6,3,4,5,2,1] => 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [2,7,4,5,3,6,1] => ? = 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,7,6,5,4,1] => ? = 14
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,3,8,5,4,6,7,1] => ? = 14
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,4,9,5,6,7,8,1] => ? = 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [6,3,5,4,2,1] => 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [7,3,4,2,5,6,1] => ? = 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [2,7,5,4,3,6,1] => ? = 11
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [2,8,4,3,5,6,7,1] => ? = 11
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,3,9,4,5,6,7,8,1] => ? = 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,5,3,4,2,1] => 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [7,4,3,2,5,6,1] => ? = 9
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> [8,3,2,4,5,6,7,1] => ? = 9
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [2,9,3,4,5,6,7,8,1] => ? = 9
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [9,2,3,4,5,6,7,8,1] => ? = 8
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => ? = 45
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,7,8,10,9,1] => ? = 37
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,5,6,9,8,7,1] => ? = 30
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,6,7,10,8,9,1] => ? = 30
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,4,8,6,7,5,1] => ? = 24
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,4,5,9,7,6,8,1] => ? = 24
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,5,6,10,7,8,9,1] => ? = 24
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [2,7,4,5,6,3,1] => ? = 19
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [2,3,8,5,6,4,7,1] => ? = 19
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,8,7,6,5,1] => ? = 19
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,3,4,9,6,5,7,8,1] => ? = 19
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,4,5,10,6,7,8,9,1] => ? = 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [7,3,4,5,2,6,1] => ? = 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [2,7,4,6,5,3,1] => ? = 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => 12
[]
=> []
=> [1,0]
=> [1] => 0
Description
The Denert index of a permutation. It is defined as $$ \begin{align*} den(\sigma) &= \#\{ 1\leq l < k \leq n : \sigma(k) < \sigma(l) \leq k \} \\ &+ \#\{ 1\leq l < k \leq n : \sigma(l) \leq k < \sigma(k) \} \\ &+ \#\{ 1\leq l < k \leq n : k < \sigma(k) < \sigma(l) \} \end{align*} $$ where $n$ is the size of $\sigma$. It was studied by Denert in [1], and it was shown by Foata and Zeilberger in [2] that the bistatistic $(exc,den)$ is [[Permutations/Descents-Major#Euler-Mahonian_statistics|Euler-Mahonian]]. Here, $exc$ is the number of weak exceedences, see [[St000155]].
Matching statistic: St001295
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
St001295: Dyck paths ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0]
=> [1,0]
=> [1,1,0,0]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> ? = 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 6
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 28
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> ? = 22
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 17
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> ? = 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> ? = 13
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> ? = 10
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 8
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 8
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 7
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 36
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0]
=> ? = 29
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> ? = 23
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,0]
=> ? = 23
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> ? = 18
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,0]
=> ? = 18
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? = 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> ? = 14
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,1,0,0]
=> ? = 14
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> ? = 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> ? = 11
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 11
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> ? = 9
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 9
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 9
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 8
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 45
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,0]
=> ? = 37
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,0]
=> ? = 30
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0,0]
=> ? = 30
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> ? = 24
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0,0]
=> ? = 24
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 24
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? = 19
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? = 19
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,1,0,0,0]
=> ? = 19
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0,0]
=> ? = 19
[5,1,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> ? = 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> ? = 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 12
[]
=> []
=> []
=> [1,0]
=> 0
Description
Gives the vector space dimension of the homomorphism space between J^2 and J^2.
Matching statistic: St001019
Mp00045: Integer partitions reading tableauStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001019: Dyck paths ⟶ ℤResult quality: 10% values known / values provided: 10%distinct values known / distinct values provided: 31%
Values
[1]
=> [[1]]
=> [1] => [1,0]
=> 1
[2]
=> [[1,2]]
=> [1,2] => [1,0,1,0]
=> 3
[1,1]
=> [[1],[2]]
=> [2,1] => [1,1,0,0]
=> 2
[3]
=> [[1,2,3]]
=> [1,2,3] => [1,0,1,0,1,0]
=> 6
[2,1]
=> [[1,3],[2]]
=> [2,1,3] => [1,1,0,0,1,0]
=> 4
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => [1,1,1,0,0,0]
=> 3
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 10
[3,1]
=> [[1,3,4],[2]]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 7
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 5
[2,1,1]
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 5
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 15
[4,1]
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 11
[3,2]
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 8
[3,1,1]
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 8
[2,2,1]
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [1,1,1,1,0,0,1,0,0,0]
=> 6
[2,1,1,1]
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> 6
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> 5
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 21
[5,1]
=> [[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 16
[4,2]
=> [[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [1,1,1,0,1,0,0,0,1,0,1,0]
=> 12
[4,1,1]
=> [[1,4,5,6],[2],[3]]
=> [3,2,1,4,5,6] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 12
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 9
[3,2,1]
=> [[1,3,6],[2,5],[4]]
=> [4,2,5,1,3,6] => [1,1,1,1,0,0,1,0,0,0,1,0]
=> 9
[3,1,1,1]
=> [[1,5,6],[2],[3],[4]]
=> [4,3,2,1,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 9
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 7
[2,2,1,1]
=> [[1,4],[2,6],[3],[5]]
=> [5,3,2,6,1,4] => [1,1,1,1,1,0,0,0,1,0,0,0]
=> 7
[2,1,1,1,1]
=> [[1,6],[2],[3],[4],[5]]
=> [5,4,3,2,1,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 7
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[7]
=> [[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 28
[6,1]
=> [[1,3,4,5,6,7],[2]]
=> [2,1,3,4,5,6,7] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 22
[5,2]
=> [[1,2,5,6,7],[3,4]]
=> [3,4,1,2,5,6,7] => [1,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> ? = 17
[5,1,1]
=> [[1,4,5,6,7],[2],[3]]
=> [3,2,1,4,5,6,7] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 17
[4,3]
=> [[1,2,3,7],[4,5,6]]
=> [4,5,6,1,2,3,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> ? = 13
[4,2,1]
=> [[1,3,6,7],[2,5],[4]]
=> [4,2,5,1,3,6,7] => [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> ? = 13
[4,1,1,1]
=> [[1,5,6,7],[2],[3],[4]]
=> [4,3,2,1,5,6,7] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 13
[3,3,1]
=> [[1,3,4],[2,6,7],[5]]
=> [5,2,6,7,1,3,4] => [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> ? = 10
[3,2,2]
=> [[1,2,7],[3,4],[5,6]]
=> [5,6,3,4,1,2,7] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> ? = 10
[3,2,1,1]
=> [[1,4,7],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7] => [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> ? = 10
[3,1,1,1,1]
=> [[1,6,7],[2],[3],[4],[5]]
=> [5,4,3,2,1,6,7] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 10
[2,2,2,1]
=> [[1,3],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? = 8
[2,2,1,1,1]
=> [[1,5],[2,7],[3],[4],[6]]
=> [6,4,3,2,7,1,5] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 8
[2,1,1,1,1,1]
=> [[1,7],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1,7] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 8
[1,1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 7
[8]
=> [[1,2,3,4,5,6,7,8]]
=> [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 36
[7,1]
=> [[1,3,4,5,6,7,8],[2]]
=> [2,1,3,4,5,6,7,8] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 29
[6,2]
=> [[1,2,5,6,7,8],[3,4]]
=> [3,4,1,2,5,6,7,8] => [1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 23
[6,1,1]
=> [[1,4,5,6,7,8],[2],[3]]
=> [3,2,1,4,5,6,7,8] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 23
[5,3]
=> [[1,2,3,7,8],[4,5,6]]
=> [4,5,6,1,2,3,7,8] => [1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> ? = 18
[5,2,1]
=> [[1,3,6,7,8],[2,5],[4]]
=> [4,2,5,1,3,6,7,8] => [1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,0]
=> ? = 18
[5,1,1,1]
=> [[1,5,6,7,8],[2],[3],[4]]
=> [4,3,2,1,5,6,7,8] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 18
[4,4]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> ? = 14
[4,3,1]
=> [[1,3,4,8],[2,6,7],[5]]
=> [5,2,6,7,1,3,4,8] => [1,1,1,1,1,0,0,1,0,1,0,0,0,0,1,0]
=> ? = 14
[4,2,2]
=> [[1,2,7,8],[3,4],[5,6]]
=> [5,6,3,4,1,2,7,8] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0,1,0]
=> ? = 14
[4,2,1,1]
=> [[1,4,7,8],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7,8] => [1,1,1,1,1,0,0,0,1,0,0,0,1,0,1,0]
=> ? = 14
[4,1,1,1,1]
=> [[1,6,7,8],[2],[3],[4],[5]]
=> [5,4,3,2,1,6,7,8] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 14
[3,3,2]
=> [[1,2,5],[3,4,8],[6,7]]
=> [6,7,3,4,8,1,2,5] => [1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0]
=> ? = 11
[3,3,1,1]
=> [[1,4,5],[2,7,8],[3],[6]]
=> [6,3,2,7,8,1,4,5] => [1,1,1,1,1,1,0,0,0,1,0,1,0,0,0,0]
=> ? = 11
[3,2,2,1]
=> [[1,3,8],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3,8] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> ? = 11
[3,2,1,1,1]
=> [[1,5,8],[2,7],[3],[4],[6]]
=> [6,4,3,2,7,1,5,8] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0,1,0]
=> ? = 11
[3,1,1,1,1,1]
=> [[1,7,8],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1,7,8] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 11
[2,2,2,2]
=> [[1,2],[3,4],[5,6],[7,8]]
=> [7,8,5,6,3,4,1,2] => [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 9
[2,2,2,1,1]
=> [[1,4],[2,6],[3,8],[5],[7]]
=> [7,5,3,8,2,6,1,4] => [1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> ? = 9
[2,2,1,1,1,1]
=> [[1,6],[2,8],[3],[4],[5],[7]]
=> [7,5,4,3,2,8,1,6] => [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> ? = 9
[2,1,1,1,1,1,1]
=> [[1,8],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1,8] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? = 9
[1,1,1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6],[7],[8]]
=> [8,7,6,5,4,3,2,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 8
[9]
=> [[1,2,3,4,5,6,7,8,9]]
=> [1,2,3,4,5,6,7,8,9] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 45
[8,1]
=> [[1,3,4,5,6,7,8,9],[2]]
=> [2,1,3,4,5,6,7,8,9] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 37
[7,2]
=> [[1,2,5,6,7,8,9],[3,4]]
=> [3,4,1,2,5,6,7,8,9] => [1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 30
[7,1,1]
=> [[1,4,5,6,7,8,9],[2],[3]]
=> [3,2,1,4,5,6,7,8,9] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 30
[6,3]
=> [[1,2,3,7,8,9],[4,5,6]]
=> [4,5,6,1,2,3,7,8,9] => [1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 24
[6,2,1]
=> [[1,3,6,7,8,9],[2,5],[4]]
=> [4,2,5,1,3,6,7,8,9] => [1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 24
[6,1,1,1]
=> [[1,5,6,7,8,9],[2],[3],[4]]
=> [4,3,2,1,5,6,7,8,9] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 24
[5,4]
=> [[1,2,3,4,9],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4,9] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0,1,0]
=> ? = 19
[5,3,1]
=> [[1,3,4,8,9],[2,6,7],[5]]
=> [5,2,6,7,1,3,4,8,9] => [1,1,1,1,1,0,0,1,0,1,0,0,0,0,1,0,1,0]
=> ? = 19
[5,2,2]
=> [[1,2,7,8,9],[3,4],[5,6]]
=> [5,6,3,4,1,2,7,8,9] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 19
[5,2,1,1]
=> [[1,4,7,8,9],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7,8,9] => [1,1,1,1,1,0,0,0,1,0,0,0,1,0,1,0,1,0]
=> ? = 19
[5,1,1,1,1]
=> [[1,6,7,8,9],[2],[3],[4],[5]]
=> [5,4,3,2,1,6,7,8,9] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 19
[4,4,1]
=> [[1,3,4,5],[2,7,8,9],[6]]
=> [6,2,7,8,9,1,3,4,5] => [1,1,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0,0]
=> ? = 15
Description
Sum of the projective dimensions of the simple modules in the Nakayama algebra corresponding to the Dyck path.