Your data matches 12 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00094: Integer compositions to binary wordBinary words
St000983: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => 1 => 1
[1,1] => 11 => 1
[2] => 10 => 2
[1,1,1] => 111 => 1
[1,2] => 110 => 2
[2,1] => 101 => 3
[3] => 100 => 2
[1,1,1,1] => 1111 => 1
[1,1,2] => 1110 => 2
[1,2,1] => 1101 => 3
[1,3] => 1100 => 2
[2,1,1] => 1011 => 3
[2,2] => 1010 => 4
[3,1] => 1001 => 2
[4] => 1000 => 2
[1,1,1,1,1] => 11111 => 1
[1,1,1,2] => 11110 => 2
[1,1,2,1] => 11101 => 3
[1,1,3] => 11100 => 2
[1,2,1,1] => 11011 => 3
[1,2,2] => 11010 => 4
[1,3,1] => 11001 => 2
[1,4] => 11000 => 2
[2,1,1,1] => 10111 => 3
[2,1,2] => 10110 => 3
[2,2,1] => 10101 => 5
[2,3] => 10100 => 4
[3,1,1] => 10011 => 2
[3,2] => 10010 => 3
[4,1] => 10001 => 2
[5] => 10000 => 2
[1,1,1,1,1,1] => 111111 => 1
[1,1,1,1,2] => 111110 => 2
[1,1,1,2,1] => 111101 => 3
[1,1,1,3] => 111100 => 2
[1,1,2,1,1] => 111011 => 3
[1,1,2,2] => 111010 => 4
[1,1,3,1] => 111001 => 2
[1,1,4] => 111000 => 2
[1,2,1,1,1] => 110111 => 3
[1,2,1,2] => 110110 => 3
[1,2,2,1] => 110101 => 5
[1,2,3] => 110100 => 4
[1,3,1,1] => 110011 => 2
[1,3,2] => 110010 => 3
[1,4,1] => 110001 => 2
[1,5] => 110000 => 2
[2,1,1,1,1] => 101111 => 3
[2,1,1,2] => 101110 => 3
[2,1,2,1] => 101101 => 3
Description
The length of the longest alternating subword. This is the length of the longest consecutive subword of the form $010...$ or of the form $101...$.
Mp00094: Integer compositions to binary wordBinary words
Mp00158: Binary words alternating inverseBinary words
St000982: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => 1 => 1 => 1
[1,1] => 11 => 10 => 1
[2] => 10 => 11 => 2
[1,1,1] => 111 => 101 => 1
[1,2] => 110 => 100 => 2
[2,1] => 101 => 111 => 3
[3] => 100 => 110 => 2
[1,1,1,1] => 1111 => 1010 => 1
[1,1,2] => 1110 => 1011 => 2
[1,2,1] => 1101 => 1000 => 3
[1,3] => 1100 => 1001 => 2
[2,1,1] => 1011 => 1110 => 3
[2,2] => 1010 => 1111 => 4
[3,1] => 1001 => 1100 => 2
[4] => 1000 => 1101 => 2
[1,1,1,1,1] => 11111 => 10101 => 1
[1,1,1,2] => 11110 => 10100 => 2
[1,1,2,1] => 11101 => 10111 => 3
[1,1,3] => 11100 => 10110 => 2
[1,2,1,1] => 11011 => 10001 => 3
[1,2,2] => 11010 => 10000 => 4
[1,3,1] => 11001 => 10011 => 2
[1,4] => 11000 => 10010 => 2
[2,1,1,1] => 10111 => 11101 => 3
[2,1,2] => 10110 => 11100 => 3
[2,2,1] => 10101 => 11111 => 5
[2,3] => 10100 => 11110 => 4
[3,1,1] => 10011 => 11001 => 2
[3,2] => 10010 => 11000 => 3
[4,1] => 10001 => 11011 => 2
[5] => 10000 => 11010 => 2
[1,1,1,1,1,1] => 111111 => 101010 => 1
[1,1,1,1,2] => 111110 => 101011 => 2
[1,1,1,2,1] => 111101 => 101000 => 3
[1,1,1,3] => 111100 => 101001 => 2
[1,1,2,1,1] => 111011 => 101110 => 3
[1,1,2,2] => 111010 => 101111 => 4
[1,1,3,1] => 111001 => 101100 => 2
[1,1,4] => 111000 => 101101 => 2
[1,2,1,1,1] => 110111 => 100010 => 3
[1,2,1,2] => 110110 => 100011 => 3
[1,2,2,1] => 110101 => 100000 => 5
[1,2,3] => 110100 => 100001 => 4
[1,3,1,1] => 110011 => 100110 => 2
[1,3,2] => 110010 => 100111 => 3
[1,4,1] => 110001 => 100100 => 2
[1,5] => 110000 => 100101 => 2
[2,1,1,1,1] => 101111 => 111010 => 3
[2,1,1,2] => 101110 => 111011 => 3
[2,1,2,1] => 101101 => 111000 => 3
Description
The length of the longest constant subword.
Mp00094: Integer compositions to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
Mp00039: Integer compositions complementInteger compositions
St000381: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => 1 => [1] => [1] => 1
[1,1] => 11 => [2] => [1,1] => 1
[2] => 10 => [1,1] => [2] => 2
[1,1,1] => 111 => [3] => [1,1,1] => 1
[1,2] => 110 => [2,1] => [1,2] => 2
[2,1] => 101 => [1,1,1] => [3] => 3
[3] => 100 => [1,2] => [2,1] => 2
[1,1,1,1] => 1111 => [4] => [1,1,1,1] => 1
[1,1,2] => 1110 => [3,1] => [1,1,2] => 2
[1,2,1] => 1101 => [2,1,1] => [1,3] => 3
[1,3] => 1100 => [2,2] => [1,2,1] => 2
[2,1,1] => 1011 => [1,1,2] => [3,1] => 3
[2,2] => 1010 => [1,1,1,1] => [4] => 4
[3,1] => 1001 => [1,2,1] => [2,2] => 2
[4] => 1000 => [1,3] => [2,1,1] => 2
[1,1,1,1,1] => 11111 => [5] => [1,1,1,1,1] => 1
[1,1,1,2] => 11110 => [4,1] => [1,1,1,2] => 2
[1,1,2,1] => 11101 => [3,1,1] => [1,1,3] => 3
[1,1,3] => 11100 => [3,2] => [1,1,2,1] => 2
[1,2,1,1] => 11011 => [2,1,2] => [1,3,1] => 3
[1,2,2] => 11010 => [2,1,1,1] => [1,4] => 4
[1,3,1] => 11001 => [2,2,1] => [1,2,2] => 2
[1,4] => 11000 => [2,3] => [1,2,1,1] => 2
[2,1,1,1] => 10111 => [1,1,3] => [3,1,1] => 3
[2,1,2] => 10110 => [1,1,2,1] => [3,2] => 3
[2,2,1] => 10101 => [1,1,1,1,1] => [5] => 5
[2,3] => 10100 => [1,1,1,2] => [4,1] => 4
[3,1,1] => 10011 => [1,2,2] => [2,2,1] => 2
[3,2] => 10010 => [1,2,1,1] => [2,3] => 3
[4,1] => 10001 => [1,3,1] => [2,1,2] => 2
[5] => 10000 => [1,4] => [2,1,1,1] => 2
[1,1,1,1,1,1] => 111111 => [6] => [1,1,1,1,1,1] => 1
[1,1,1,1,2] => 111110 => [5,1] => [1,1,1,1,2] => 2
[1,1,1,2,1] => 111101 => [4,1,1] => [1,1,1,3] => 3
[1,1,1,3] => 111100 => [4,2] => [1,1,1,2,1] => 2
[1,1,2,1,1] => 111011 => [3,1,2] => [1,1,3,1] => 3
[1,1,2,2] => 111010 => [3,1,1,1] => [1,1,4] => 4
[1,1,3,1] => 111001 => [3,2,1] => [1,1,2,2] => 2
[1,1,4] => 111000 => [3,3] => [1,1,2,1,1] => 2
[1,2,1,1,1] => 110111 => [2,1,3] => [1,3,1,1] => 3
[1,2,1,2] => 110110 => [2,1,2,1] => [1,3,2] => 3
[1,2,2,1] => 110101 => [2,1,1,1,1] => [1,5] => 5
[1,2,3] => 110100 => [2,1,1,2] => [1,4,1] => 4
[1,3,1,1] => 110011 => [2,2,2] => [1,2,2,1] => 2
[1,3,2] => 110010 => [2,2,1,1] => [1,2,3] => 3
[1,4,1] => 110001 => [2,3,1] => [1,2,1,2] => 2
[1,5] => 110000 => [2,4] => [1,2,1,1,1] => 2
[2,1,1,1,1] => 101111 => [1,1,4] => [3,1,1,1] => 3
[2,1,1,2] => 101110 => [1,1,3,1] => [3,1,2] => 3
[2,1,2,1] => 101101 => [1,1,2,1,1] => [3,3] => 3
Description
The largest part of an integer composition.
Matching statistic: St000684
Mp00094: Integer compositions to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St000684: Dyck paths ⟶ ℤResult quality: 29% values known / values provided: 29%distinct values known / distinct values provided: 89%
Values
[1] => 1 => [1] => [1,0]
=> 1
[1,1] => 11 => [2] => [1,1,0,0]
=> 1
[2] => 10 => [1,1] => [1,0,1,0]
=> 2
[1,1,1] => 111 => [3] => [1,1,1,0,0,0]
=> 1
[1,2] => 110 => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1] => 101 => [1,1,1] => [1,0,1,0,1,0]
=> 3
[3] => 100 => [1,2] => [1,0,1,1,0,0]
=> 2
[1,1,1,1] => 1111 => [4] => [1,1,1,1,0,0,0,0]
=> 1
[1,1,2] => 1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> 2
[1,2,1] => 1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 3
[1,3] => 1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,1,1] => 1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[2,2] => 1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 4
[3,1] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[4] => 1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> 2
[1,1,1,1,1] => 11111 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,1,2] => 11110 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 2
[1,1,2,1] => 11101 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,3] => 11100 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,2,1,1] => 11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 3
[1,2,2] => 11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 4
[1,3,1] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,4] => 11000 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[2,1,1,1] => 10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3
[2,1,2] => 10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 3
[2,2,1] => 10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 5
[2,3] => 10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 4
[3,1,1] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[3,2] => 10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 3
[4,1] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2
[5] => 10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 2
[1,1,1,1,1,1] => 111111 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1
[1,1,1,1,2] => 111110 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 2
[1,1,1,2,1] => 111101 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 3
[1,1,1,3] => 111100 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2
[1,1,2,1,1] => 111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 3
[1,1,2,2] => 111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4
[1,1,3,1] => 111001 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2
[1,1,4] => 111000 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2
[1,2,1,1,1] => 110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 3
[1,2,1,2] => 110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 3
[1,2,2,1] => 110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,3] => 110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 4
[1,3,1,1] => 110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2
[1,3,2] => 110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3
[1,4,1] => 110001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2
[1,5] => 110000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2
[2,1,1,1,1] => 101111 => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 3
[2,1,1,2] => 101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[2,1,2,1] => 101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,1,1,1,1,1,1] => 11111111 => [8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,1,1,2] => 11111110 => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? = 2
[1,1,1,1,1,2,1] => 11111101 => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 3
[1,1,1,1,1,3] => 11111100 => [6,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 2
[1,1,1,1,2,1,1] => 11111011 => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,1,1,2,2] => 11111010 => [5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 4
[1,1,1,1,3,1] => 11111001 => [5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> ? = 2
[1,1,1,1,4] => 11111000 => [5,3] => [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,1,1,2,1,1,1] => 11110111 => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,1,1,2,1,2] => 11110110 => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 3
[1,1,1,2,3] => 11110100 => [4,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,1,1,3,1,1] => 11110011 => [4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,1,1,3,2] => 11110010 => [4,2,1,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,1,1,4,1] => 11110001 => [4,3,1] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,1,1,5] => 11110000 => [4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,1,2,1,1,1,1] => 11101111 => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3
[1,1,2,1,1,2] => 11101110 => [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 3
[1,1,2,1,2,1] => 11101101 => [3,1,2,1,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,1,2,1,3] => 11101100 => [3,1,2,2] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3
[1,1,2,3,1] => 11101001 => [3,1,1,2,1] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 4
[1,1,2,4] => 11101000 => [3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,1,3,1,1,1] => 11100111 => [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,1,3,1,2] => 11100110 => [3,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2
[1,1,3,2,1] => 11100101 => [3,2,1,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4
[1,1,3,3] => 11100100 => [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,4,1,1] => 11100011 => [3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 2
[1,1,4,2] => 11100010 => [3,3,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3
[1,1,5,1] => 11100001 => [3,4,1] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2
[1,1,6] => 11100000 => [3,5] => [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,2,1,1,1,1,1] => 11011111 => [2,1,5] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,2,1,1,1,2] => 11011110 => [2,1,4,1] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3
[1,2,1,1,2,1] => 11011101 => [2,1,3,1,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3
[1,2,1,1,3] => 11011100 => [2,1,3,2] => [1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3
[1,2,1,2,1,1] => 11011011 => [2,1,2,1,2] => [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[1,2,1,2,2] => 11011010 => [2,1,2,1,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4
[1,2,1,3,1] => 11011001 => [2,1,2,2,1] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3
[1,2,1,4] => 11011000 => [2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 3
[1,2,3,1,1] => 11010011 => [2,1,1,2,2] => [1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 4
[1,2,3,2] => 11010010 => [2,1,1,2,1,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 4
[1,2,4,1] => 11010001 => [2,1,1,3,1] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 4
[1,2,5] => 11010000 => [2,1,1,4] => [1,1,0,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,3,1,1,1,1] => 11001111 => [2,2,4] => [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,3,1,1,2] => 11001110 => [2,2,3,1] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,3,1,2,1] => 11001101 => [2,2,2,1,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,3,1,3] => 11001100 => [2,2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,3,2,1,1] => 11001011 => [2,2,1,1,2] => [1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,3,3,1] => 11001001 => [2,2,1,2,1] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 3
[1,3,4] => 11001000 => [2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,4,1,1,1] => 11000111 => [2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,4,1,2] => 11000110 => [2,3,2,1] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2
Description
The global dimension of the LNakayama algebra associated to a Dyck path. An n-LNakayama algebra is a quiver algebra with a directed line as a connected quiver with $n$ points for $n \geq 2$. Number those points from the left to the right by $0,1,\ldots,n-1$. The algebra is then uniquely determined by the dimension $c_i$ of the projective indecomposable modules at point $i$. Such algebras are then uniquely determined by lists of the form $[c_0,c_1,...,c_{n-1}]$ with the conditions: $c_{n-1}=1$ and $c_i -1 \leq c_{i+1}$ for all $i$. The number of such algebras is then the $n-1$-st Catalan number $C_{n-1}$. One can get also an interpretation with Dyck paths by associating the top boundary of the Auslander-Reiten quiver (which is a Dyck path) to those algebras. Example: [3,4,3,3,2,1] corresponds to the Dyck path [1,1,0,1,1,0,0,1,0,0]. Conjecture: that there is an explicit bijection between $n$-LNakayama algebras with global dimension bounded by $m$ and Dyck paths with height at most $m$. Examples: * For $m=2$, the number of Dyck paths with global dimension at most $m$ starts for $n \geq 2$ with 1,2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192. * For $m=3$, the number of Dyck paths with global dimension at most $m$ starts for $n \geq 2$ with 1, 2, 5, 13, 34, 89, 233, 610, 1597, 4181, 10946, 28657, 75025, 196418.
Matching statistic: St000686
Mp00094: Integer compositions to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St000686: Dyck paths ⟶ ℤResult quality: 25% values known / values provided: 25%distinct values known / distinct values provided: 78%
Values
[1] => 1 => [1] => [1,0]
=> 1
[1,1] => 11 => [2] => [1,1,0,0]
=> 1
[2] => 10 => [1,1] => [1,0,1,0]
=> 2
[1,1,1] => 111 => [3] => [1,1,1,0,0,0]
=> 1
[1,2] => 110 => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1] => 101 => [1,1,1] => [1,0,1,0,1,0]
=> 3
[3] => 100 => [1,2] => [1,0,1,1,0,0]
=> 2
[1,1,1,1] => 1111 => [4] => [1,1,1,1,0,0,0,0]
=> 1
[1,1,2] => 1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> 2
[1,2,1] => 1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 3
[1,3] => 1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,1,1] => 1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[2,2] => 1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 4
[3,1] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[4] => 1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> 2
[1,1,1,1,1] => 11111 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,1,2] => 11110 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 2
[1,1,2,1] => 11101 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,3] => 11100 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,2,1,1] => 11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 3
[1,2,2] => 11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 4
[1,3,1] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,4] => 11000 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[2,1,1,1] => 10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3
[2,1,2] => 10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 3
[2,2,1] => 10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 5
[2,3] => 10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 4
[3,1,1] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[3,2] => 10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 3
[4,1] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2
[5] => 10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 2
[1,1,1,1,1,1] => 111111 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1
[1,1,1,1,2] => 111110 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 2
[1,1,1,2,1] => 111101 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 3
[1,1,1,3] => 111100 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2
[1,1,2,1,1] => 111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 3
[1,1,2,2] => 111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4
[1,1,3,1] => 111001 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2
[1,1,4] => 111000 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2
[1,2,1,1,1] => 110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 3
[1,2,1,2] => 110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 3
[1,2,2,1] => 110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,3] => 110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 4
[1,3,1,1] => 110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2
[1,3,2] => 110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3
[1,4,1] => 110001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2
[1,5] => 110000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2
[2,1,1,1,1] => 101111 => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 3
[2,1,1,2] => 101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[2,1,2,1] => 101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,1,1,1,1,1,1] => 11111111 => [8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,1,1,2] => 11111110 => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? = 2
[1,1,1,1,1,2,1] => 11111101 => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 3
[1,1,1,1,1,3] => 11111100 => [6,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 2
[1,1,1,1,2,1,1] => 11111011 => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,1,1,2,2] => 11111010 => [5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 4
[1,1,1,1,3,1] => 11111001 => [5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> ? = 2
[1,1,1,1,4] => 11111000 => [5,3] => [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,1,1,2,1,1,1] => 11110111 => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,1,1,2,1,2] => 11110110 => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 3
[1,1,1,2,2,1] => 11110101 => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,1,1,2,3] => 11110100 => [4,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,1,1,3,1,1] => 11110011 => [4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,1,1,3,2] => 11110010 => [4,2,1,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,1,1,4,1] => 11110001 => [4,3,1] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,1,1,5] => 11110000 => [4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,1,2,1,1,1,1] => 11101111 => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3
[1,1,2,1,1,2] => 11101110 => [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 3
[1,1,2,1,2,1] => 11101101 => [3,1,2,1,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,1,2,1,3] => 11101100 => [3,1,2,2] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3
[1,1,2,2,1,1] => 11101011 => [3,1,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 5
[1,1,2,2,2] => 11101010 => [3,1,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6
[1,1,2,3,1] => 11101001 => [3,1,1,2,1] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 4
[1,1,2,4] => 11101000 => [3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,1,3,1,1,1] => 11100111 => [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,1,3,1,2] => 11100110 => [3,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2
[1,1,3,2,1] => 11100101 => [3,2,1,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4
[1,1,3,3] => 11100100 => [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,4,1,1] => 11100011 => [3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 2
[1,1,4,2] => 11100010 => [3,3,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3
[1,1,5,1] => 11100001 => [3,4,1] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2
[1,1,6] => 11100000 => [3,5] => [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,2,1,1,1,1,1] => 11011111 => [2,1,5] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,2,1,1,1,2] => 11011110 => [2,1,4,1] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3
[1,2,1,1,2,1] => 11011101 => [2,1,3,1,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3
[1,2,1,1,3] => 11011100 => [2,1,3,2] => [1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3
[1,2,1,2,1,1] => 11011011 => [2,1,2,1,2] => [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[1,2,1,2,2] => 11011010 => [2,1,2,1,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4
[1,2,1,3,1] => 11011001 => [2,1,2,2,1] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3
[1,2,1,4] => 11011000 => [2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 3
[1,2,2,1,1,1] => 11010111 => [2,1,1,1,3] => [1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 5
[1,2,2,1,2] => 11010110 => [2,1,1,1,2,1] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 5
[1,2,2,2,1] => 11010101 => [2,1,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 7
[1,2,2,3] => 11010100 => [2,1,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 6
[1,2,3,1,1] => 11010011 => [2,1,1,2,2] => [1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 4
[1,2,3,2] => 11010010 => [2,1,1,2,1,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 4
[1,2,4,1] => 11010001 => [2,1,1,3,1] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 4
[1,2,5] => 11010000 => [2,1,1,4] => [1,1,0,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,3,1,1,1,1] => 11001111 => [2,2,4] => [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,3,1,1,2] => 11001110 => [2,2,3,1] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 2
Description
The finitistic dominant dimension of a Dyck path. To every LNakayama algebra there is a corresponding Dyck path, see also [[St000684]]. We associate the finitistic dominant dimension of the algebra to the corresponding Dyck path.
Mp00094: Integer compositions to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
St001235: Integer compositions ⟶ ℤResult quality: 12% values known / values provided: 12%distinct values known / distinct values provided: 67%
Values
[1] => 1 => [1] => 1
[1,1] => 11 => [2] => 1
[2] => 10 => [1,1] => 2
[1,1,1] => 111 => [3] => 1
[1,2] => 110 => [2,1] => 2
[2,1] => 101 => [1,1,1] => 3
[3] => 100 => [1,2] => 2
[1,1,1,1] => 1111 => [4] => 1
[1,1,2] => 1110 => [3,1] => 2
[1,2,1] => 1101 => [2,1,1] => 3
[1,3] => 1100 => [2,2] => 2
[2,1,1] => 1011 => [1,1,2] => 3
[2,2] => 1010 => [1,1,1,1] => 4
[3,1] => 1001 => [1,2,1] => 2
[4] => 1000 => [1,3] => 2
[1,1,1,1,1] => 11111 => [5] => 1
[1,1,1,2] => 11110 => [4,1] => 2
[1,1,2,1] => 11101 => [3,1,1] => 3
[1,1,3] => 11100 => [3,2] => 2
[1,2,1,1] => 11011 => [2,1,2] => 3
[1,2,2] => 11010 => [2,1,1,1] => 4
[1,3,1] => 11001 => [2,2,1] => 2
[1,4] => 11000 => [2,3] => 2
[2,1,1,1] => 10111 => [1,1,3] => 3
[2,1,2] => 10110 => [1,1,2,1] => 3
[2,2,1] => 10101 => [1,1,1,1,1] => 5
[2,3] => 10100 => [1,1,1,2] => 4
[3,1,1] => 10011 => [1,2,2] => 2
[3,2] => 10010 => [1,2,1,1] => 3
[4,1] => 10001 => [1,3,1] => 2
[5] => 10000 => [1,4] => 2
[1,1,1,1,1,1] => 111111 => [6] => 1
[1,1,1,1,2] => 111110 => [5,1] => 2
[1,1,1,2,1] => 111101 => [4,1,1] => 3
[1,1,1,3] => 111100 => [4,2] => 2
[1,1,2,1,1] => 111011 => [3,1,2] => 3
[1,1,2,2] => 111010 => [3,1,1,1] => 4
[1,1,3,1] => 111001 => [3,2,1] => 2
[1,1,4] => 111000 => [3,3] => 2
[1,2,1,1,1] => 110111 => [2,1,3] => 3
[1,2,1,2] => 110110 => [2,1,2,1] => 3
[1,2,2,1] => 110101 => [2,1,1,1,1] => 5
[1,2,3] => 110100 => [2,1,1,2] => 4
[1,3,1,1] => 110011 => [2,2,2] => 2
[1,3,2] => 110010 => [2,2,1,1] => 3
[1,4,1] => 110001 => [2,3,1] => 2
[1,5] => 110000 => [2,4] => 2
[2,1,1,1,1] => 101111 => [1,1,4] => 3
[2,1,1,2] => 101110 => [1,1,3,1] => 3
[2,1,2,1] => 101101 => [1,1,2,1,1] => 3
[1,1,1,1,1,1,1] => 1111111 => [7] => ? = 1
[1,1,1,1,1,2] => 1111110 => [6,1] => ? = 2
[1,1,1,1,2,1] => 1111101 => [5,1,1] => ? = 3
[1,1,1,1,3] => 1111100 => [5,2] => ? = 2
[1,1,1,2,1,1] => 1111011 => [4,1,2] => ? = 3
[1,1,1,2,2] => 1111010 => [4,1,1,1] => ? = 4
[1,1,1,3,1] => 1111001 => [4,2,1] => ? = 2
[1,1,1,4] => 1111000 => [4,3] => ? = 2
[1,1,2,1,1,1] => 1110111 => [3,1,3] => ? = 3
[1,1,2,1,2] => 1110110 => [3,1,2,1] => ? = 3
[1,1,2,2,1] => 1110101 => [3,1,1,1,1] => ? = 5
[1,1,2,3] => 1110100 => [3,1,1,2] => ? = 4
[1,1,3,1,1] => 1110011 => [3,2,2] => ? = 2
[1,1,3,2] => 1110010 => [3,2,1,1] => ? = 3
[1,1,4,1] => 1110001 => [3,3,1] => ? = 2
[1,1,5] => 1110000 => [3,4] => ? = 2
[1,2,1,1,1,1] => 1101111 => [2,1,4] => ? = 3
[1,2,1,1,2] => 1101110 => [2,1,3,1] => ? = 3
[1,2,1,2,1] => 1101101 => [2,1,2,1,1] => ? = 3
[1,2,1,3] => 1101100 => [2,1,2,2] => ? = 3
[1,2,2,1,1] => 1101011 => [2,1,1,1,2] => ? = 5
[1,2,2,2] => 1101010 => [2,1,1,1,1,1] => ? = 6
[1,2,3,1] => 1101001 => [2,1,1,2,1] => ? = 4
[1,2,4] => 1101000 => [2,1,1,3] => ? = 4
[1,3,1,1,1] => 1100111 => [2,2,3] => ? = 2
[1,3,1,2] => 1100110 => [2,2,2,1] => ? = 2
[1,3,2,1] => 1100101 => [2,2,1,1,1] => ? = 4
[1,3,3] => 1100100 => [2,2,1,2] => ? = 3
[1,4,1,1] => 1100011 => [2,3,2] => ? = 2
[1,4,2] => 1100010 => [2,3,1,1] => ? = 3
[1,5,1] => 1100001 => [2,4,1] => ? = 2
[1,6] => 1100000 => [2,5] => ? = 2
[2,1,1,1,1,1] => 1011111 => [1,1,5] => ? = 3
[2,1,1,1,2] => 1011110 => [1,1,4,1] => ? = 3
[2,1,1,2,1] => 1011101 => [1,1,3,1,1] => ? = 3
[2,1,1,3] => 1011100 => [1,1,3,2] => ? = 3
[2,1,2,1,1] => 1011011 => [1,1,2,1,2] => ? = 3
[2,1,2,2] => 1011010 => [1,1,2,1,1,1] => ? = 4
[2,1,3,1] => 1011001 => [1,1,2,2,1] => ? = 3
[2,1,4] => 1011000 => [1,1,2,3] => ? = 3
[2,2,1,1,1] => 1010111 => [1,1,1,1,3] => ? = 5
[2,2,1,2] => 1010110 => [1,1,1,1,2,1] => ? = 5
[2,2,2,1] => 1010101 => [1,1,1,1,1,1,1] => ? = 7
[2,2,3] => 1010100 => [1,1,1,1,1,2] => ? = 6
[2,3,1,1] => 1010011 => [1,1,1,2,2] => ? = 4
[2,3,2] => 1010010 => [1,1,1,2,1,1] => ? = 4
[2,4,1] => 1010001 => [1,1,1,3,1] => ? = 4
[2,5] => 1010000 => [1,1,1,4] => ? = 4
[3,1,1,1,1] => 1001111 => [1,2,4] => ? = 2
[3,1,1,2] => 1001110 => [1,2,3,1] => ? = 2
Description
The global dimension of the corresponding Comp-Nakayama algebra. We identify the composition [n1-1,n2-1,...,nr-1] with the Nakayama algebra with Kupisch series [n1,n1-1,...,2,n2,n2-1,...,2,...,nr,nr-1,...,3,2,1]. We call such Nakayama algebras with Kupisch series corresponding to a integer composition "Comp-Nakayama algebra".
Matching statistic: St000930
Mp00094: Integer compositions to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St000930: Dyck paths ⟶ ℤResult quality: 12% values known / values provided: 12%distinct values known / distinct values provided: 67%
Values
[1] => 1 => [1] => [1,0]
=> 1
[1,1] => 11 => [2] => [1,1,0,0]
=> 1
[2] => 10 => [1,1] => [1,0,1,0]
=> 2
[1,1,1] => 111 => [3] => [1,1,1,0,0,0]
=> 1
[1,2] => 110 => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1] => 101 => [1,1,1] => [1,0,1,0,1,0]
=> 3
[3] => 100 => [1,2] => [1,0,1,1,0,0]
=> 2
[1,1,1,1] => 1111 => [4] => [1,1,1,1,0,0,0,0]
=> 1
[1,1,2] => 1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> 2
[1,2,1] => 1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 3
[1,3] => 1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,1,1] => 1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[2,2] => 1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 4
[3,1] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[4] => 1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> 2
[1,1,1,1,1] => 11111 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,1,2] => 11110 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 2
[1,1,2,1] => 11101 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,3] => 11100 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,2,1,1] => 11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 3
[1,2,2] => 11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 4
[1,3,1] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,4] => 11000 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[2,1,1,1] => 10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3
[2,1,2] => 10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 3
[2,2,1] => 10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 5
[2,3] => 10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 4
[3,1,1] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[3,2] => 10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 3
[4,1] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2
[5] => 10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 2
[1,1,1,1,1,1] => 111111 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1
[1,1,1,1,2] => 111110 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 2
[1,1,1,2,1] => 111101 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 3
[1,1,1,3] => 111100 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2
[1,1,2,1,1] => 111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 3
[1,1,2,2] => 111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4
[1,1,3,1] => 111001 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2
[1,1,4] => 111000 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2
[1,2,1,1,1] => 110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 3
[1,2,1,2] => 110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 3
[1,2,2,1] => 110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,3] => 110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 4
[1,3,1,1] => 110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2
[1,3,2] => 110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3
[1,4,1] => 110001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2
[1,5] => 110000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2
[2,1,1,1,1] => 101111 => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 3
[2,1,1,2] => 101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[2,1,2,1] => 101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,1,1,1,1,1] => 1111111 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,1,2] => 1111110 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[1,1,1,1,2,1] => 1111101 => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3
[1,1,1,1,3] => 1111100 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> ? = 2
[1,1,1,2,1,1] => 1111011 => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,1,2,2] => 1111010 => [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 4
[1,1,1,3,1] => 1111001 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> ? = 2
[1,1,1,4] => 1111000 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,1,2,1,1,1] => 1110111 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,1,2,1,2] => 1110110 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 3
[1,1,2,2,1] => 1110101 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,1,2,3] => 1110100 => [3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,1,3,1,1] => 1110011 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,1,3,2] => 1110010 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,1,4,1] => 1110001 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,1,5] => 1110000 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,2,1,1,1,1] => 1101111 => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3
[1,2,1,1,2] => 1101110 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 3
[1,2,1,2,1] => 1101101 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,2,1,3] => 1101100 => [2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3
[1,2,2,1,1] => 1101011 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 5
[1,2,2,2] => 1101010 => [2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6
[1,2,3,1] => 1101001 => [2,1,1,2,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 4
[1,2,4] => 1101000 => [2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,3,1,1,1] => 1100111 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,3,1,2] => 1100110 => [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2
[1,3,2,1] => 1100101 => [2,2,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4
[1,3,3] => 1100100 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[1,4,1,1] => 1100011 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 2
[1,4,2] => 1100010 => [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3
[1,5,1] => 1100001 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2
[1,6] => 1100000 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[2,1,1,1,1,1] => 1011111 => [1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[2,1,1,1,2] => 1011110 => [1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3
[2,1,1,2,1] => 1011101 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3
[2,1,1,3] => 1011100 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3
[2,1,2,1,1] => 1011011 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[2,1,2,2] => 1011010 => [1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4
[2,1,3,1] => 1011001 => [1,1,2,2,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3
[2,1,4] => 1011000 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 3
[2,2,1,1,1] => 1010111 => [1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 5
[2,2,1,2] => 1010110 => [1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 5
[2,2,2,1] => 1010101 => [1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 7
[2,2,3] => 1010100 => [1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 6
[2,3,1,1] => 1010011 => [1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 4
[2,3,2] => 1010010 => [1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 4
[2,4,1] => 1010001 => [1,1,1,3,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 4
[2,5] => 1010000 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 4
[3,1,1,1,1] => 1001111 => [1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[3,1,1,2] => 1001110 => [1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 2
Description
The k-Gorenstein degree of the corresponding Nakayama algebra with linear quiver. The $k$-Gorenstein degree is the maximal number $k$ such that the algebra is $k$-Gorenstein. We apply the convention that the value is equal to the global dimension of the algebra in case the $k$-Gorenstein degree is greater than or equal to the global dimension.
Matching statistic: St001530
Mp00094: Integer compositions to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St001530: Dyck paths ⟶ ℤResult quality: 12% values known / values provided: 12%distinct values known / distinct values provided: 67%
Values
[1] => 1 => [1] => [1,0]
=> 1
[1,1] => 11 => [2] => [1,1,0,0]
=> 1
[2] => 10 => [1,1] => [1,0,1,0]
=> 2
[1,1,1] => 111 => [3] => [1,1,1,0,0,0]
=> 1
[1,2] => 110 => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1] => 101 => [1,1,1] => [1,0,1,0,1,0]
=> 3
[3] => 100 => [1,2] => [1,0,1,1,0,0]
=> 2
[1,1,1,1] => 1111 => [4] => [1,1,1,1,0,0,0,0]
=> 1
[1,1,2] => 1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> 2
[1,2,1] => 1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 3
[1,3] => 1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,1,1] => 1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[2,2] => 1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 4
[3,1] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[4] => 1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> 2
[1,1,1,1,1] => 11111 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,1,2] => 11110 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 2
[1,1,2,1] => 11101 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 3
[1,1,3] => 11100 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,2,1,1] => 11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 3
[1,2,2] => 11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 4
[1,3,1] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,4] => 11000 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[2,1,1,1] => 10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3
[2,1,2] => 10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 3
[2,2,1] => 10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 5
[2,3] => 10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 4
[3,1,1] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[3,2] => 10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 3
[4,1] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2
[5] => 10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 2
[1,1,1,1,1,1] => 111111 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1
[1,1,1,1,2] => 111110 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 2
[1,1,1,2,1] => 111101 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 3
[1,1,1,3] => 111100 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2
[1,1,2,1,1] => 111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 3
[1,1,2,2] => 111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4
[1,1,3,1] => 111001 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2
[1,1,4] => 111000 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2
[1,2,1,1,1] => 110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 3
[1,2,1,2] => 110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 3
[1,2,2,1] => 110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,3] => 110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 4
[1,3,1,1] => 110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2
[1,3,2] => 110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3
[1,4,1] => 110001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2
[1,5] => 110000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2
[2,1,1,1,1] => 101111 => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 3
[2,1,1,2] => 101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[2,1,2,1] => 101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,1,1,1,1,1] => 1111111 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,1,2] => 1111110 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[1,1,1,1,2,1] => 1111101 => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3
[1,1,1,1,3] => 1111100 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> ? = 2
[1,1,1,2,1,1] => 1111011 => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,1,2,2] => 1111010 => [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 4
[1,1,1,3,1] => 1111001 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> ? = 2
[1,1,1,4] => 1111000 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,1,2,1,1,1] => 1110111 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,1,2,1,2] => 1110110 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 3
[1,1,2,2,1] => 1110101 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,1,2,3] => 1110100 => [3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,1,3,1,1] => 1110011 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,1,3,2] => 1110010 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,1,4,1] => 1110001 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,1,5] => 1110000 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,2,1,1,1,1] => 1101111 => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3
[1,2,1,1,2] => 1101110 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 3
[1,2,1,2,1] => 1101101 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,2,1,3] => 1101100 => [2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3
[1,2,2,1,1] => 1101011 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 5
[1,2,2,2] => 1101010 => [2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6
[1,2,3,1] => 1101001 => [2,1,1,2,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 4
[1,2,4] => 1101000 => [2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,3,1,1,1] => 1100111 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,3,1,2] => 1100110 => [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2
[1,3,2,1] => 1100101 => [2,2,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4
[1,3,3] => 1100100 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[1,4,1,1] => 1100011 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 2
[1,4,2] => 1100010 => [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3
[1,5,1] => 1100001 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2
[1,6] => 1100000 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[2,1,1,1,1,1] => 1011111 => [1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[2,1,1,1,2] => 1011110 => [1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3
[2,1,1,2,1] => 1011101 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3
[2,1,1,3] => 1011100 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3
[2,1,2,1,1] => 1011011 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[2,1,2,2] => 1011010 => [1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4
[2,1,3,1] => 1011001 => [1,1,2,2,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3
[2,1,4] => 1011000 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 3
[2,2,1,1,1] => 1010111 => [1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 5
[2,2,1,2] => 1010110 => [1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 5
[2,2,2,1] => 1010101 => [1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 7
[2,2,3] => 1010100 => [1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 6
[2,3,1,1] => 1010011 => [1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 4
[2,3,2] => 1010010 => [1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 4
[2,4,1] => 1010001 => [1,1,1,3,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 4
[2,5] => 1010000 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 4
[3,1,1,1,1] => 1001111 => [1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[3,1,1,2] => 1001110 => [1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 2
Description
The depth of a Dyck path. That is the depth of the corresponding Nakayama algebra with a linear quiver.
Matching statistic: St001294
Mp00094: Integer compositions to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St001294: Dyck paths ⟶ ℤResult quality: 12% values known / values provided: 12%distinct values known / distinct values provided: 67%
Values
[1] => 1 => [1] => [1,0]
=> 0 = 1 - 1
[1,1] => 11 => [2] => [1,1,0,0]
=> 0 = 1 - 1
[2] => 10 => [1,1] => [1,0,1,0]
=> 1 = 2 - 1
[1,1,1] => 111 => [3] => [1,1,1,0,0,0]
=> 0 = 1 - 1
[1,2] => 110 => [2,1] => [1,1,0,0,1,0]
=> 1 = 2 - 1
[2,1] => 101 => [1,1,1] => [1,0,1,0,1,0]
=> 2 = 3 - 1
[3] => 100 => [1,2] => [1,0,1,1,0,0]
=> 1 = 2 - 1
[1,1,1,1] => 1111 => [4] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,2] => 1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[1,2,1] => 1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,3] => 1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[2,1,1] => 1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 2 = 3 - 1
[2,2] => 1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[3,1] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[4] => 1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,1,1,1,1] => 11111 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,2] => 11110 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,1,2,1] => 11101 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,1,3] => 11100 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,2,1,1] => 11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 2 = 3 - 1
[1,2,2] => 11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[1,3,1] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[1,4] => 11000 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[2,1,1,1] => 10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[2,1,2] => 10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 2 = 3 - 1
[2,2,1] => 10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[2,3] => 10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[3,1,1] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[3,2] => 10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[4,1] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[5] => 10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[1,1,1,1,1,1] => 111111 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,2] => 111110 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,1,1,2,1] => 111101 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,1,1,3] => 111100 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,1,2,1,1] => 111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 2 = 3 - 1
[1,1,2,2] => 111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[1,1,3,1] => 111001 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[1,1,4] => 111000 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,2,1,1,1] => 110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[1,2,1,2] => 110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2 = 3 - 1
[1,2,2,1] => 110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[1,2,3] => 110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[1,3,1,1] => 110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,3,2] => 110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,4,1] => 110001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[1,5] => 110000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[2,1,1,1,1] => 101111 => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[2,1,1,2] => 101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 2 = 3 - 1
[2,1,2,1] => 101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,1,1,1,1,1,1] => 1111111 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,1,1,1,2] => 1111110 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,1,1,1,2,1] => 1111101 => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 1
[1,1,1,1,3] => 1111100 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> ? = 2 - 1
[1,1,1,2,1,1] => 1111011 => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> ? = 3 - 1
[1,1,1,2,2] => 1111010 => [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 4 - 1
[1,1,1,3,1] => 1111001 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> ? = 2 - 1
[1,1,1,4] => 1111000 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 2 - 1
[1,1,2,1,1,1] => 1110111 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 3 - 1
[1,1,2,1,2] => 1110110 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 3 - 1
[1,1,2,2,1] => 1110101 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 5 - 1
[1,1,2,3] => 1110100 => [3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 4 - 1
[1,1,3,1,1] => 1110011 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 2 - 1
[1,1,3,2] => 1110010 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 3 - 1
[1,1,4,1] => 1110001 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 2 - 1
[1,1,5] => 1110000 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 2 - 1
[1,2,1,1,1,1] => 1101111 => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3 - 1
[1,2,1,1,2] => 1101110 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 3 - 1
[1,2,1,2,1] => 1101101 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 3 - 1
[1,2,1,3] => 1101100 => [2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3 - 1
[1,2,2,1,1] => 1101011 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 5 - 1
[1,2,2,2] => 1101010 => [2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[1,2,3,1] => 1101001 => [2,1,1,2,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 4 - 1
[1,2,4] => 1101000 => [2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 4 - 1
[1,3,1,1,1] => 1100111 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2 - 1
[1,3,1,2] => 1100110 => [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 - 1
[1,3,2,1] => 1100101 => [2,2,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4 - 1
[1,3,3] => 1100100 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3 - 1
[1,4,1,1] => 1100011 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 2 - 1
[1,4,2] => 1100010 => [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3 - 1
[1,5,1] => 1100001 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2 - 1
[1,6] => 1100000 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[2,1,1,1,1,1] => 1011111 => [1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3 - 1
[2,1,1,1,2] => 1011110 => [1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3 - 1
[2,1,1,2,1] => 1011101 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3 - 1
[2,1,1,3] => 1011100 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3 - 1
[2,1,2,1,1] => 1011011 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3 - 1
[2,1,2,2] => 1011010 => [1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4 - 1
[2,1,3,1] => 1011001 => [1,1,2,2,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3 - 1
[2,1,4] => 1011000 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 3 - 1
[2,2,1,1,1] => 1010111 => [1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 5 - 1
[2,2,1,2] => 1010110 => [1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 5 - 1
[2,2,2,1] => 1010101 => [1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 7 - 1
[2,2,3] => 1010100 => [1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 6 - 1
[2,3,1,1] => 1010011 => [1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 4 - 1
[2,3,2] => 1010010 => [1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 4 - 1
[2,4,1] => 1010001 => [1,1,1,3,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 4 - 1
[2,5] => 1010000 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 4 - 1
[3,1,1,1,1] => 1001111 => [1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2 - 1
[3,1,1,2] => 1001110 => [1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 2 - 1
Description
The maximal torsionfree index of a simple non-projective module in the corresponding Nakayama algebra. See [[http://www.findstat.org/DyckPaths/NakayamaAlgebras]]. The number of algebras where the statistic returns a value less than or equal to 1 might be given by the Motzkin numbers https://oeis.org/A001006.
Matching statistic: St001296
Mp00094: Integer compositions to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St001296: Dyck paths ⟶ ℤResult quality: 12% values known / values provided: 12%distinct values known / distinct values provided: 67%
Values
[1] => 1 => [1] => [1,0]
=> 0 = 1 - 1
[1,1] => 11 => [2] => [1,1,0,0]
=> 0 = 1 - 1
[2] => 10 => [1,1] => [1,0,1,0]
=> 1 = 2 - 1
[1,1,1] => 111 => [3] => [1,1,1,0,0,0]
=> 0 = 1 - 1
[1,2] => 110 => [2,1] => [1,1,0,0,1,0]
=> 1 = 2 - 1
[2,1] => 101 => [1,1,1] => [1,0,1,0,1,0]
=> 2 = 3 - 1
[3] => 100 => [1,2] => [1,0,1,1,0,0]
=> 1 = 2 - 1
[1,1,1,1] => 1111 => [4] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,2] => 1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[1,2,1] => 1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,3] => 1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[2,1,1] => 1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 2 = 3 - 1
[2,2] => 1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[3,1] => 1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[4] => 1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,1,1,1,1] => 11111 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,2] => 11110 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,1,2,1] => 11101 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,1,3] => 11100 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,2,1,1] => 11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 2 = 3 - 1
[1,2,2] => 11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[1,3,1] => 11001 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[1,4] => 11000 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[2,1,1,1] => 10111 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[2,1,2] => 10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 2 = 3 - 1
[2,2,1] => 10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[2,3] => 10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[3,1,1] => 10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[3,2] => 10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[4,1] => 10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[5] => 10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[1,1,1,1,1,1] => 111111 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,2] => 111110 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,1,1,2,1] => 111101 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,1,1,3] => 111100 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,1,2,1,1] => 111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 2 = 3 - 1
[1,1,2,2] => 111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[1,1,3,1] => 111001 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[1,1,4] => 111000 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,2,1,1,1] => 110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[1,2,1,2] => 110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2 = 3 - 1
[1,2,2,1] => 110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[1,2,3] => 110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[1,3,1,1] => 110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,3,2] => 110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,4,1] => 110001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[1,5] => 110000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[2,1,1,1,1] => 101111 => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[2,1,1,2] => 101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 2 = 3 - 1
[2,1,2,1] => 101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[1,1,1,1,1,1,1] => 1111111 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,1,1,1,2] => 1111110 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,1,1,1,2,1] => 1111101 => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 1
[1,1,1,1,3] => 1111100 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> ? = 2 - 1
[1,1,1,2,1,1] => 1111011 => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> ? = 3 - 1
[1,1,1,2,2] => 1111010 => [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 4 - 1
[1,1,1,3,1] => 1111001 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> ? = 2 - 1
[1,1,1,4] => 1111000 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 2 - 1
[1,1,2,1,1,1] => 1110111 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 3 - 1
[1,1,2,1,2] => 1110110 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 3 - 1
[1,1,2,2,1] => 1110101 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 5 - 1
[1,1,2,3] => 1110100 => [3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 4 - 1
[1,1,3,1,1] => 1110011 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 2 - 1
[1,1,3,2] => 1110010 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 3 - 1
[1,1,4,1] => 1110001 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 2 - 1
[1,1,5] => 1110000 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 2 - 1
[1,2,1,1,1,1] => 1101111 => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3 - 1
[1,2,1,1,2] => 1101110 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 3 - 1
[1,2,1,2,1] => 1101101 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 3 - 1
[1,2,1,3] => 1101100 => [2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3 - 1
[1,2,2,1,1] => 1101011 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 5 - 1
[1,2,2,2] => 1101010 => [2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[1,2,3,1] => 1101001 => [2,1,1,2,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 4 - 1
[1,2,4] => 1101000 => [2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 4 - 1
[1,3,1,1,1] => 1100111 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2 - 1
[1,3,1,2] => 1100110 => [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 - 1
[1,3,2,1] => 1100101 => [2,2,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4 - 1
[1,3,3] => 1100100 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3 - 1
[1,4,1,1] => 1100011 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 2 - 1
[1,4,2] => 1100010 => [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3 - 1
[1,5,1] => 1100001 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2 - 1
[1,6] => 1100000 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[2,1,1,1,1,1] => 1011111 => [1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3 - 1
[2,1,1,1,2] => 1011110 => [1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3 - 1
[2,1,1,2,1] => 1011101 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 3 - 1
[2,1,1,3] => 1011100 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3 - 1
[2,1,2,1,1] => 1011011 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 3 - 1
[2,1,2,2] => 1011010 => [1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4 - 1
[2,1,3,1] => 1011001 => [1,1,2,2,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3 - 1
[2,1,4] => 1011000 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 3 - 1
[2,2,1,1,1] => 1010111 => [1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 5 - 1
[2,2,1,2] => 1010110 => [1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 5 - 1
[2,2,2,1] => 1010101 => [1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 7 - 1
[2,2,3] => 1010100 => [1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 6 - 1
[2,3,1,1] => 1010011 => [1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 4 - 1
[2,3,2] => 1010010 => [1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 4 - 1
[2,4,1] => 1010001 => [1,1,1,3,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 4 - 1
[2,5] => 1010000 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 4 - 1
[3,1,1,1,1] => 1001111 => [1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2 - 1
[3,1,1,2] => 1001110 => [1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 2 - 1
Description
The maximal torsionfree index of an indecomposable non-projective module in the corresponding Nakayama algebra. See [[http://www.findstat.org/DyckPaths/NakayamaAlgebras]].
The following 2 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001330The hat guessing number of a graph. St000455The second largest eigenvalue of a graph if it is integral.