Your data matches 65 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00087: Permutations inverse first fundamental transformationPermutations
Mp00208: Permutations lattice of intervalsLattices
St001846: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => ([(0,1)],2)
=> 0
[1,2] => [1,2] => [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[2,1] => [1,2] => [1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[1,2,3] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1
[1,3,2] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1
[2,1,3] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1
[2,3,1] => [1,2,3] => [1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 1
[3,1,2] => [1,3,2] => [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 0
[3,2,1] => [1,3,2] => [1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 0
[1,4,2,3] => [1,2,4,3] => [1,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> 1
[1,4,3,2] => [1,2,4,3] => [1,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> 1
[2,4,1,3] => [1,2,4,3] => [1,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> 1
[2,4,3,1] => [1,2,4,3] => [1,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> 1
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> 3
[3,1,4,2] => [1,3,4,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 0
[3,2,1,4] => [1,3,2,4] => [1,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> 3
[3,2,4,1] => [1,3,4,2] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 0
[3,4,1,2] => [1,3,2,4] => [1,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> 3
[3,4,2,1] => [1,3,2,4] => [1,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> 3
[4,1,2,3] => [1,4,3,2] => [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 0
[4,1,3,2] => [1,4,2,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 0
[4,2,1,3] => [1,4,3,2] => [1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> 0
[4,2,3,1] => [1,4,2,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 0
[4,3,1,2] => [1,4,2,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 0
[4,3,2,1] => [1,4,2,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> 0
[4,1,3,5,2] => [1,4,5,2,3] => [1,4,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> 0
[4,1,5,3,2] => [1,4,3,5,2] => [1,3,5,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> 0
[4,2,3,5,1] => [1,4,5,2,3] => [1,4,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> 0
[4,2,5,3,1] => [1,4,3,5,2] => [1,3,5,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> 0
[4,3,1,5,2] => [1,4,5,2,3] => [1,4,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> 0
[4,3,2,5,1] => [1,4,5,2,3] => [1,4,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> 0
[4,1,2,5,6,3] => [1,4,5,6,3,2] => [1,5,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,1,3,6,2,5] => [1,4,6,5,2,3] => [1,5,2,4,6,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,2,1,5,6,3] => [1,4,5,6,3,2] => [1,5,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,2,3,6,1,5] => [1,4,6,5,2,3] => [1,5,2,4,6,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,3,1,6,2,5] => [1,4,6,5,2,3] => [1,5,2,4,6,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,3,2,6,1,5] => [1,4,6,5,2,3] => [1,5,2,4,6,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,6,1,5,2,3] => [1,4,5,2,6,3] => [1,4,2,6,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,6,2,5,1,3] => [1,4,5,2,6,3] => [1,4,2,6,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,6,3,5,1,2] => [1,4,5,2,6,3] => [1,4,2,6,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[4,6,3,5,2,1] => [1,4,5,2,6,3] => [1,4,2,6,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,1,2,3,6,4] => [1,5,6,4,3,2] => [1,4,6,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,1,6,4,3,2] => [1,5,3,6,2,4] => [1,3,5,2,6,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,2,1,3,6,4] => [1,5,6,4,3,2] => [1,4,6,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,2,6,4,3,1] => [1,5,3,6,2,4] => [1,3,5,2,6,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,4,6,1,3,2] => [1,5,3,6,2,4] => [1,3,5,2,6,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,4,6,2,3,1] => [1,5,3,6,2,4] => [1,3,5,2,6,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,6,1,2,3,4] => [1,5,3,2,6,4] => [1,3,6,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,6,1,4,3,2] => [1,5,3,2,6,4] => [1,3,6,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
[5,6,2,1,3,4] => [1,5,3,2,6,4] => [1,3,6,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(2,8),(3,8),(4,8),(5,8),(6,7),(8,7)],9)
=> 0
Description
The number of elements which do not have a complement in the lattice. A complement of an element $x$ in a lattice is an element $y$ such that the meet of $x$ and $y$ is the bottom element and their join is the top element.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00114: Permutations connectivity setBinary words
Mp00200: Binary words twistBinary words
St000348: Binary words ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1] => [1] => => ? => ? = 0
[1,2] => [1,2] => 1 => 0 => 0
[2,1] => [1,2] => 1 => 0 => 0
[1,2,3] => [1,2,3] => 11 => 01 => 1
[1,3,2] => [1,2,3] => 11 => 01 => 1
[2,1,3] => [1,2,3] => 11 => 01 => 1
[2,3,1] => [1,2,3] => 11 => 01 => 1
[3,1,2] => [1,3,2] => 10 => 00 => 0
[3,2,1] => [1,3,2] => 10 => 00 => 0
[1,4,2,3] => [1,2,4,3] => 110 => 010 => 1
[1,4,3,2] => [1,2,4,3] => 110 => 010 => 1
[2,4,1,3] => [1,2,4,3] => 110 => 010 => 1
[2,4,3,1] => [1,2,4,3] => 110 => 010 => 1
[3,1,2,4] => [1,3,2,4] => 101 => 001 => 3
[3,1,4,2] => [1,3,4,2] => 100 => 000 => 0
[3,2,1,4] => [1,3,2,4] => 101 => 001 => 3
[3,2,4,1] => [1,3,4,2] => 100 => 000 => 0
[3,4,1,2] => [1,3,2,4] => 101 => 001 => 3
[3,4,2,1] => [1,3,2,4] => 101 => 001 => 3
[4,1,2,3] => [1,4,3,2] => 100 => 000 => 0
[4,1,3,2] => [1,4,2,3] => 100 => 000 => 0
[4,2,1,3] => [1,4,3,2] => 100 => 000 => 0
[4,2,3,1] => [1,4,2,3] => 100 => 000 => 0
[4,3,1,2] => [1,4,2,3] => 100 => 000 => 0
[4,3,2,1] => [1,4,2,3] => 100 => 000 => 0
[4,1,3,5,2] => [1,4,5,2,3] => 1000 => 0000 => 0
[4,1,5,3,2] => [1,4,3,5,2] => 1000 => 0000 => 0
[4,2,3,5,1] => [1,4,5,2,3] => 1000 => 0000 => 0
[4,2,5,3,1] => [1,4,3,5,2] => 1000 => 0000 => 0
[4,3,1,5,2] => [1,4,5,2,3] => 1000 => 0000 => 0
[4,3,2,5,1] => [1,4,5,2,3] => 1000 => 0000 => 0
[4,1,2,5,6,3] => [1,4,5,6,3,2] => 10000 => 00000 => 0
[4,1,3,6,2,5] => [1,4,6,5,2,3] => 10000 => 00000 => 0
[4,2,1,5,6,3] => [1,4,5,6,3,2] => 10000 => 00000 => 0
[4,2,3,6,1,5] => [1,4,6,5,2,3] => 10000 => 00000 => 0
[4,3,1,6,2,5] => [1,4,6,5,2,3] => 10000 => 00000 => 0
[4,3,2,6,1,5] => [1,4,6,5,2,3] => 10000 => 00000 => 0
[4,6,1,5,2,3] => [1,4,5,2,6,3] => 10000 => 00000 => 0
[4,6,2,5,1,3] => [1,4,5,2,6,3] => 10000 => 00000 => 0
[4,6,3,5,1,2] => [1,4,5,2,6,3] => 10000 => 00000 => 0
[4,6,3,5,2,1] => [1,4,5,2,6,3] => 10000 => 00000 => 0
[5,1,2,3,6,4] => [1,5,6,4,3,2] => 10000 => 00000 => 0
[5,1,6,4,3,2] => [1,5,3,6,2,4] => 10000 => 00000 => 0
[5,2,1,3,6,4] => [1,5,6,4,3,2] => 10000 => 00000 => 0
[5,2,6,4,3,1] => [1,5,3,6,2,4] => 10000 => 00000 => 0
[5,4,6,1,3,2] => [1,5,3,6,2,4] => 10000 => 00000 => 0
[5,4,6,2,3,1] => [1,5,3,6,2,4] => 10000 => 00000 => 0
[5,6,1,2,3,4] => [1,5,3,2,6,4] => 10000 => 00000 => 0
[5,6,1,4,3,2] => [1,5,3,2,6,4] => 10000 => 00000 => 0
[5,6,2,1,3,4] => [1,5,3,2,6,4] => 10000 => 00000 => 0
[5,6,2,4,3,1] => [1,5,3,2,6,4] => 10000 => 00000 => 0
Description
The non-inversion sum of a binary word. A pair $a < b$ is an noninversion of a binary word $w = w_1 \cdots w_n$ if $w_a < w_b$. The non-inversion sum is given by $\sum(b-a)$ over all non-inversions of $w$.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00126: Permutations cactus evacuationPermutations
Mp00160: Permutations graph of inversionsGraphs
St001060: Graphs ⟶ ℤResult quality: 67% values known / values provided: 67%distinct values known / distinct values provided: 67%
Values
[1] => [1] => [1] => ([],1)
=> ? = 0 + 2
[1,2] => [1,2] => [1,2] => ([],2)
=> ? = 0 + 2
[2,1] => [1,2] => [1,2] => ([],2)
=> ? = 0 + 2
[1,2,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 2
[1,3,2] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 2
[2,1,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 2
[2,3,1] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 2
[3,1,2] => [1,3,2] => [3,1,2] => ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[3,2,1] => [1,3,2] => [3,1,2] => ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[1,4,2,3] => [1,2,4,3] => [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 1 + 2
[1,4,3,2] => [1,2,4,3] => [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 1 + 2
[2,4,1,3] => [1,2,4,3] => [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 1 + 2
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 1 + 2
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? = 3 + 2
[3,1,4,2] => [1,3,4,2] => [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2 = 0 + 2
[3,2,1,4] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? = 3 + 2
[3,2,4,1] => [1,3,4,2] => [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2 = 0 + 2
[3,4,1,2] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? = 3 + 2
[3,4,2,1] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? = 3 + 2
[4,1,2,3] => [1,4,3,2] => [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 0 + 2
[4,1,3,2] => [1,4,2,3] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2 = 0 + 2
[4,2,1,3] => [1,4,3,2] => [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 0 + 2
[4,2,3,1] => [1,4,2,3] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2 = 0 + 2
[4,3,1,2] => [1,4,2,3] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2 = 0 + 2
[4,3,2,1] => [1,4,2,3] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2 = 0 + 2
[4,1,3,5,2] => [1,4,5,2,3] => [4,5,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 0 + 2
[4,1,5,3,2] => [1,4,3,5,2] => [4,1,3,2,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 0 + 2
[4,2,3,5,1] => [1,4,5,2,3] => [4,5,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 0 + 2
[4,2,5,3,1] => [1,4,3,5,2] => [4,1,3,2,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 0 + 2
[4,3,1,5,2] => [1,4,5,2,3] => [4,5,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 0 + 2
[4,3,2,5,1] => [1,4,5,2,3] => [4,5,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 0 + 2
[4,1,2,5,6,3] => [1,4,5,6,3,2] => [4,3,1,2,5,6] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 2
[4,1,3,6,2,5] => [1,4,6,5,2,3] => [4,6,5,1,2,3] => ([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 2
[4,2,1,5,6,3] => [1,4,5,6,3,2] => [4,3,1,2,5,6] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 2
[4,2,3,6,1,5] => [1,4,6,5,2,3] => [4,6,5,1,2,3] => ([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 2
[4,3,1,6,2,5] => [1,4,6,5,2,3] => [4,6,5,1,2,3] => ([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 2
[4,3,2,6,1,5] => [1,4,6,5,2,3] => [4,6,5,1,2,3] => ([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 2
[4,6,1,5,2,3] => [1,4,5,2,6,3] => [4,1,5,2,3,6] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 0 + 2
[4,6,2,5,1,3] => [1,4,5,2,6,3] => [4,1,5,2,3,6] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 0 + 2
[4,6,3,5,1,2] => [1,4,5,2,6,3] => [4,1,5,2,3,6] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 0 + 2
[4,6,3,5,2,1] => [1,4,5,2,6,3] => [4,1,5,2,3,6] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 2 = 0 + 2
[5,1,2,3,6,4] => [1,5,6,4,3,2] => [5,4,3,1,2,6] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 0 + 2
[5,1,6,4,3,2] => [1,5,3,6,2,4] => [5,6,1,3,2,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
[5,2,1,3,6,4] => [1,5,6,4,3,2] => [5,4,3,1,2,6] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 0 + 2
[5,2,6,4,3,1] => [1,5,3,6,2,4] => [5,6,1,3,2,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
[5,4,6,1,3,2] => [1,5,3,6,2,4] => [5,6,1,3,2,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
[5,4,6,2,3,1] => [1,5,3,6,2,4] => [5,6,1,3,2,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
[5,6,1,2,3,4] => [1,5,3,2,6,4] => [5,1,6,3,2,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
[5,6,1,4,3,2] => [1,5,3,2,6,4] => [5,1,6,3,2,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
[5,6,2,1,3,4] => [1,5,3,2,6,4] => [5,1,6,3,2,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
[5,6,2,4,3,1] => [1,5,3,2,6,4] => [5,1,6,3,2,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
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.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00159: Permutations Demazure product with inversePermutations
Mp00160: Permutations graph of inversionsGraphs
St000264: Graphs ⟶ ℤResult quality: 33% values known / values provided: 67%distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1] => ([],1)
=> ? = 0 + 3
[1,2] => [1,2] => [1,2] => ([],2)
=> ? = 0 + 3
[2,1] => [1,2] => [1,2] => ([],2)
=> ? = 0 + 3
[1,2,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 3
[1,3,2] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 3
[2,1,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 3
[2,3,1] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 3
[3,1,2] => [1,3,2] => [1,3,2] => ([(1,2)],3)
=> ? = 0 + 3
[3,2,1] => [1,3,2] => [1,3,2] => ([(1,2)],3)
=> ? = 0 + 3
[1,4,2,3] => [1,2,4,3] => [1,2,4,3] => ([(2,3)],4)
=> ? = 1 + 3
[1,4,3,2] => [1,2,4,3] => [1,2,4,3] => ([(2,3)],4)
=> ? = 1 + 3
[2,4,1,3] => [1,2,4,3] => [1,2,4,3] => ([(2,3)],4)
=> ? = 1 + 3
[2,4,3,1] => [1,2,4,3] => [1,2,4,3] => ([(2,3)],4)
=> ? = 1 + 3
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? = 3 + 3
[3,1,4,2] => [1,3,4,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[3,2,1,4] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? = 3 + 3
[3,2,4,1] => [1,3,4,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[3,4,1,2] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? = 3 + 3
[3,4,2,1] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? = 3 + 3
[4,1,2,3] => [1,4,3,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[4,1,3,2] => [1,4,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[4,2,1,3] => [1,4,3,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[4,2,3,1] => [1,4,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[4,3,1,2] => [1,4,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[4,3,2,1] => [1,4,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
[4,1,3,5,2] => [1,4,5,2,3] => [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 0 + 3
[4,1,5,3,2] => [1,4,3,5,2] => [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 0 + 3
[4,2,3,5,1] => [1,4,5,2,3] => [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 0 + 3
[4,2,5,3,1] => [1,4,3,5,2] => [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 0 + 3
[4,3,1,5,2] => [1,4,5,2,3] => [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 0 + 3
[4,3,2,5,1] => [1,4,5,2,3] => [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 0 + 3
[4,1,2,5,6,3] => [1,4,5,6,3,2] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,1,3,6,2,5] => [1,4,6,5,2,3] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,2,1,5,6,3] => [1,4,5,6,3,2] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,2,3,6,1,5] => [1,4,6,5,2,3] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,3,1,6,2,5] => [1,4,6,5,2,3] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,3,2,6,1,5] => [1,4,6,5,2,3] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,6,1,5,2,3] => [1,4,5,2,6,3] => [1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,6,2,5,1,3] => [1,4,5,2,6,3] => [1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,6,3,5,1,2] => [1,4,5,2,6,3] => [1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[4,6,3,5,2,1] => [1,4,5,2,6,3] => [1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,1,2,3,6,4] => [1,5,6,4,3,2] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,1,6,4,3,2] => [1,5,3,6,2,4] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,2,1,3,6,4] => [1,5,6,4,3,2] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,2,6,4,3,1] => [1,5,3,6,2,4] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,4,6,1,3,2] => [1,5,3,6,2,4] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,4,6,2,3,1] => [1,5,3,6,2,4] => [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,6,1,2,3,4] => [1,5,3,2,6,4] => [1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,6,1,4,3,2] => [1,5,3,2,6,4] => [1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,6,2,1,3,4] => [1,5,3,2,6,4] => [1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
[5,6,2,4,3,1] => [1,5,3,2,6,4] => [1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
Description
The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00073: Permutations major-index to inversion-number bijectionPermutations
Mp00160: Permutations graph of inversionsGraphs
St000772: Graphs ⟶ ℤResult quality: 65% values known / values provided: 65%distinct values known / distinct values provided: 67%
Values
[1] => [1] => [1] => ([],1)
=> 1 = 0 + 1
[1,2] => [1,2] => [1,2] => ([],2)
=> ? = 0 + 1
[2,1] => [1,2] => [1,2] => ([],2)
=> ? = 0 + 1
[1,2,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 1
[1,3,2] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 1
[2,1,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 1
[2,3,1] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1 + 1
[3,1,2] => [1,3,2] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
[3,2,1] => [1,3,2] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
[1,4,2,3] => [1,2,4,3] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,4,3,2] => [1,2,4,3] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[2,4,1,3] => [1,2,4,3] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[2,4,3,1] => [1,2,4,3] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[3,1,2,4] => [1,3,2,4] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 3 + 1
[3,1,4,2] => [1,3,4,2] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1 = 0 + 1
[3,2,1,4] => [1,3,2,4] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 3 + 1
[3,2,4,1] => [1,3,4,2] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1 = 0 + 1
[3,4,1,2] => [1,3,2,4] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 3 + 1
[3,4,2,1] => [1,3,2,4] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 3 + 1
[4,1,2,3] => [1,4,3,2] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
[4,1,3,2] => [1,4,2,3] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 0 + 1
[4,2,1,3] => [1,4,3,2] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
[4,2,3,1] => [1,4,2,3] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 0 + 1
[4,3,1,2] => [1,4,2,3] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 0 + 1
[4,3,2,1] => [1,4,2,3] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 0 + 1
[4,1,3,5,2] => [1,4,5,2,3] => [2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 0 + 1
[4,1,5,3,2] => [1,4,3,5,2] => [3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[4,2,3,5,1] => [1,4,5,2,3] => [2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 0 + 1
[4,2,5,3,1] => [1,4,3,5,2] => [3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[4,3,1,5,2] => [1,4,5,2,3] => [2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 0 + 1
[4,3,2,5,1] => [1,4,5,2,3] => [2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 0 + 1
[4,1,2,5,6,3] => [1,4,5,6,3,2] => [3,6,5,1,2,4] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[4,1,3,6,2,5] => [1,4,6,5,2,3] => [3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[4,2,1,5,6,3] => [1,4,5,6,3,2] => [3,6,5,1,2,4] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[4,2,3,6,1,5] => [1,4,6,5,2,3] => [3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[4,3,1,6,2,5] => [1,4,6,5,2,3] => [3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[4,3,2,6,1,5] => [1,4,6,5,2,3] => [3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[4,6,1,5,2,3] => [1,4,5,2,6,3] => [3,5,6,1,2,4] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
[4,6,2,5,1,3] => [1,4,5,2,6,3] => [3,5,6,1,2,4] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
[4,6,3,5,1,2] => [1,4,5,2,6,3] => [3,5,6,1,2,4] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
[4,6,3,5,2,1] => [1,4,5,2,6,3] => [3,5,6,1,2,4] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
[5,1,2,3,6,4] => [1,5,6,4,3,2] => [4,6,5,3,1,2] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[5,1,6,4,3,2] => [1,5,3,6,2,4] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[5,2,1,3,6,4] => [1,5,6,4,3,2] => [4,6,5,3,1,2] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[5,2,6,4,3,1] => [1,5,3,6,2,4] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[5,4,6,1,3,2] => [1,5,3,6,2,4] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[5,4,6,2,3,1] => [1,5,3,6,2,4] => [3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[5,6,1,2,3,4] => [1,5,3,2,6,4] => [4,5,3,6,1,2] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
[5,6,1,4,3,2] => [1,5,3,2,6,4] => [4,5,3,6,1,2] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
[5,6,2,1,3,4] => [1,5,3,2,6,4] => [4,5,3,6,1,2] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
[5,6,2,4,3,1] => [1,5,3,2,6,4] => [4,5,3,6,1,2] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
Description
The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. The distance Laplacian of a graph is the (symmetric) matrix with row and column sums $0$, which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue. For example, the cycle on four vertices has distance Laplacian $$ \left(\begin{array}{rrrr} 4 & -1 & -2 & -1 \\ -1 & 4 & -1 & -2 \\ -2 & -1 & 4 & -1 \\ -1 & -2 & -1 & 4 \end{array}\right). $$ Its eigenvalues are $0,4,4,6$, so the statistic is $1$. The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore also statistic $1$. The graphs with statistic $n-1$, $n-2$ and $n-3$ have been characterised, see [1].
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00103: Dyck paths peeling mapDyck paths
Mp00118: Dyck paths swap returns and last descentDyck paths
St001498: Dyck paths ⟶ ℤResult quality: 33% values known / values provided: 63%distinct values known / distinct values provided: 33%
Values
[1] => [1,0]
=> [1,0]
=> [1,0]
=> ? = 0
[1,2] => [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 0
[2,1] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 0
[1,2,3] => [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1
[1,3,2] => [1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1
[2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1
[2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1
[3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0
[3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0
[1,4,2,3] => [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,4,3,2] => [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
[2,4,1,3] => [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
[2,4,3,1] => [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
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 0
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 0
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[4,1,3,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0
[4,1,5,3,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0
[4,2,3,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0
[4,2,5,3,1] => [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0
[4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0
[4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0
[4,1,2,5,6,3] => [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,1,0,1,1,1,0,0,0,0,0]
=> 0
[4,1,3,6,2,5] => [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,1,0,1,1,1,0,0,0,0,0]
=> 0
[4,2,1,5,6,3] => [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,1,0,1,1,1,0,0,0,0,0]
=> 0
[4,2,3,6,1,5] => [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,1,0,1,1,1,0,0,0,0,0]
=> 0
[4,3,1,6,2,5] => [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,1,0,1,1,1,0,0,0,0,0]
=> 0
[4,3,2,6,1,5] => [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,1,0,1,1,1,0,0,0,0,0]
=> 0
[4,6,1,5,2,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 0
[4,6,2,5,1,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 0
[4,6,3,5,1,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 0
[4,6,3,5,2,1] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 0
[5,1,2,3,6,4] => [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,1,0,0,1,1,0,0,0,0]
=> 0
[5,1,6,4,3,2] => [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,1,0,0,1,0,1,0,0,0]
=> 0
[5,2,1,3,6,4] => [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,1,0,0,1,1,0,0,0,0]
=> 0
[5,2,6,4,3,1] => [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,1,0,0,1,0,1,0,0,0]
=> 0
[5,4,6,1,3,2] => [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,1,0,0,1,0,1,0,0,0]
=> 0
[5,4,6,2,3,1] => [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,1,0,0,1,0,1,0,0,0]
=> 0
[5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 0
[5,6,1,4,3,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 0
[5,6,2,1,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 0
[5,6,2,4,3,1] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 0
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: St001199
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00103: Dyck paths peeling mapDyck paths
Mp00118: Dyck paths swap returns and last descentDyck paths
St001199: Dyck paths ⟶ ℤResult quality: 33% values known / values provided: 63%distinct values known / distinct values provided: 33%
Values
[1] => [1,0]
=> [1,0]
=> [1,0]
=> ? = 0 + 1
[1,2] => [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 0 + 1
[2,1] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 0 + 1
[1,2,3] => [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[1,3,2] => [1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 1
[3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0 + 1
[3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0 + 1
[1,4,2,3] => [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,4,3,2] => [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
[2,4,1,3] => [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
[2,4,3,1] => [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
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 1
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 0 + 1
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 1
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 0 + 1
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[4,1,3,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,1,5,3,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,2,3,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,2,5,3,1] => [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,1,2,5,6,3] => [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,1,0,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[4,1,3,6,2,5] => [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,1,0,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[4,2,1,5,6,3] => [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,1,0,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[4,2,3,6,1,5] => [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,1,0,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[4,3,1,6,2,5] => [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,1,0,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[4,3,2,6,1,5] => [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,1,0,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[4,6,1,5,2,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[4,6,2,5,1,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[4,6,3,5,1,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[4,6,3,5,2,1] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[5,1,2,3,6,4] => [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,1,0,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[5,1,6,4,3,2] => [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,1,0,0,1,0,1,0,0,0]
=> 1 = 0 + 1
[5,2,1,3,6,4] => [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,1,0,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[5,2,6,4,3,1] => [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,1,0,0,1,0,1,0,0,0]
=> 1 = 0 + 1
[5,4,6,1,3,2] => [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,1,0,0,1,0,1,0,0,0]
=> 1 = 0 + 1
[5,4,6,2,3,1] => [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,1,0,0,1,0,1,0,0,0]
=> 1 = 0 + 1
[5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[5,6,1,4,3,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[5,6,2,1,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[5,6,2,4,3,1] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 1 = 0 + 1
Description
The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00103: Dyck paths peeling mapDyck paths
Mp00030: Dyck paths zeta mapDyck paths
St001198: Dyck paths ⟶ ℤResult quality: 33% values known / values provided: 63%distinct values known / distinct values provided: 33%
Values
[1] => [1,0]
=> [1,0]
=> [1,0]
=> ? = 0 + 2
[1,2] => [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 0 + 2
[2,1] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 0 + 2
[1,2,3] => [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 2
[1,3,2] => [1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 2
[2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 2
[2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 2
[3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0 + 2
[3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0 + 2
[1,4,2,3] => [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 + 2
[1,4,3,2] => [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 + 2
[2,4,1,3] => [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 + 2
[2,4,3,1] => [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 + 2
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 2
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 0 + 2
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 2
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 0 + 2
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 2
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 2
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,1,3,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,1,5,3,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,2,3,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,2,5,3,1] => [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,1,2,5,6,3] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,1,3,6,2,5] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,2,1,5,6,3] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,2,3,6,1,5] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,3,1,6,2,5] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,3,2,6,1,5] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,6,1,5,2,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,6,2,5,1,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,6,3,5,1,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,6,3,5,2,1] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,1,2,3,6,4] => [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,0,1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[5,1,6,4,3,2] => [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,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,2,1,3,6,4] => [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,0,1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[5,2,6,4,3,1] => [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,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,4,6,1,3,2] => [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,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,4,6,2,3,1] => [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,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,6,1,4,3,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,6,2,1,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,6,2,4,3,1] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
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$.
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00103: Dyck paths peeling mapDyck paths
Mp00030: Dyck paths zeta mapDyck paths
St001206: Dyck paths ⟶ ℤResult quality: 33% values known / values provided: 63%distinct values known / distinct values provided: 33%
Values
[1] => [1,0]
=> [1,0]
=> [1,0]
=> ? = 0 + 2
[1,2] => [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 0 + 2
[2,1] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 0 + 2
[1,2,3] => [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 2
[1,3,2] => [1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 2
[2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 2
[2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 + 2
[3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0 + 2
[3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0 + 2
[1,4,2,3] => [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 + 2
[1,4,3,2] => [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 + 2
[2,4,1,3] => [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 + 2
[2,4,3,1] => [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 + 2
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 2
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 0 + 2
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 2
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 0 + 2
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 2
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 3 + 2
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,1,3,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,1,5,3,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,2,3,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,2,5,3,1] => [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[4,1,2,5,6,3] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,1,3,6,2,5] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,2,1,5,6,3] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,2,3,6,1,5] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,3,1,6,2,5] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,3,2,6,1,5] => [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,1,1,0,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[4,6,1,5,2,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,6,2,5,1,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,6,3,5,1,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[4,6,3,5,2,1] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,1,2,3,6,4] => [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,0,1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[5,1,6,4,3,2] => [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,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,2,1,3,6,4] => [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,0,1,1,1,0,1,1,0,0,0,0]
=> 2 = 0 + 2
[5,2,6,4,3,1] => [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,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,4,6,1,3,2] => [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,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,4,6,2,3,1] => [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,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,6,1,4,3,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,6,2,1,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
[5,6,2,4,3,1] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 2 = 0 + 2
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: St000455
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000455: Graphs ⟶ ℤResult quality: 33% values known / values provided: 55%distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1] => ([],1)
=> ? = 0
[1,2] => [1,2] => [1,2] => ([],2)
=> ? = 0
[2,1] => [1,2] => [1,2] => ([],2)
=> ? = 0
[1,2,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1
[1,3,2] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1
[2,1,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1
[2,3,1] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1
[3,1,2] => [1,3,2] => [1,2,3] => ([],3)
=> ? = 0
[3,2,1] => [1,3,2] => [1,2,3] => ([],3)
=> ? = 0
[1,4,2,3] => [1,2,4,3] => [1,2,3,4] => ([],4)
=> ? = 1
[1,4,3,2] => [1,2,4,3] => [1,2,3,4] => ([],4)
=> ? = 1
[2,4,1,3] => [1,2,4,3] => [1,2,3,4] => ([],4)
=> ? = 1
[2,4,3,1] => [1,2,4,3] => [1,2,3,4] => ([],4)
=> ? = 1
[3,1,2,4] => [1,3,2,4] => [1,2,3,4] => ([],4)
=> ? = 3
[3,1,4,2] => [1,3,4,2] => [1,2,3,4] => ([],4)
=> ? = 0
[3,2,1,4] => [1,3,2,4] => [1,2,3,4] => ([],4)
=> ? = 3
[3,2,4,1] => [1,3,4,2] => [1,2,3,4] => ([],4)
=> ? = 0
[3,4,1,2] => [1,3,2,4] => [1,2,3,4] => ([],4)
=> ? = 3
[3,4,2,1] => [1,3,2,4] => [1,2,3,4] => ([],4)
=> ? = 3
[4,1,2,3] => [1,4,3,2] => [1,2,4,3] => ([(2,3)],4)
=> 0
[4,1,3,2] => [1,4,2,3] => [1,2,4,3] => ([(2,3)],4)
=> 0
[4,2,1,3] => [1,4,3,2] => [1,2,4,3] => ([(2,3)],4)
=> 0
[4,2,3,1] => [1,4,2,3] => [1,2,4,3] => ([(2,3)],4)
=> 0
[4,3,1,2] => [1,4,2,3] => [1,2,4,3] => ([(2,3)],4)
=> 0
[4,3,2,1] => [1,4,2,3] => [1,2,4,3] => ([(2,3)],4)
=> 0
[4,1,3,5,2] => [1,4,5,2,3] => [1,2,4,3,5] => ([(3,4)],5)
=> 0
[4,1,5,3,2] => [1,4,3,5,2] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 0
[4,2,3,5,1] => [1,4,5,2,3] => [1,2,4,3,5] => ([(3,4)],5)
=> 0
[4,2,5,3,1] => [1,4,3,5,2] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 0
[4,3,1,5,2] => [1,4,5,2,3] => [1,2,4,3,5] => ([(3,4)],5)
=> 0
[4,3,2,5,1] => [1,4,5,2,3] => [1,2,4,3,5] => ([(3,4)],5)
=> 0
[4,1,2,5,6,3] => [1,4,5,6,3,2] => [1,2,4,6,3,5] => ([(2,5),(3,4),(4,5)],6)
=> ? = 0
[4,1,3,6,2,5] => [1,4,6,5,2,3] => [1,2,4,5,3,6] => ([(3,5),(4,5)],6)
=> 0
[4,2,1,5,6,3] => [1,4,5,6,3,2] => [1,2,4,6,3,5] => ([(2,5),(3,4),(4,5)],6)
=> ? = 0
[4,2,3,6,1,5] => [1,4,6,5,2,3] => [1,2,4,5,3,6] => ([(3,5),(4,5)],6)
=> 0
[4,3,1,6,2,5] => [1,4,6,5,2,3] => [1,2,4,5,3,6] => ([(3,5),(4,5)],6)
=> 0
[4,3,2,6,1,5] => [1,4,6,5,2,3] => [1,2,4,5,3,6] => ([(3,5),(4,5)],6)
=> 0
[4,6,1,5,2,3] => [1,4,5,2,6,3] => [1,2,4,3,5,6] => ([(4,5)],6)
=> 0
[4,6,2,5,1,3] => [1,4,5,2,6,3] => [1,2,4,3,5,6] => ([(4,5)],6)
=> 0
[4,6,3,5,1,2] => [1,4,5,2,6,3] => [1,2,4,3,5,6] => ([(4,5)],6)
=> 0
[4,6,3,5,2,1] => [1,4,5,2,6,3] => [1,2,4,3,5,6] => ([(4,5)],6)
=> 0
[5,1,2,3,6,4] => [1,5,6,4,3,2] => [1,2,5,3,6,4] => ([(2,5),(3,4),(4,5)],6)
=> ? = 0
[5,1,6,4,3,2] => [1,5,3,6,2,4] => [1,2,5,3,4,6] => ([(3,5),(4,5)],6)
=> 0
[5,2,1,3,6,4] => [1,5,6,4,3,2] => [1,2,5,3,6,4] => ([(2,5),(3,4),(4,5)],6)
=> ? = 0
[5,2,6,4,3,1] => [1,5,3,6,2,4] => [1,2,5,3,4,6] => ([(3,5),(4,5)],6)
=> 0
[5,4,6,1,3,2] => [1,5,3,6,2,4] => [1,2,5,3,4,6] => ([(3,5),(4,5)],6)
=> 0
[5,4,6,2,3,1] => [1,5,3,6,2,4] => [1,2,5,3,4,6] => ([(3,5),(4,5)],6)
=> 0
[5,6,1,2,3,4] => [1,5,3,2,6,4] => [1,2,5,6,4,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
[5,6,1,4,3,2] => [1,5,3,2,6,4] => [1,2,5,6,4,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
[5,6,2,1,3,4] => [1,5,3,2,6,4] => [1,2,5,6,4,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
[5,6,2,4,3,1] => [1,5,3,2,6,4] => [1,2,5,6,4,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
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.
The following 55 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St000929The constant term of the character polynomial of an integer partition. St000706The product of the factorials of the multiplicities of an integer partition. St000993The multiplicity of the largest part of an integer partition. St001568The smallest positive integer that does not appear twice in the partition. St001570The minimal number of edges to add to make a graph Hamiltonian. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. 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. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000284The Plancherel distribution on integer partitions. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000681The Grundy value of Chomp on Ferrers diagrams. 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. St000901The cube of the number of standard Young tableaux with shape given by the partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001128The exponens consonantiae of a partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a 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. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000478Another weight of a partition according to Alladi. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000934The 2-degree of an integer partition. St001095The number of non-isomorphic posets with precisely one further covering relation. St001857The number of edges in the reduced word graph of a signed permutation. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000933The number of multipartitions of sizes given by an integer partition. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St000716The dimension of the irreducible representation of Sp(6) labelled by an integer partition. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000567The sum of the products of all pairs of parts. 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. St001926Sparre Andersen's position of the maximum of a signed permutation. St001713The difference of the first and last value in the first row of the Gelfand-Tsetlin pattern. St001645The pebbling number of a connected graph. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001890The maximum magnitude of the Möbius function of a poset. St001875The number of simple modules with projective dimension at most 1.