searching the database
Your data matches 86 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000627
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00135: Binary words —rotate front-to-back⟶ Binary words
Mp00096: Binary words —Foata bijection⟶ Binary words
St000627: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00135: Binary words —rotate front-to-back⟶ Binary words
Mp00096: Binary words —Foata bijection⟶ Binary words
St000627: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 10 => 01 => 01 => 1
[1,0,1,0]
=> 1010 => 0101 => 1001 => 1
[1,1,0,0]
=> 1100 => 1001 => 0101 => 2
[1,0,1,0,1,0]
=> 101010 => 010101 => 110001 => 1
[1,0,1,1,0,0]
=> 101100 => 011001 => 010101 => 3
[1,1,0,0,1,0]
=> 110010 => 100101 => 101001 => 1
[1,1,0,1,0,0]
=> 110100 => 101001 => 011001 => 1
[1,1,1,0,0,0]
=> 111000 => 110001 => 001101 => 1
[1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 11100001 => 1
[1,0,1,0,1,1,0,0]
=> 10101100 => 01011001 => 01100101 => 1
[1,0,1,1,0,0,1,0]
=> 10110010 => 01100101 => 10101001 => 1
[1,0,1,1,0,1,0,0]
=> 10110100 => 01101001 => 01101001 => 1
[1,0,1,1,1,0,0,0]
=> 10111000 => 01110001 => 00101101 => 1
[1,1,0,0,1,0,1,0]
=> 11001010 => 10010101 => 11010001 => 1
[1,1,0,0,1,1,0,0]
=> 11001100 => 10011001 => 01010101 => 4
[1,1,0,1,0,0,1,0]
=> 11010010 => 10100101 => 10110001 => 1
[1,1,0,1,0,1,0,0]
=> 11010100 => 10101001 => 01110001 => 1
[1,1,0,1,1,0,0,0]
=> 11011000 => 10110001 => 00110101 => 1
[1,1,1,0,0,0,1,0]
=> 11100010 => 11000101 => 10011001 => 2
[1,1,1,0,0,1,0,0]
=> 11100100 => 11001001 => 01011001 => 1
[1,1,1,0,1,0,0,0]
=> 11101000 => 11010001 => 00111001 => 1
[1,1,1,1,0,0,0,0]
=> 11110000 => 11100001 => 00011101 => 1
[1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 0101010101 => 1111000001 => 1
[1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 0101011001 => 0111000101 => 1
[1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 0101100101 => 1011001001 => 1
[1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => 0101101001 => 0111001001 => 1
[1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0101110001 => 0011001101 => 1
[1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 0110010101 => 1101010001 => 1
[1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 0110011001 => 0101010101 => 5
[1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => 0110100101 => 1011010001 => 1
[1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => 0110101001 => 0111010001 => 1
[1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => 0110110001 => 0011010101 => 1
[1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 0111000101 => 1001011001 => 1
[1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => 0111001001 => 0101011001 => 1
[1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0111100001 => 0001011101 => 1
[1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 1001010101 => 1110100001 => 1
[1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 1001011001 => 0110100101 => 1
[1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 1001100101 => 1010101001 => 1
[1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => 1001101001 => 0110101001 => 1
[1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 1001110001 => 0010101101 => 1
[1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 1010010101 => 1101100001 => 1
[1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => 1010011001 => 0101100101 => 1
[1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => 1010100101 => 1011100001 => 1
[1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 1010101001 => 0111100001 => 1
[1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => 1011000101 => 1001101001 => 1
[1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 1011001001 => 0101101001 => 1
[1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 1011100001 => 0001101101 => 1
[1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 1100010101 => 1100110001 => 1
[1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => 1100011001 => 0100110101 => 1
[1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => 1100100101 => 1010110001 => 1
Description
The exponent of a binary word.
This is the largest number $e$ such that $w$ is the concatenation of $e$ identical factors. This statistic is also called '''frequency'''.
Matching statistic: St000264
(load all 27 compositions to match this statistic)
(load all 27 compositions to match this statistic)
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 61%●distinct values known / distinct values provided: 17%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 61%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [1,0]
=> [1] => ([],1)
=> ? = 1 + 2
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> ? = 1 + 2
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => ([],2)
=> ? = 2 + 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> ? = 1 + 2
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => ([(1,2)],3)
=> ? = 3 + 2
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> ? = 1 + 2
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> ? = 1 + 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 1 + 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 1 + 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 1 + 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 1 + 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ? = 1 + 2
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> ? = 1 + 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ? = 4 + 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 1 + 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 1 + 2
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> ? = 2 + 2
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 1 + 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 1 + 2
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> ? = 1 + 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 5 + 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ? = 1 + 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ? = 1 + 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ? = 1 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ? = 1 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ? = 1 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ? = 1 + 2
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> ? = 1 + 2
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,2,3,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 2
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([],5)
=> ? = 1 + 2
[1,0,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] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,1,6] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,1,6,5] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,5,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [2,3,1,5,6,4] => ([(0,5),(1,5),(2,4),(3,4)],6)
=> ? = 1 + 2
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> [2,3,1,5,4,6] => ([(1,2),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,5,4,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> [2,3,1,4,6,5] => ([(1,2),(3,5),(4,5)],6)
=> ? = 3 + 2
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [2,3,1,6,5,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> 3 = 1 + 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6] => ([(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,1,4,5,6,3] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,1,4,5,3,6] => ([(1,2),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5] => ([(0,5),(1,4),(2,3)],6)
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,6,5,3] => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,1,4,3,5,6] => ([(2,5),(3,4)],6)
=> ? = 1 + 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,3,5,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [2,4,3,5,1,6] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,3,6,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,6,4,5,3,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,4,3,1,6,5] => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,3,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [2,4,3,1,5,6] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,1,3,5,6,4] => ([(1,2),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,3,5,4,6] => ([(2,5),(3,4)],6)
=> ? = 1 + 2
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,5,4,6,3] => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,6,5,4,3] => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,5,4,3,6] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,5,3,4,6,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,6,3,5,4,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,5,3,4,1,6] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => ([(4,5)],6)
=> ? = 1 + 2
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,3,4,5,2,6] => ([(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,3,4,2,6,5] => ([(1,2),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,3,4,6,5,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,3,4,2,5,6] => ([(3,5),(4,5)],6)
=> ? = 2 + 2
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,3,2,5,6,4] => ([(1,2),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,6] => ([(2,5),(3,4)],6)
=> ? = 6 + 2
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,3,5,4,6,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,3,6,5,4,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,3,5,4,2,6] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,6,5,4] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 2
Description
The girth of a graph, which is not a tree.
This is the length of the shortest cycle in the graph.
Matching statistic: St001498
(load all 13 compositions to match this statistic)
(load all 13 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 58%●distinct values known / distinct values provided: 17%
Mp00239: Permutations —Corteel⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 58%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [2,1] => [2,1] => [1,1,0,0]
=> ? = 1 - 1
[1,0,1,0]
=> [3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 1 - 1
[1,1,0,0]
=> [2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 2 - 1
[1,0,1,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => [1,1,1,1,0,0,0,0]
=> ? = 3 - 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5,1,2,4,3] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5,1,3,2,4] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,1,5,3,2] => [1,1,1,1,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,1,3,4,2] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5,2,1,4,3] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 4 - 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [3,5,2,1,4] => [1,1,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,5,2,3,1] => [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [3,5,2,4,1] => [1,1,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [4,2,5,3,1] => [1,1,1,1,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [3,5,4,2,1] => [1,1,1,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6,1,2,3,5,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6,1,2,4,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [5,1,2,6,4,3] => [1,1,1,1,1,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6,1,2,4,5,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6,1,3,2,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6,1,3,2,5,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [4,1,6,3,2,5] => [1,1,1,1,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [5,1,6,3,4,2] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [4,1,6,3,5,2] => [1,1,1,1,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6,1,3,4,2,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [5,1,3,6,4,2] => [1,1,1,1,1,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,1,3,4,5,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6,2,1,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6,2,1,3,5,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6,2,1,4,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [5,2,1,6,4,3] => [1,1,1,1,1,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6,2,1,4,5,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [3,6,2,1,4,5] => [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [3,6,2,1,5,4] => [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,6,2,3,1,5] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [6,5,2,3,4,1] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [3,6,2,4,1,5] => [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [3,5,2,6,4,1] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [3,6,2,4,5,1] => [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6,2,3,1,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6,2,3,1,5,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [4,2,6,3,1,5] => [1,1,1,1,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [5,2,6,3,4,1] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [4,2,6,3,5,1] => [1,1,1,1,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [3,6,4,2,1,5] => [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,6,5,2,4,1] => [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [3,6,4,2,5,1] => [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [3,6,4,5,2,1] => [1,1,1,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [6,2,3,4,5,1] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [7,1,2,3,4,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => [7,1,2,3,4,6,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,1,2,3,7,4,6] => [7,1,2,3,5,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => [6,1,2,3,7,5,4] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [4,1,2,7,3,5,6] => [7,1,2,4,3,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [7,1,2,4,3,6,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,1,2,5,3,4,6] => [5,1,2,7,4,3,6] => [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [6,1,2,7,4,5,3] => [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [7,1,2,4,5,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3 - 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [6,1,2,4,7,5,3] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [7,1,2,4,5,6,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [3,1,7,2,4,5,6] => [7,1,3,2,4,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [7,1,3,2,4,6,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => [7,1,3,2,5,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => [6,1,3,2,7,5,4] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [7,1,3,2,5,6,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,1,4,2,3,5,6] => [4,1,7,3,2,5,6] => [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [6,1,4,2,3,7,5] => [4,1,7,3,2,6,5] => [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,1,7,3,4,2,6] => [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [7,1,6,3,4,5,2] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [4,1,7,3,5,2,6] => [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [4,1,6,3,7,5,2] => [1,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [4,1,7,3,5,6,2] => [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => [7,1,3,4,2,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [7,1,3,4,2,6,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [3,1,7,5,2,4,6] => [5,1,3,7,4,2,6] => [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [6,1,3,7,4,5,2] => [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [5,1,3,7,4,6,2] => [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => [4,1,7,5,3,2,6] => [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,1,7,6,3,5,2] => [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [4,1,7,5,3,6,2] => [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => [7,1,3,4,5,6,2] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,7,1,3,4,5,6] => [7,2,1,3,4,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,6,1,3,4,7,5] => [7,2,1,3,4,6,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,5,1,3,7,4,6] => [7,2,1,3,5,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,7,1,3,6,4,5] => [6,2,1,3,7,5,4] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => [7,2,1,3,5,6,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 2 - 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,7,1,5,3,4,6] => [5,2,1,7,4,3,6] => [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [6,2,1,7,4,5,3] => [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,6,1,5,3,7,4] => [5,2,1,7,4,6,3] => [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,4,1,7,6,3,5] => [6,2,1,4,7,5,3] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [7,3,1,2,4,5,6] => [3,7,2,1,4,5,6] => [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [6,3,1,2,4,7,5] => [3,7,2,1,4,6,5] => [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> 0 = 1 - 1
Description
The normalised height of a Nakayama algebra with magnitude 1.
We use the bijection (see code) suggested by Christian Stump, to have a bijection between such Nakayama algebras with magnitude 1 and Dyck paths. The normalised height is the height of the (periodic) Dyck path given by the top of the Auslander-Reiten quiver. Thus when having a CNakayama algebra it is the Loewy length minus the number of simple modules and for the LNakayama algebras it is the usual height.
Matching statistic: St000455
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 55%●distinct values known / distinct values provided: 17%
Mp00223: Permutations —runsort⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 55%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [1] => [1] => ([],1)
=> ? = 1 - 1
[1,0,1,0]
=> [2,1] => [1,2] => ([],2)
=> ? = 1 - 1
[1,1,0,0]
=> [1,2] => [1,2] => ([],2)
=> ? = 2 - 1
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => ([],3)
=> ? = 1 - 1
[1,0,1,1,0,0]
=> [2,3,1] => [1,2,3] => ([],3)
=> ? = 3 - 1
[1,1,0,0,1,0]
=> [3,1,2] => [1,2,3] => ([],3)
=> ? = 1 - 1
[1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => ([(1,2)],3)
=> 0 = 1 - 1
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 - 1
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => ([],4)
=> ? = 1 - 1
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,3,4] => ([],4)
=> ? = 1 - 1
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,2,3,4] => ([],4)
=> ? = 1 - 1
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => ([(2,3)],4)
=> 0 = 1 - 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => ([],4)
=> ? = 1 - 1
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,3,4] => ([],4)
=> ? = 1 - 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,2,3,4] => ([],4)
=> ? = 4 - 1
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,2,4] => ([(2,3)],4)
=> 0 = 1 - 1
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,3,4] => ([],4)
=> ? = 2 - 1
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => ([(2,3)],4)
=> 0 = 1 - 1
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,3,5,4] => ([(3,4)],5)
=> 0 = 1 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,2,3,4,5] => ([],5)
=> ? = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,2,4,3,5] => ([(3,4)],5)
=> 0 = 1 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,2,5,3,4] => ([(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,2,5,3,4] => ([(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,2,3,5,4] => ([(3,4)],5)
=> 0 = 1 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [1,2,3,5,4] => ([(3,4)],5)
=> 0 = 1 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,3,2,4,5] => ([(3,4)],5)
=> 0 = 1 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [1,3,2,4,5] => ([(3,4)],5)
=> 0 = 1 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,4,2,3,5] => ([(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,2,3,5] => ([(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,1,1,0,0,1,0,0,1,0]
=> [5,3,1,2,4] => [1,2,4,3,5] => ([(3,4)],5)
=> 0 = 1 - 1
[1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [1,2,5,3,4] => ([(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [1,2,5,3,4] => ([(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,1,0,1,0,0,0,1,0]
=> [5,2,1,3,4] => [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ? = 1 - 1
[1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 0 = 1 - 1
[1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> ? = 1 - 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,6,4,3,2,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,5,3,2,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,6,3,2,1] => [1,2,3,4,6,5] => ([(4,5)],6)
=> 0 = 1 - 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,4,2,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,6,3,4,2,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [6,4,3,5,2,1] => [1,2,3,5,4,6] => ([(4,5)],6)
=> 0 = 1 - 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,6,2,1] => [1,2,3,6,4,5] => ([(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,4,5,2,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 3 - 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [5,3,4,6,2,1] => [1,2,3,4,6,5] => ([(4,5)],6)
=> 0 = 1 - 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,4,5,6,2,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,3,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,6,4,2,3,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,5,2,3,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [5,4,6,2,3,1] => [1,2,3,4,6,5] => ([(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,5,6,2,3,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [6,5,3,2,4,1] => [1,2,4,3,5,6] => ([(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [5,6,3,2,4,1] => [1,2,4,3,5,6] => ([(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [6,4,3,2,5,1] => [1,2,5,3,4,6] => ([(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,6,1] => [1,2,6,3,4,5] => ([(2,5),(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [6,3,4,2,5,1] => [1,2,5,3,4,6] => ([(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [5,3,4,2,6,1] => [1,2,6,3,4,5] => ([(2,5),(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [3,4,5,2,6,1] => [1,2,6,3,4,5] => ([(2,5),(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,3,4,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [5,6,2,3,4,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [6,4,2,3,5,1] => [1,2,3,5,4,6] => ([(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [5,4,2,3,6,1] => [1,2,3,6,4,5] => ([(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [4,5,2,3,6,1] => [1,2,3,6,4,5] => ([(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [6,3,2,4,5,1] => [1,2,4,5,3,6] => ([(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,4,6,1] => [1,2,4,6,3,5] => ([(2,5),(3,4),(4,5)],6)
=> ? = 1 - 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [3,4,2,5,6,1] => [1,2,5,6,3,4] => ([(2,4),(2,5),(3,4),(3,5)],6)
=> 0 = 1 - 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,2] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [5,6,4,3,1,2] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [6,4,5,3,1,2] => [1,2,3,4,5,6] => ([],6)
=> ? = 1 - 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,6,3,1,2] => [1,2,3,4,6,5] => ([(4,5)],6)
=> 0 = 1 - 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,1,2] => [1,2,3,4,5,6] => ([],6)
=> ? = 2 - 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [6,4,3,5,1,2] => [1,2,3,5,4,6] => ([(4,5)],6)
=> 0 = 1 - 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [5,4,3,6,1,2] => [1,2,3,6,4,5] => ([(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [4,5,3,6,1,2] => [1,2,3,6,4,5] => ([(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [5,3,4,6,1,2] => [1,2,3,4,6,5] => ([(4,5)],6)
=> 0 = 1 - 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,1,3] => [1,3,2,4,5,6] => ([(4,5)],6)
=> 0 = 1 - 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [5,6,4,2,1,3] => [1,3,2,4,5,6] => ([(4,5)],6)
=> 0 = 1 - 1
Description
The second largest eigenvalue of a graph if it is integral.
This statistic is undefined if the second largest eigenvalue of the graph is not integral.
Chapter 4 of [1] provides lots of context.
Matching statistic: St001199
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 42%●distinct values known / distinct values provided: 17%
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 42%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [2,1] => [2,1] => [1,1,0,0]
=> ? = 1
[1,0,1,0]
=> [3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 1
[1,1,0,0]
=> [2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> ? = 3
[1,1,0,0,1,0]
=> [2,4,1,3] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5,1,4,2,3] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5,3,1,2,4] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,5,1,2,3] => [1,1,1,1,0,1,0,0,0,0]
=> 1
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,3,1,4,2] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5,2,4,1,3] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 4
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [3,1,5,2,4] => [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,1,2,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,3,4,1,2] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [4,2,1,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [4,1,5,3,2] => [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6,1,2,5,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6,1,4,2,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [5,1,6,2,3,4] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6,1,4,2,5,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6,3,1,2,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6,3,1,5,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [4,6,1,2,3,5] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6,4,5,1,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6,3,1,4,2,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [5,3,1,2,6,4] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,3,1,4,5,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6,2,1,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6,2,1,5,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6,2,4,1,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [5,2,6,1,3,4] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6,2,4,1,5,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [3,1,6,2,4,5] => [1,1,1,0,0,1,1,1,0,0,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [3,1,6,5,2,4] => [1,1,1,0,0,1,1,1,0,0,0,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,1,2,6,3,5] => [1,1,1,1,0,0,0,1,1,0,0,0]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [6,1,2,3,5,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [6,3,4,1,2,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [5,3,6,1,2,4] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6,3,4,1,5,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6,2,3,1,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6,2,3,5,1,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [4,2,1,6,3,5] => [1,1,1,1,0,0,0,1,1,0,0,0]
=> 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [5,2,1,3,6,4] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [6,2,4,5,1,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [4,1,6,3,2,5] => [1,1,1,1,0,0,1,1,0,0,0,0]
=> 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [5,1,6,3,2,4] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6,4,5,3,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [5,1,6,3,4,2] => [1,1,1,1,1,0,0,1,0,0,0,0]
=> 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [6,2,3,4,5,1] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [7,1,2,3,4,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => [7,1,2,3,6,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,1,2,3,7,4,6] => [7,1,2,5,3,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => [6,1,2,7,3,4,5] => [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [4,1,2,7,3,5,6] => [7,1,4,2,3,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [7,1,4,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,1,2,5,3,4,6] => [5,1,7,2,3,4,6] => [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [6,1,7,2,3,4,5] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [7,1,4,2,5,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [6,1,4,2,3,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [7,1,4,2,5,6,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [3,1,7,2,4,5,6] => [7,3,1,2,4,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [7,3,1,2,6,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => [7,3,1,5,2,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => [6,3,1,7,2,4,5] => [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [7,3,1,5,2,6,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,1,4,2,3,5,6] => [4,7,1,2,3,5,6] => [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [6,1,4,2,3,7,5] => [4,7,1,2,6,3,5] => [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,7,1,2,3,4,6] => [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [7,6,1,2,3,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [7,4,5,1,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [6,4,7,1,2,3,5] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [3,1,7,5,2,4,6] => [5,3,1,2,7,4,6] => [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [6,3,1,2,4,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => [5,7,1,2,4,3,6] => [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [6,7,1,2,4,3,5] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,7,1,3,6,4,5] => [6,2,1,7,3,4,5] => [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,7,1,5,3,4,6] => [5,2,7,1,3,4,6] => [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [6,2,7,1,3,4,5] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,4,1,7,6,3,5] => [6,2,4,1,3,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [7,3,1,2,4,5,6] => [3,1,7,2,4,5,6] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [6,3,1,2,4,7,5] => [3,1,7,2,6,4,5] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,0,1,0]
=> [5,3,1,2,7,4,6] => [3,1,7,5,2,4,6] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [7,3,1,2,6,4,5] => [3,1,6,7,2,4,5] => [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [5,3,1,2,6,7,4] => [3,1,7,5,2,6,4] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => [4,1,2,7,3,5,6] => [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [4,1,2,7,6,3,5] => [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [6,1,2,3,4,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [6,1,4,7,2,3,5] => [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [7,3,1,5,2,4,6] => [5,3,7,1,2,4,6] => [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [6,3,7,1,2,4,5] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [5,4,1,7,2,3,6] => [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [7,4,1,6,2,3,5] => [6,4,1,7,2,3,5] => [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 1
Description
The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Matching statistic: St001060
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001060: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 38%●distinct values known / distinct values provided: 17%
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001060: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 38%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [1] => ([],1)
=> ([],1)
=> ? = 1 + 1
[1,0,1,0]
=> [2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,1,0,0]
=> [1,2] => ([],2)
=> ([],1)
=> ? = 2 + 1
[1,0,1,0,1,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,0,1,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? = 3 + 1
[1,1,0,0,1,0]
=> [1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,1,0,0]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> ([],1)
=> ? = 1 + 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? = 4 + 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> ([],1)
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 5 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [1,4,2,3,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [4,1,2,3,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => ([],5)
=> ([],1)
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,5,1,6] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [2,3,4,1,6,5] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [2,3,1,5,6,4] => ([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [2,3,1,5,4,6] => ([(1,2),(3,5),(4,5)],6)
=> ([(1,4),(2,3)],5)
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [2,3,1,4,6,5] => ([(1,2),(3,5),(4,5)],6)
=> ([(1,4),(2,3)],5)
=> ? = 3 + 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,6,4,5] => ([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [2,4,1,5,3,6] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [2,4,5,6,1,3] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 2 = 1 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,4,1,3,5,6] => ([(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,5,1,3,4,6] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,4,6,2,5] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,5,2,6,4] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> 2 = 1 + 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,3,5,6,2,4] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4,6] => ([(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [3,1,4,5,2,6] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,1,4,2,5,6] => ([(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [3,4,1,5,2,6] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [3,4,5,1,6,2] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,1,5,2,4,6] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,5,1,2,4,6] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,2,4,6,3,5] => ([(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,4,2,5,6,3] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,4,2,5,3,6] => ([(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,4,5,2,6,3] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> 2 = 1 + 1
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
Description
The distinguishing index of a graph.
This is the smallest number of colours such that there is a colouring of the edges which is not preserved by any automorphism.
If the graph has a connected component which is a single edge, or at least two isolated vertices, this statistic is undefined.
Matching statistic: St001545
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001545: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 25%●distinct values known / distinct values provided: 17%
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001545: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 25%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [1] => ([],1)
=> ([],1)
=> ? = 1 + 1
[1,0,1,0]
=> [2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,0]
=> [1,2] => ([],2)
=> ([],1)
=> ? = 2 + 1
[1,0,1,0,1,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? = 3 + 1
[1,1,0,0,1,0]
=> [1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,1,0,0]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> ([],1)
=> ? = 1 + 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? = 4 + 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> ([],1)
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 5 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? = 1 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? = 1 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [1,4,2,3,5] => ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [4,1,2,3,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => ([],5)
=> ([],1)
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,5,1,6] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [2,3,4,1,6,5] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [2,3,1,5,6,4] => ([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [2,3,1,5,4,6] => ([(1,2),(3,5),(4,5)],6)
=> ([(1,4),(2,3)],5)
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [2,3,1,4,6,5] => ([(1,2),(3,5),(4,5)],6)
=> ([(1,4),(2,3)],5)
=> ? = 3 + 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,6,4,5] => ([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,3,1,4,5,6] => ([(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [2,1,4,5,6,3] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [2,1,4,5,3,6] => ([(1,2),(3,5),(4,5)],6)
=> ([(1,4),(2,3)],5)
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,6,5] => ([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(1,4),(2,3)],6)
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,6,3,5] => ([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(2,5),(3,4),(4,5)],6)
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,5,6] => ([(2,5),(3,4)],6)
=> ([(1,4),(2,3)],5)
=> ? = 1 + 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [2,4,5,6,1,3] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [3,4,5,1,6,2] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 1 + 1
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,1,5,6,2,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [4,5,1,6,2,3] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
Description
The second Elser number of a connected graph.
For a connected graph $G$ the $k$-th Elser number is
$$
els_k(G) = (-1)^{|V(G)|+1} \sum_N (-1)^{|E(N)|} |V(N)|^k
$$
where the sum is over all nuclei of $G$, that is, the connected subgraphs of $G$ whose vertex set is a vertex cover of $G$.
It is clear that this number is even. It was shown in [1] that it is non-negative.
Matching statistic: St001198
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001198: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 21%●distinct values known / distinct values provided: 17%
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001198: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 21%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> ? = 1 + 1
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 1 + 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 2 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 3 + 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 + 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,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,0]
=> ? = 1 + 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 2 + 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [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]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,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]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [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,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [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,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [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,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [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,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [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,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [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,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [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,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
Description
The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Matching statistic: St001206
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001206: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 21%●distinct values known / distinct values provided: 17%
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001206: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 21%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> ? = 1 + 1
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 1 + 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 2 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 3 + 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 + 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,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,0]
=> ? = 1 + 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 2 + 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [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]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,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]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [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,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [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,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [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,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [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,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [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,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [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,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [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,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 1 + 1
Description
The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$.
Matching statistic: St000284
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00108: Permutations —cycle type⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000284: Integer partitions ⟶ ℤResult quality: 17% ●values known / values provided: 20%●distinct values known / distinct values provided: 17%
Mp00108: Permutations —cycle type⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000284: Integer partitions ⟶ ℤResult quality: 17% ●values known / values provided: 20%●distinct values known / distinct values provided: 17%
Values
[1,0]
=> [2,1] => [2]
=> []
=> ? = 1
[1,0,1,0]
=> [3,1,2] => [3]
=> []
=> ? = 1
[1,1,0,0]
=> [2,3,1] => [3]
=> []
=> ? = 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [4]
=> []
=> ? = 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [4]
=> []
=> ? = 3
[1,1,0,0,1,0]
=> [2,4,1,3] => [4]
=> []
=> ? = 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [4]
=> []
=> ? = 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [4]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5]
=> []
=> ? = 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5]
=> []
=> ? = 1
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5]
=> []
=> ? = 1
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5]
=> []
=> ? = 1
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5]
=> []
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5]
=> []
=> ? = 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5]
=> []
=> ? = 4
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5]
=> []
=> ? = 1
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [3,2]
=> [2]
=> 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5]
=> []
=> ? = 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5]
=> []
=> ? = 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5]
=> []
=> ? = 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5]
=> []
=> ? = 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6]
=> []
=> ? = 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6]
=> []
=> ? = 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6]
=> []
=> ? = 1
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6]
=> []
=> ? = 1
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6]
=> []
=> ? = 1
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6]
=> []
=> ? = 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6]
=> []
=> ? = 5
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6]
=> []
=> ? = 1
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,2]
=> [2]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6]
=> []
=> ? = 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6]
=> []
=> ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6]
=> []
=> ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6]
=> []
=> ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6]
=> []
=> ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6]
=> []
=> ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6]
=> []
=> ? = 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [6]
=> []
=> ? = 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6]
=> []
=> ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6]
=> []
=> ? = 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [6]
=> []
=> ? = 1
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,2]
=> [2]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [3,3]
=> [3]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [6]
=> []
=> ? = 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6]
=> []
=> ? = 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6]
=> []
=> ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6]
=> []
=> ? = 1
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6]
=> []
=> ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [6]
=> []
=> ? = 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [4,2]
=> [2]
=> 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [6]
=> []
=> ? = 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6]
=> []
=> ? = 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,3]
=> [3]
=> 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6]
=> []
=> ? = 1
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [6]
=> []
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [5,2]
=> [2]
=> 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,2]
=> [2]
=> 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [4,3]
=> [3]
=> 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [5,2]
=> [2]
=> 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,3]
=> [3]
=> 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [5,2]
=> [2]
=> 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => [5,2]
=> [2]
=> 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [5,2]
=> [2]
=> 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,7,1,2,3,4,6] => [4,3]
=> [3]
=> 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [4,3]
=> [3]
=> 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,4,1,2,7,3,6] => [5,2]
=> [2]
=> 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [5,2]
=> [2]
=> 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => [5,2]
=> [2]
=> 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [5,2]
=> [2]
=> 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [4,3]
=> [3]
=> 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6,4,1,5,2,7,3] => [4,3]
=> [3]
=> 1
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,7,5,1,3,4,6] => [5,2]
=> [2]
=> 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => [4,3]
=> [3]
=> 1
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [4,3]
=> [3]
=> 1
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => [4,3]
=> [3]
=> 1
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [5,2]
=> [2]
=> 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => [4,3]
=> [3]
=> 1
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => [5,2]
=> [2]
=> 1
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [2,7,4,6,1,3,5] => [4,3]
=> [3]
=> 1
Description
The Plancherel distribution on integer partitions.
This is defined as the distribution induced by the RSK shape of the uniform distribution on permutations. In other words, this is the size of the preimage of the map 'Robinson-Schensted tableau shape' from permutations to integer partitions.
Equivalently, this is given by the square of the number of standard Young tableaux of the given shape.
The following 76 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000618The number of self-evacuating tableaux of given shape. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000706The product of the factorials of the multiplicities of an integer partition. St000781The number of proper colouring schemes of a Ferrers diagram. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000934The 2-degree of an integer partition. St000993The multiplicity of the largest part of an integer partition. St001128The exponens consonantiae of a partition. St001280The number of parts of an integer partition that are at least two. St001432The order dimension of the partition. St001442The number of standard Young tableaux whose major index is divisible by the size of a given integer partition. St001562The value of the complete homogeneous symmetric function evaluated at 1. St001563The value of the power-sum symmetric function evaluated at 1. St001564The value of the forgotten symmetric functions when all variables set to 1. St001568The smallest positive integer that does not appear twice in the partition. St001593This is the number of standard Young tableaux of the given shifted shape. St001601The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on trees. St001609The number of coloured trees such that the multiplicities of colours are given by a partition. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St001780The order of promotion on the set of standard tableaux of given shape. St001899The total number of irreducible representations contained in the higher Lie character for an integer partition. St001900The number of distinct irreducible representations contained in the higher Lie character for an integer partition. St001901The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition. St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St001913The number of preimages of an integer partition in Bulgarian solitaire. St001924The number of cells in an integer partition whose arm and leg length coincide. St001933The largest multiplicity of a part in an integer partition. St001936The number of transitive factorisations of a permutation of given cycle type into star transpositions. St000175Degree of the polynomial counting the number of semistandard Young tableaux when stretching the shape. St000205Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. St000206Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000225Difference between largest and smallest parts in a partition. St000506The number of standard desarrangement tableaux of shape equal to the given partition. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000567The sum of the products of all pairs of parts. St000749The smallest integer d such that the restriction of the representation corresponding to a partition of n to the symmetric group on n-d letters has a constituent of odd degree. St000929The constant term of the character polynomial of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St000941The number of characters of the symmetric group whose value on the partition is even. St001097The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders. St001098The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for vertex labelled trees. St001099The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled binary trees. St001100The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled trees. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001122The multiplicity of the sign representation in the Kronecker square corresponding to a partition. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001175The size of a partition minus the hook length of the base cell. St001176The size of a partition minus its first part. St001177Twice the mean value of the major index among all standard Young tableaux of a partition. St001178Twelve times the variance of the major index among all standard Young tableaux of a partition. St001283The number of finite solvable groups that are realised by the given partition over the complex numbers. St001284The number of finite groups that are realised by the given partition over the complex numbers. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001525The number of symmetric hooks on the diagonal of a partition. St001561The value of the elementary symmetric function evaluated at 1. St001586The number of odd parts smaller than the largest even part in an integer partition. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St001939The number of parts that are equal to their multiplicity in the integer partition. St001940The number of distinct parts that are equal to their multiplicity in the integer partition. St001961The sum of the greatest common divisors of all pairs of parts. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001570The minimal number of edges to add to make a graph Hamiltonian. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001330The hat guessing number of a graph.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!