Your data matches 18 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
Mp00209: Permutations pattern posetPosets
St001879: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 2
[1,3,2] => [1,2,3] => ([(0,2),(2,1)],3)
=> 2
[2,1,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 2
[2,3,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> 2
[3,1,2] => [1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[3,2,1] => [1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[1,2,4,3] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[1,3,2,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[1,3,4,2] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[1,4,2,3] => [1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 7
[1,4,3,2] => [1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 7
[2,1,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[2,1,4,3] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[2,3,1,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[2,3,4,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[2,4,1,3] => [1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 7
[2,4,3,1] => [1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 7
[4,1,2,3] => [1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 7
[4,2,1,3] => [1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 7
[1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,2,3,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,2,4,3,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,2,4,5,3] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,3,2,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,3,2,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,3,4,2,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,3,4,5,2] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[2,1,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[2,1,3,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[2,1,4,3,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[2,1,4,5,3] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[2,3,1,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[2,3,1,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[2,3,4,1,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[2,3,4,5,1] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,2,3,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,2,3,4,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,2,3,5,4,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,2,3,5,6,4] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,2,4,3,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,2,4,3,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,2,4,5,3,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,2,4,5,6,3] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,3,2,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,3,2,4,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,3,2,5,4,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,3,2,5,6,4] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,3,4,2,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,3,4,2,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
Description
The 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.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
St001360: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2,3] => [1,2,3] => [3]
=> 3 = 2 + 1
[1,3,2] => [1,2,3] => [3]
=> 3 = 2 + 1
[2,1,3] => [1,2,3] => [3]
=> 3 = 2 + 1
[2,3,1] => [1,2,3] => [3]
=> 3 = 2 + 1
[3,1,2] => [1,3,2] => [2,1]
=> 5 = 4 + 1
[3,2,1] => [1,3,2] => [2,1]
=> 5 = 4 + 1
[1,2,3,4] => [1,2,3,4] => [4]
=> 4 = 3 + 1
[1,2,4,3] => [1,2,3,4] => [4]
=> 4 = 3 + 1
[1,3,2,4] => [1,2,3,4] => [4]
=> 4 = 3 + 1
[1,3,4,2] => [1,2,3,4] => [4]
=> 4 = 3 + 1
[1,4,2,3] => [1,2,4,3] => [3,1]
=> 8 = 7 + 1
[1,4,3,2] => [1,2,4,3] => [3,1]
=> 8 = 7 + 1
[2,1,3,4] => [1,2,3,4] => [4]
=> 4 = 3 + 1
[2,1,4,3] => [1,2,3,4] => [4]
=> 4 = 3 + 1
[2,3,1,4] => [1,2,3,4] => [4]
=> 4 = 3 + 1
[2,3,4,1] => [1,2,3,4] => [4]
=> 4 = 3 + 1
[2,4,1,3] => [1,2,4,3] => [3,1]
=> 8 = 7 + 1
[2,4,3,1] => [1,2,4,3] => [3,1]
=> 8 = 7 + 1
[4,1,2,3] => [1,4,3,2] => [2,1,1]
=> 8 = 7 + 1
[4,2,1,3] => [1,4,3,2] => [2,1,1]
=> 8 = 7 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[2,1,3,4,5] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[2,1,3,5,4] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[2,1,4,3,5] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[2,1,4,5,3] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[2,3,1,4,5] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[2,3,1,5,4] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[2,3,4,1,5] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[2,3,4,5,1] => [1,2,3,4,5] => [5]
=> 5 = 4 + 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,2,3,5,6,4] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,2,4,3,5,6] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,2,4,3,6,5] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,2,4,5,3,6] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,2,4,5,6,3] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,3,2,4,5,6] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,3,2,4,6,5] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,3,2,5,4,6] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,3,2,5,6,4] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,3,4,2,5,6] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
[1,3,4,2,6,5] => [1,2,3,4,5,6] => [6]
=> 6 = 5 + 1
Description
The number of covering relations in Young's lattice below a partition.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
St001400: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2,3] => [1,2,3] => [3]
=> 4 = 2 + 2
[1,3,2] => [1,2,3] => [3]
=> 4 = 2 + 2
[2,1,3] => [1,2,3] => [3]
=> 4 = 2 + 2
[2,3,1] => [1,2,3] => [3]
=> 4 = 2 + 2
[3,1,2] => [1,3,2] => [2,1]
=> 6 = 4 + 2
[3,2,1] => [1,3,2] => [2,1]
=> 6 = 4 + 2
[1,2,3,4] => [1,2,3,4] => [4]
=> 5 = 3 + 2
[1,2,4,3] => [1,2,3,4] => [4]
=> 5 = 3 + 2
[1,3,2,4] => [1,2,3,4] => [4]
=> 5 = 3 + 2
[1,3,4,2] => [1,2,3,4] => [4]
=> 5 = 3 + 2
[1,4,2,3] => [1,2,4,3] => [3,1]
=> 9 = 7 + 2
[1,4,3,2] => [1,2,4,3] => [3,1]
=> 9 = 7 + 2
[2,1,3,4] => [1,2,3,4] => [4]
=> 5 = 3 + 2
[2,1,4,3] => [1,2,3,4] => [4]
=> 5 = 3 + 2
[2,3,1,4] => [1,2,3,4] => [4]
=> 5 = 3 + 2
[2,3,4,1] => [1,2,3,4] => [4]
=> 5 = 3 + 2
[2,4,1,3] => [1,2,4,3] => [3,1]
=> 9 = 7 + 2
[2,4,3,1] => [1,2,4,3] => [3,1]
=> 9 = 7 + 2
[4,1,2,3] => [1,4,3,2] => [2,1,1]
=> 9 = 7 + 2
[4,2,1,3] => [1,4,3,2] => [2,1,1]
=> 9 = 7 + 2
[1,2,3,4,5] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[1,2,3,5,4] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[1,2,4,3,5] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[1,2,4,5,3] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[1,3,2,4,5] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[1,3,2,5,4] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[1,3,4,2,5] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[1,3,4,5,2] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[2,1,3,4,5] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[2,1,3,5,4] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[2,1,4,3,5] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[2,1,4,5,3] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[2,3,1,4,5] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[2,3,1,5,4] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[2,3,4,1,5] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[2,3,4,5,1] => [1,2,3,4,5] => [5]
=> 6 = 4 + 2
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,2,3,5,6,4] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,2,4,3,5,6] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,2,4,3,6,5] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,2,4,5,3,6] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,2,4,5,6,3] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,3,2,4,5,6] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,3,2,4,6,5] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,3,2,5,4,6] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,3,2,5,6,4] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,3,4,2,5,6] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
[1,3,4,2,6,5] => [1,2,3,4,5,6] => [6]
=> 7 = 5 + 2
Description
The total number of Littlewood-Richardson tableaux of given shape. This is the multiplicity of the Schur function $s_\lambda$ in $\sum_{\mu, \nu} s_\mu s_\nu$, where the sum is over all partitions $\mu$ and $\nu$.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00223: Permutations runsortPermutations
St001074: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2,3] => [1,2,3] => [2,3,1] => [1,2,3] => 3 = 2 + 1
[1,3,2] => [1,2,3] => [2,3,1] => [1,2,3] => 3 = 2 + 1
[2,1,3] => [1,2,3] => [2,3,1] => [1,2,3] => 3 = 2 + 1
[2,3,1] => [1,2,3] => [2,3,1] => [1,2,3] => 3 = 2 + 1
[3,1,2] => [1,3,2] => [2,1,3] => [1,3,2] => 5 = 4 + 1
[3,2,1] => [1,3,2] => [2,1,3] => [1,3,2] => 5 = 4 + 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [1,4,2,3] => 8 = 7 + 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [1,4,2,3] => 8 = 7 + 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [1,4,2,3] => 8 = 7 + 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [1,4,2,3] => 8 = 7 + 1
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [1,4,2,3] => 8 = 7 + 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [1,4,2,3] => 8 = 7 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[2,1,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[2,1,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[2,1,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[2,1,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[2,3,1,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[2,3,1,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[2,3,4,1,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[2,3,4,5,1] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 4 + 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,2,3,5,6,4] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,2,4,3,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,2,4,3,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,2,4,5,3,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,2,4,5,6,3] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,3,2,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,3,2,4,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,3,2,5,4,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,3,2,5,6,4] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,3,4,2,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
[1,3,4,2,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 5 + 1
Description
The number of inversions of the cyclic embedding of a permutation. The cyclic embedding of a permutation $\pi$ of length $n$ is given by the permutation of length $n+1$ represented in cycle notation by $(\pi_1,\ldots,\pi_n,n+1)$. This reflects in particular the fact that the number of long cycles of length $n+1$ equals $n!$. This statistic counts the number of inversions of this embedding, see [1]. As shown in [2], the sum of this statistic on all permutations of length $n$ equals $n!\cdot(3n-1)/12$.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00065: Permutations permutation posetPosets
St001880: Posets ⟶ ℤResult quality: 83% values known / values provided: 94%distinct values known / distinct values provided: 83%
Values
[1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 3 = 2 + 1
[1,3,2] => [1,2,3] => ([(0,2),(2,1)],3)
=> 3 = 2 + 1
[2,1,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 3 = 2 + 1
[2,3,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> 3 = 2 + 1
[3,1,2] => [1,3,2] => ([(0,1),(0,2)],3)
=> ? = 4 + 1
[3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> ? = 4 + 1
[1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[1,2,4,3] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[1,3,2,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[1,3,4,2] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[1,4,2,3] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ? = 7 + 1
[1,4,3,2] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ? = 7 + 1
[2,1,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[2,1,4,3] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[2,3,1,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[2,3,4,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[2,4,1,3] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ? = 7 + 1
[2,4,3,1] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ? = 7 + 1
[4,1,2,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> ? = 7 + 1
[4,2,1,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> ? = 7 + 1
[1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[1,2,3,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[1,2,4,3,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[1,2,4,5,3] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[1,3,2,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[1,3,2,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[1,3,4,2,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[1,3,4,5,2] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[2,1,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[2,1,3,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[2,1,4,3,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[2,1,4,5,3] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[2,3,1,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[2,3,1,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[2,3,4,1,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[2,3,4,5,1] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,2,3,4,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,2,3,5,4,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,2,3,5,6,4] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,2,4,3,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,2,4,3,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,2,4,5,3,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,2,4,5,6,3] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,3,2,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,3,2,4,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,3,2,5,4,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,3,2,5,6,4] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,3,4,2,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,3,4,2,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,3,4,5,2,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[1,3,4,5,6,2] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[2,1,3,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[2,1,3,4,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[2,1,3,5,4,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[2,1,3,5,6,4] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[2,1,4,3,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[2,1,4,3,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
Description
The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.
Matching statistic: St000454
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00064: Permutations reversePermutations
Mp00160: Permutations graph of inversionsGraphs
St000454: Graphs ⟶ ℤResult quality: 83% values known / values provided: 94%distinct values known / distinct values provided: 83%
Values
[1,2,3] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[1,3,2] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[2,1,3] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[2,3,1] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[3,1,2] => [1,3,2] => [2,3,1] => ([(0,2),(1,2)],3)
=> ? = 4
[3,2,1] => [1,3,2] => [2,3,1] => ([(0,2),(1,2)],3)
=> ? = 4
[1,2,3,4] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,2,4,3] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,3,2,4] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,3,4,2] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,4,2,3] => [1,2,4,3] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 7
[1,4,3,2] => [1,2,4,3] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 7
[2,1,3,4] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,1,4,3] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,3,1,4] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,3,4,1] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => [1,2,4,3] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 7
[2,4,3,1] => [1,2,4,3] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 7
[4,1,2,3] => [1,4,3,2] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 7
[4,2,1,3] => [1,4,3,2] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 7
[1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,2,3,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,2,4,3,5] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,2,4,5,3] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,3,2,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,3,2,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,3,4,2,5] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,3,4,5,2] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,1,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,1,3,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,1,4,3,5] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,1,4,5,3] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,3,1,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,3,1,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,3,4,1,5] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,3,4,5,1] => [1,2,3,4,5] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,2,3,5,6,4] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,2,4,3,5,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,2,4,3,6,5] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,2,4,5,3,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,2,4,5,6,3] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,3,2,4,5,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,3,2,4,6,5] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,3,2,5,4,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,3,2,5,6,4] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,3,4,2,5,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,3,4,2,6,5] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,3,4,5,2,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,3,4,5,6,2] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[2,1,3,4,5,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[2,1,3,4,6,5] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[2,1,3,5,4,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[2,1,3,5,6,4] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[2,1,4,3,5,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[2,1,4,3,6,5] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
Description
The largest eigenvalue of a graph if it is integral. If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree. This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001199
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00126: Permutations cactus evacuationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001199: Dyck paths ⟶ ℤResult quality: 83% values known / values provided: 94%distinct values known / distinct values provided: 83%
Values
[1,2,3] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 2
[1,3,2] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 2
[2,1,3] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 2
[2,3,1] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 2
[3,1,2] => [1,3,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 4
[3,2,1] => [1,3,2] => [3,1,2] => [1,1,1,0,0,0]
=> ? = 4
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3
[1,4,2,3] => [1,2,4,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> ? = 7
[1,4,3,2] => [1,2,4,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> ? = 7
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3
[2,4,1,3] => [1,2,4,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> ? = 7
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> ? = 7
[4,1,2,3] => [1,4,3,2] => [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> ? = 7
[4,2,1,3] => [1,4,3,2] => [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> ? = 7
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,3,5,6,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,4,3,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,4,3,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,4,5,3,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,2,4,5,6,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,3,2,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,3,2,4,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,3,2,5,4,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,3,2,5,6,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,3,4,2,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,3,4,2,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,3,4,5,2,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[1,3,4,5,6,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[2,1,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[2,1,3,4,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[2,1,3,5,4,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[2,1,3,5,6,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[2,1,4,3,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
[2,1,4,3,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 5
Description
The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00160: Permutations graph of inversionsGraphs
St000771: Graphs ⟶ ℤResult quality: 83% values known / values provided: 94%distinct values known / distinct values provided: 83%
Values
[1,2,3] => [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 2 - 1
[1,3,2] => [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 2 - 1
[2,1,3] => [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 2 - 1
[2,3,1] => [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 2 - 1
[3,1,2] => [1,3,2] => [2,1,3] => ([(1,2)],3)
=> ? = 4 - 1
[3,2,1] => [1,3,2] => [2,1,3] => ([(1,2)],3)
=> ? = 4 - 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 7 - 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 7 - 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 7 - 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 7 - 1
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 7 - 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 7 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,3,1,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,3,1,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,3,4,1,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,3,4,5,1] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,3,5,6,4] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,3,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,3,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,5,3,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,5,6,3] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,2,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,2,4,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,2,5,4,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,2,5,6,4] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,4,2,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,4,2,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,4,5,2,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,4,5,6,2] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,3,4,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,3,5,4,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,3,5,6,4] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,4,3,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,4,3,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
Description
The largest multiplicity of a 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 $2$. The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore statistic $1$.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00160: Permutations graph of inversionsGraphs
St000772: Graphs ⟶ ℤResult quality: 83% values known / values provided: 94%distinct values known / distinct values provided: 83%
Values
[1,2,3] => [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 2 - 1
[1,3,2] => [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 2 - 1
[2,1,3] => [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 2 - 1
[2,3,1] => [1,2,3] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 2 - 1
[3,1,2] => [1,3,2] => [2,1,3] => ([(1,2)],3)
=> ? = 4 - 1
[3,2,1] => [1,3,2] => [2,1,3] => ([(1,2)],3)
=> ? = 4 - 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 7 - 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 7 - 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 7 - 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 7 - 1
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 7 - 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 7 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,3,1,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,3,1,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,3,4,1,5] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,3,4,5,1] => [1,2,3,4,5] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,3,5,6,4] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,3,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,3,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,5,3,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,5,6,3] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,2,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,2,4,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,2,5,4,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,2,5,6,4] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,4,2,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,4,2,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,4,5,2,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,3,4,5,6,2] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,3,4,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,3,5,4,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,3,5,6,4] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,4,3,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[2,1,4,3,6,5] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 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].
Matching statistic: St001651
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00065: Permutations permutation posetPosets
Mp00206: Posets antichains of maximal sizeLattices
St001651: Lattices ⟶ ℤResult quality: 83% values known / values provided: 94%distinct values known / distinct values provided: 83%
Values
[1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[1,3,2] => [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[2,1,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[2,3,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[3,1,2] => [1,3,2] => ([(0,1),(0,2)],3)
=> ([],1)
=> ? = 4 - 1
[3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> ([],1)
=> ? = 4 - 1
[1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[1,2,4,3] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[1,3,2,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[1,3,4,2] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[1,4,2,3] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ([],1)
=> ? = 7 - 1
[1,4,3,2] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ([],1)
=> ? = 7 - 1
[2,1,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[2,1,4,3] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[2,3,1,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[2,3,4,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[2,4,1,3] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ([],1)
=> ? = 7 - 1
[2,4,3,1] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ([],1)
=> ? = 7 - 1
[4,1,2,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> ([],1)
=> ? = 7 - 1
[4,2,1,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> ([],1)
=> ? = 7 - 1
[1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[1,2,3,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[1,2,4,3,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[1,2,4,5,3] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[1,3,2,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[1,3,2,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[1,3,4,2,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[1,3,4,5,2] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[2,1,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[2,1,3,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[2,1,4,3,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[2,1,4,5,3] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[2,3,1,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[2,3,1,5,4] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[2,3,4,1,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[2,3,4,5,1] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,2,3,4,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,2,3,5,4,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,2,3,5,6,4] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,2,4,3,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,2,4,3,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,2,4,5,3,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,2,4,5,6,3] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,3,2,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,3,2,4,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,3,2,5,4,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,3,2,5,6,4] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,3,4,2,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,3,4,2,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,3,4,5,2,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[1,3,4,5,6,2] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[2,1,3,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[2,1,3,4,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[2,1,3,5,4,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[2,1,3,5,6,4] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[2,1,4,3,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[2,1,4,3,6,5] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
Description
The Frankl number of a lattice. For a lattice $L$ on at least two elements, this is $$ \max_x(|L|-2|[x, 1]|), $$ where we maximize over all join irreducible elements and $[x, 1]$ denotes the interval from $x$ to the top element. Frankl's conjecture asserts that this number is non-negative, and zero if and only if $L$ is a Boolean lattice.
The following 8 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001875The number of simple modules with projective dimension at most 1. St001645The pebbling number of a connected graph. St000104The number of facets in the order polytope of this poset. St000151The number of facets in the chain polytope of the poset. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000327The number of cover relations in a poset. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000422The energy of a graph, if it is integral.