searching the database
Your data matches 18 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001879
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001879: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00209: Permutations —pattern poset⟶ Posets
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.
Matching statistic: St001360
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
St001360: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer 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.
Matching statistic: St001400
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
St001400: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer 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$.
Matching statistic: St001074
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001074: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
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$.
Matching statistic: St001880
(load all 19 compositions to match this statistic)
(load all 19 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001880: Posets ⟶ ℤResult quality: 83% ●values known / values provided: 94%●distinct values known / distinct values provided: 83%
Mp00065: Permutations —permutation poset⟶ Posets
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 notation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 83% ●values known / values provided: 94%●distinct values known / distinct values provided: 83%
Mp00064: Permutations —reverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
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 notation⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 83% ●values known / values provided: 94%●distinct values known / distinct values provided: 83%
Mp00126: Permutations —cactus evacuation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck 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$.
Matching statistic: St000771
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000771: Graphs ⟶ ℤResult quality: 83% ●values known / values provided: 94%●distinct values known / distinct values provided: 83%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
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$.
Matching statistic: St000772
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000772: Graphs ⟶ ℤResult quality: 83% ●values known / values provided: 94%●distinct values known / distinct values provided: 83%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
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 notation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
Mp00206: Posets —antichains of maximal size⟶ Lattices
St001651: Lattices ⟶ ℤResult quality: 83% ●values known / values provided: 94%●distinct values known / distinct values provided: 83%
Mp00065: Permutations —permutation poset⟶ Posets
Mp00206: Posets —antichains of maximal size⟶ Lattices
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.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!