searching the database
Your data matches 6 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: St001880
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001880: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001880: 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)
=> 3
[+,+,-] => [1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 3
[+,-,-] => [1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 3
[-,-,-] => [1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 3
[+,+,+,+] => [1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4
[+,+,+,-] => [1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4
[+,+,-,-] => [1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4
[-,-,+,-] => [3,1,2,4] => [1,3,2,4] => ([(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)
=> 4
[-,-,-,-] => [1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4
[-,3,2,-] => [3,1,2,4] => [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[2,3,1,-] => [3,1,2,4] => [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[3,-,1,-] => [3,1,2,4] => [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[+,+,+,+,+] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[+,+,+,+,-] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[+,+,+,-,-] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[-,-,+,+,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[+,-,-,+,-] => [1,4,2,3,5] => [1,4,2,3,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[+,+,-,-,-] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[-,-,-,+,-] => [4,1,2,3,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[-,-,+,-,-] => [3,1,2,4,5] => [1,3,2,4,5] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
[+,-,-,-,-] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[-,-,-,-,-] => [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[+,-,4,3,-] => [1,4,2,3,5] => [1,4,2,3,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[-,-,4,3,-] => [4,1,2,3,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[-,3,2,+,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[-,3,2,-,-] => [3,1,2,4,5] => [1,3,2,4,5] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
[+,3,4,2,-] => [1,4,2,3,5] => [1,4,2,3,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[-,3,4,2,-] => [4,1,2,3,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[-,4,2,3,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[-,4,+,2,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[+,4,-,2,-] => [1,4,2,3,5] => [1,4,2,3,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[-,4,-,2,-] => [4,1,2,3,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[2,3,1,+,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[2,3,1,-,-] => [3,1,2,4,5] => [1,3,2,4,5] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
[2,3,4,1,-] => [4,1,2,3,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[2,4,1,3,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[2,4,+,1,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[2,4,-,1,-] => [4,1,2,3,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[3,-,1,+,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[3,-,1,-,-] => [3,1,2,4,5] => [1,3,2,4,5] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
[3,-,4,1,-] => [4,1,2,3,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[3,4,1,2,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[3,4,2,1,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[4,-,1,3,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[4,-,+,1,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[4,-,-,1,-] => [4,1,2,3,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[4,3,1,2,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[4,3,2,1,-] => [3,4,1,2,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],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)
=> 6
Description
The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.
Matching statistic: St000898
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
St000898: Alternating sign matrices ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 75%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
St000898: Alternating sign matrices ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 75%
Values
[+,+,+] => [1,2,3] => [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 2 = 3 - 1
[+,+,-] => [1,2,3] => [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 2 = 3 - 1
[+,-,-] => [1,2,3] => [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 2 = 3 - 1
[-,-,-] => [1,2,3] => [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 2 = 3 - 1
[+,+,+,+] => [1,2,3,4] => [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3 = 4 - 1
[+,+,+,-] => [1,2,3,4] => [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3 = 4 - 1
[+,+,-,-] => [1,2,3,4] => [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3 = 4 - 1
[-,-,+,-] => [3,1,2,4] => [3,4,2,1] => [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 3 = 4 - 1
[+,-,-,-] => [1,2,3,4] => [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3 = 4 - 1
[-,-,-,-] => [1,2,3,4] => [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3 = 4 - 1
[-,3,2,-] => [3,1,2,4] => [3,4,2,1] => [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 3 = 4 - 1
[2,3,1,-] => [3,1,2,4] => [3,4,2,1] => [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 3 = 4 - 1
[3,-,1,-] => [3,1,2,4] => [3,4,2,1] => [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 3 = 4 - 1
[+,+,+,+,+] => [1,2,3,4,5] => [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[+,+,+,+,-] => [1,2,3,4,5] => [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[+,+,+,-,-] => [1,2,3,4,5] => [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[-,-,+,+,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[+,-,-,+,-] => [1,4,2,3,5] => [2,4,5,3,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 3 = 4 - 1
[+,+,-,-,-] => [1,2,3,4,5] => [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[-,-,-,+,-] => [4,1,2,3,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[-,-,+,-,-] => [3,1,2,4,5] => [3,4,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[+,-,-,-,-] => [1,2,3,4,5] => [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[-,-,-,-,-] => [1,2,3,4,5] => [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[+,-,4,3,-] => [1,4,2,3,5] => [2,4,5,3,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 3 = 4 - 1
[-,-,4,3,-] => [4,1,2,3,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[-,3,2,+,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[-,3,2,-,-] => [3,1,2,4,5] => [3,4,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[+,3,4,2,-] => [1,4,2,3,5] => [2,4,5,3,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 3 = 4 - 1
[-,3,4,2,-] => [4,1,2,3,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[-,4,2,3,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[-,4,+,2,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[+,4,-,2,-] => [1,4,2,3,5] => [2,4,5,3,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 3 = 4 - 1
[-,4,-,2,-] => [4,1,2,3,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[2,3,1,+,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[2,3,1,-,-] => [3,1,2,4,5] => [3,4,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[2,3,4,1,-] => [4,1,2,3,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[2,4,1,3,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[2,4,+,1,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[2,4,-,1,-] => [4,1,2,3,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[3,-,1,+,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[3,-,1,-,-] => [3,1,2,4,5] => [3,4,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[3,-,4,1,-] => [4,1,2,3,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[3,4,1,2,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[3,4,2,1,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[4,-,1,3,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[4,-,+,1,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[4,-,-,1,-] => [4,1,2,3,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[4,3,1,2,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[4,3,2,1,-] => [3,4,1,2,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[+,+,+,+,+,+] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[+,+,+,+,+,-] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[+,+,+,+,-,-] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[-,-,+,+,+,-] => [3,4,5,1,2,6] => [5,6,2,3,4,1] => [[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0]]
=> ? = 4 - 1
[+,-,-,+,+,-] => [1,4,5,2,3,6] => [2,5,6,3,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 6 - 1
[+,+,-,-,+,-] => [1,2,5,3,4,6] => [2,3,5,6,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 4 - 1
[+,+,+,-,-,-] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[-,-,-,+,+,-] => [4,5,1,2,3,6] => [4,5,6,2,3,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 5 - 1
[-,-,+,+,-,-] => [3,4,1,2,5,6] => [4,5,2,3,6,1] => [[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0]]
=> ? = 5 - 1
[+,-,-,-,+,-] => [1,5,2,3,4,6] => [2,4,5,6,3,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 5 - 1
[+,-,-,+,-,-] => [1,4,2,3,5,6] => [2,4,5,3,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 5 - 1
[+,+,-,-,-,-] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[-,-,-,-,+,-] => [5,1,2,3,4,6] => [3,4,5,6,2,1] => [[0,0,0,0,0,1],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 6 - 1
[-,-,-,+,-,-] => [4,1,2,3,5,6] => [3,4,5,2,6,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[-,-,+,-,-,-] => [3,1,2,4,5,6] => [3,4,2,5,6,1] => [[0,0,0,0,0,1],[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[+,-,-,-,-,-] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[-,-,-,-,-,-] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[+,+,-,5,4,-] => [1,2,5,3,4,6] => [2,3,5,6,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 4 - 1
[+,-,-,5,4,-] => [1,5,2,3,4,6] => [2,4,5,6,3,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 5 - 1
[-,-,-,5,4,-] => [5,1,2,3,4,6] => [3,4,5,6,2,1] => [[0,0,0,0,0,1],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 6 - 1
[+,-,4,3,+,-] => [1,4,5,2,3,6] => [2,5,6,3,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 6 - 1
[-,-,4,3,+,-] => [4,5,1,2,3,6] => [4,5,6,2,3,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 5 - 1
[+,-,4,3,-,-] => [1,4,2,3,5,6] => [2,4,5,3,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 5 - 1
[-,-,4,3,-,-] => [4,1,2,3,5,6] => [3,4,5,2,6,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[+,+,4,5,3,-] => [1,2,5,3,4,6] => [2,3,5,6,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 4 - 1
[+,-,4,5,3,-] => [1,5,2,3,4,6] => [2,4,5,6,3,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 5 - 1
[-,-,4,5,3,-] => [5,1,2,3,4,6] => [3,4,5,6,2,1] => [[0,0,0,0,0,1],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 6 - 1
[+,-,5,3,4,-] => [1,4,5,2,3,6] => [2,5,6,3,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 6 - 1
[-,-,5,3,4,-] => [4,5,1,2,3,6] => [4,5,6,2,3,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 5 - 1
[+,-,5,+,3,-] => [1,4,5,2,3,6] => [2,5,6,3,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 6 - 1
[+,+,5,-,3,-] => [1,2,5,3,4,6] => [2,3,5,6,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 4 - 1
[-,-,5,+,3,-] => [4,5,1,2,3,6] => [4,5,6,2,3,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 5 - 1
[+,-,5,-,3,-] => [1,5,2,3,4,6] => [2,4,5,6,3,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 5 - 1
[-,-,5,-,3,-] => [5,1,2,3,4,6] => [3,4,5,6,2,1] => [[0,0,0,0,0,1],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 6 - 1
[-,3,2,+,+,-] => [3,4,5,1,2,6] => [5,6,2,3,4,1] => [[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0]]
=> ? = 4 - 1
[-,3,2,+,-,-] => [3,4,1,2,5,6] => [4,5,2,3,6,1] => [[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0]]
=> ? = 5 - 1
[-,3,2,-,-,-] => [3,1,2,4,5,6] => [3,4,2,5,6,1] => [[0,0,0,0,0,1],[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[+,3,4,2,+,-] => [1,4,5,2,3,6] => [2,5,6,3,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 6 - 1
[-,3,4,2,+,-] => [4,5,1,2,3,6] => [4,5,6,2,3,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 5 - 1
[+,3,4,2,-,-] => [1,4,2,3,5,6] => [2,4,5,3,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 5 - 1
[-,3,4,2,-,-] => [4,1,2,3,5,6] => [3,4,5,2,6,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[+,3,4,5,2,-] => [1,5,2,3,4,6] => [2,4,5,6,3,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 5 - 1
[-,3,4,5,2,-] => [5,1,2,3,4,6] => [3,4,5,6,2,1] => [[0,0,0,0,0,1],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 6 - 1
[+,3,5,2,4,-] => [1,4,5,2,3,6] => [2,5,6,3,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 6 - 1
[-,3,5,2,4,-] => [4,5,1,2,3,6] => [4,5,6,2,3,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 5 - 1
[+,3,5,+,2,-] => [1,4,5,2,3,6] => [2,5,6,3,4,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 6 - 1
[-,3,5,+,2,-] => [4,5,1,2,3,6] => [4,5,6,2,3,1] => [[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 5 - 1
[+,3,5,-,2,-] => [1,5,2,3,4,6] => [2,4,5,6,3,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 5 - 1
[-,3,5,-,2,-] => [5,1,2,3,4,6] => [3,4,5,6,2,1] => [[0,0,0,0,0,1],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 6 - 1
[-,4,2,3,+,-] => [3,4,5,1,2,6] => [5,6,2,3,4,1] => [[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0]]
=> ? = 4 - 1
Description
The number of maximal entries in the last diagonal of the monotone triangle.
Consider the alternating sign matrix
$$
\left(\begin{array}{rrrrr}
0 & 0 & 0 & 1 & 0 \\
0 & 0 & 1 & -1 & 1 \\
1 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & 0 \\
0 & 1 & 0 & 0 & 0
\end{array}\right).
$$
The corresponding monotone triangle is
$$
\begin{array}{ccccccccc}
5 & & 4 & & 3 & & 2 & & 1 \\
& 5 & & 4 & & 3 & & 1 & \\
& & 5 & & 3 & & 1 & & \\
& & & 5 & & 3 & & & \\
& & & & 4 & & & &
\end{array}
$$
The first entry $1$ in the last diagonal is maximal, because rows are strictly decreasing and its left neighbour is $2$. Also, the entry $3$ in the last diagonal is maximal, because diagonals from north-west to south-east are weakly decreasing, and its north-west neighbour is also $3$. All other entries in the last diagonal are non-maximal, thus the statistic on this matrix is $2$.
Conjecturally, this statistic is equidistributed with [[St000066]].
Matching statistic: St001514
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001514: Dyck paths ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 75%
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001514: Dyck paths ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 75%
Values
[+,+,+] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 2 = 3 - 1
[+,+,-] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 2 = 3 - 1
[+,-,-] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 2 = 3 - 1
[-,-,-] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 2 = 3 - 1
[+,+,+,+] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[+,+,+,-] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[+,+,-,-] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[-,-,+,-] => [3,1,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 3 = 4 - 1
[+,-,-,-] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[-,-,-,-] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
[-,3,2,-] => [3,1,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 3 = 4 - 1
[2,3,1,-] => [3,1,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 3 = 4 - 1
[3,-,1,-] => [3,1,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 3 = 4 - 1
[+,+,+,+,+] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[+,+,+,+,-] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[+,+,+,-,-] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[-,-,+,+,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[+,-,-,+,-] => [1,4,2,3,5] => [1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[+,+,-,-,-] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[-,-,-,+,-] => [4,1,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[-,-,+,-,-] => [3,1,2,4,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 4 = 5 - 1
[+,-,-,-,-] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[-,-,-,-,-] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 4 = 5 - 1
[+,-,4,3,-] => [1,4,2,3,5] => [1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[-,-,4,3,-] => [4,1,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[-,3,2,+,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[-,3,2,-,-] => [3,1,2,4,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 4 = 5 - 1
[+,3,4,2,-] => [1,4,2,3,5] => [1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[-,3,4,2,-] => [4,1,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[-,4,2,3,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[-,4,+,2,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[+,4,-,2,-] => [1,4,2,3,5] => [1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[-,4,-,2,-] => [4,1,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[2,3,1,+,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[2,3,1,-,-] => [3,1,2,4,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 4 = 5 - 1
[2,3,4,1,-] => [4,1,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[2,4,1,3,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[2,4,+,1,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[2,4,-,1,-] => [4,1,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[3,-,1,+,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[3,-,1,-,-] => [3,1,2,4,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 4 = 5 - 1
[3,-,4,1,-] => [4,1,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[3,4,1,2,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[3,4,2,1,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[4,-,1,3,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[4,-,+,1,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[4,-,-,1,-] => [4,1,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[4,3,1,2,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[4,3,2,1,-] => [3,4,1,2,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
[+,+,+,+,+,+] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[+,+,+,+,+,-] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[+,+,+,+,-,-] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[-,-,+,+,+,-] => [3,4,5,1,2,6] => [1,3,4,5,2,6] => [1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 4 - 1
[+,-,-,+,+,-] => [1,4,5,2,3,6] => [1,4,2,5,3,6] => [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 1
[+,+,-,-,+,-] => [1,2,5,3,4,6] => [1,5,2,3,4,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 4 - 1
[+,+,+,-,-,-] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[-,-,-,+,+,-] => [4,5,1,2,3,6] => [1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 5 - 1
[-,-,+,+,-,-] => [3,4,1,2,5,6] => [1,3,4,2,5,6] => [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 5 - 1
[+,-,-,-,+,-] => [1,5,2,3,4,6] => [1,2,5,3,4,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 5 - 1
[+,-,-,+,-,-] => [1,4,2,3,5,6] => [1,4,2,3,5,6] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 5 - 1
[+,+,-,-,-,-] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[-,-,-,-,+,-] => [5,1,2,3,4,6] => [1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 6 - 1
[-,-,-,+,-,-] => [4,1,2,3,5,6] => [1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 6 - 1
[-,-,+,-,-,-] => [3,1,2,4,5,6] => [1,3,2,4,5,6] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 6 - 1
[+,-,-,-,-,-] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[-,-,-,-,-,-] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[+,+,-,5,4,-] => [1,2,5,3,4,6] => [1,5,2,3,4,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 4 - 1
[+,-,-,5,4,-] => [1,5,2,3,4,6] => [1,2,5,3,4,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 5 - 1
[-,-,-,5,4,-] => [5,1,2,3,4,6] => [1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 6 - 1
[+,-,4,3,+,-] => [1,4,5,2,3,6] => [1,4,2,5,3,6] => [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 1
[-,-,4,3,+,-] => [4,5,1,2,3,6] => [1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 5 - 1
[+,-,4,3,-,-] => [1,4,2,3,5,6] => [1,4,2,3,5,6] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 5 - 1
[-,-,4,3,-,-] => [4,1,2,3,5,6] => [1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 6 - 1
[+,+,4,5,3,-] => [1,2,5,3,4,6] => [1,5,2,3,4,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 4 - 1
[+,-,4,5,3,-] => [1,5,2,3,4,6] => [1,2,5,3,4,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 5 - 1
[-,-,4,5,3,-] => [5,1,2,3,4,6] => [1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 6 - 1
[+,-,5,3,4,-] => [1,4,5,2,3,6] => [1,4,2,5,3,6] => [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 1
[-,-,5,3,4,-] => [4,5,1,2,3,6] => [1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 5 - 1
[+,-,5,+,3,-] => [1,4,5,2,3,6] => [1,4,2,5,3,6] => [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 1
[+,+,5,-,3,-] => [1,2,5,3,4,6] => [1,5,2,3,4,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 4 - 1
[-,-,5,+,3,-] => [4,5,1,2,3,6] => [1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 5 - 1
[+,-,5,-,3,-] => [1,5,2,3,4,6] => [1,2,5,3,4,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 5 - 1
[-,-,5,-,3,-] => [5,1,2,3,4,6] => [1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 6 - 1
[-,3,2,+,+,-] => [3,4,5,1,2,6] => [1,3,4,5,2,6] => [1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 4 - 1
[-,3,2,+,-,-] => [3,4,1,2,5,6] => [1,3,4,2,5,6] => [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 5 - 1
[-,3,2,-,-,-] => [3,1,2,4,5,6] => [1,3,2,4,5,6] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 6 - 1
[+,3,4,2,+,-] => [1,4,5,2,3,6] => [1,4,2,5,3,6] => [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 1
[-,3,4,2,+,-] => [4,5,1,2,3,6] => [1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 5 - 1
[+,3,4,2,-,-] => [1,4,2,3,5,6] => [1,4,2,3,5,6] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 5 - 1
[-,3,4,2,-,-] => [4,1,2,3,5,6] => [1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 6 - 1
[+,3,4,5,2,-] => [1,5,2,3,4,6] => [1,2,5,3,4,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 5 - 1
[-,3,4,5,2,-] => [5,1,2,3,4,6] => [1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 6 - 1
[+,3,5,2,4,-] => [1,4,5,2,3,6] => [1,4,2,5,3,6] => [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 1
[-,3,5,2,4,-] => [4,5,1,2,3,6] => [1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 5 - 1
[+,3,5,+,2,-] => [1,4,5,2,3,6] => [1,4,2,5,3,6] => [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 1
[-,3,5,+,2,-] => [4,5,1,2,3,6] => [1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 5 - 1
[+,3,5,-,2,-] => [1,5,2,3,4,6] => [1,2,5,3,4,6] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 5 - 1
[-,3,5,-,2,-] => [5,1,2,3,4,6] => [1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 6 - 1
[-,4,2,3,+,-] => [3,4,5,1,2,6] => [1,3,4,5,2,6] => [1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 4 - 1
Description
The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule.
Matching statistic: St001557
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St001557: Permutations ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 75%
Mp00064: Permutations —reverse⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St001557: Permutations ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 75%
Values
[+,+,+] => [1,2,3] => [3,2,1] => [1,3,2] => 1 = 3 - 2
[+,+,-] => [1,2,3] => [3,2,1] => [1,3,2] => 1 = 3 - 2
[+,-,-] => [1,2,3] => [3,2,1] => [1,3,2] => 1 = 3 - 2
[-,-,-] => [1,2,3] => [3,2,1] => [1,3,2] => 1 = 3 - 2
[+,+,+,+] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 2 = 4 - 2
[+,+,+,-] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 2 = 4 - 2
[+,+,-,-] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 2 = 4 - 2
[-,-,+,-] => [3,1,2,4] => [4,2,1,3] => [4,3,1,2] => 2 = 4 - 2
[+,-,-,-] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 2 = 4 - 2
[-,-,-,-] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 2 = 4 - 2
[-,3,2,-] => [3,1,2,4] => [4,2,1,3] => [4,3,1,2] => 2 = 4 - 2
[2,3,1,-] => [3,1,2,4] => [4,2,1,3] => [4,3,1,2] => 2 = 4 - 2
[3,-,1,-] => [3,1,2,4] => [4,2,1,3] => [4,3,1,2] => 2 = 4 - 2
[+,+,+,+,+] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 3 = 5 - 2
[+,+,+,+,-] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 3 = 5 - 2
[+,+,+,-,-] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 3 = 5 - 2
[-,-,+,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[+,-,-,+,-] => [1,4,2,3,5] => [5,3,2,4,1] => [1,4,3,5,2] => 2 = 4 - 2
[+,+,-,-,-] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 3 = 5 - 2
[-,-,-,+,-] => [4,1,2,3,5] => [5,3,2,1,4] => [5,4,3,1,2] => 3 = 5 - 2
[-,-,+,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => [5,4,1,3,2] => 3 = 5 - 2
[+,-,-,-,-] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 3 = 5 - 2
[-,-,-,-,-] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 3 = 5 - 2
[+,-,4,3,-] => [1,4,2,3,5] => [5,3,2,4,1] => [1,4,3,5,2] => 2 = 4 - 2
[-,-,4,3,-] => [4,1,2,3,5] => [5,3,2,1,4] => [5,4,3,1,2] => 3 = 5 - 2
[-,3,2,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[-,3,2,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => [5,4,1,3,2] => 3 = 5 - 2
[+,3,4,2,-] => [1,4,2,3,5] => [5,3,2,4,1] => [1,4,3,5,2] => 2 = 4 - 2
[-,3,4,2,-] => [4,1,2,3,5] => [5,3,2,1,4] => [5,4,3,1,2] => 3 = 5 - 2
[-,4,2,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[-,4,+,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[+,4,-,2,-] => [1,4,2,3,5] => [5,3,2,4,1] => [1,4,3,5,2] => 2 = 4 - 2
[-,4,-,2,-] => [4,1,2,3,5] => [5,3,2,1,4] => [5,4,3,1,2] => 3 = 5 - 2
[2,3,1,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[2,3,1,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => [5,4,1,3,2] => 3 = 5 - 2
[2,3,4,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => [5,4,3,1,2] => 3 = 5 - 2
[2,4,1,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[2,4,+,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[2,4,-,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => [5,4,3,1,2] => 3 = 5 - 2
[3,-,1,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[3,-,1,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => [5,4,1,3,2] => 3 = 5 - 2
[3,-,4,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => [5,4,3,1,2] => 3 = 5 - 2
[3,4,1,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[3,4,2,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[4,-,1,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[4,-,+,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[4,-,-,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => [5,4,3,1,2] => 3 = 5 - 2
[4,3,1,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[4,3,2,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => [4,3,1,5,2] => 2 = 4 - 2
[+,+,+,+,+,+] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,6,5,4,3,2] => ? = 6 - 2
[+,+,+,+,+,-] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,6,5,4,3,2] => ? = 6 - 2
[+,+,+,+,-,-] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,6,5,4,3,2] => ? = 6 - 2
[-,-,+,+,+,-] => [3,4,5,1,2,6] => [6,2,1,5,4,3] => [4,3,1,6,5,2] => ? = 4 - 2
[+,-,-,+,+,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => [1,4,3,6,5,2] => ? = 6 - 2
[+,+,-,-,+,-] => [1,2,5,3,4,6] => [6,4,3,5,2,1] => [1,6,4,3,5,2] => ? = 4 - 2
[+,+,+,-,-,-] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,6,5,4,3,2] => ? = 6 - 2
[-,-,-,+,+,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => [5,4,3,1,6,2] => ? = 5 - 2
[-,-,+,+,-,-] => [3,4,1,2,5,6] => [6,5,2,1,4,3] => [5,4,1,6,3,2] => ? = 5 - 2
[+,-,-,-,+,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => [1,5,4,3,6,2] => ? = 5 - 2
[+,-,-,+,-,-] => [1,4,2,3,5,6] => [6,5,3,2,4,1] => [1,5,4,6,3,2] => ? = 5 - 2
[+,+,-,-,-,-] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,6,5,4,3,2] => ? = 6 - 2
[-,-,-,-,+,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => [6,5,4,3,1,2] => ? = 6 - 2
[-,-,-,+,-,-] => [4,1,2,3,5,6] => [6,5,3,2,1,4] => [6,5,4,1,3,2] => ? = 6 - 2
[-,-,+,-,-,-] => [3,1,2,4,5,6] => [6,5,4,2,1,3] => [6,5,1,4,3,2] => ? = 6 - 2
[+,-,-,-,-,-] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,6,5,4,3,2] => ? = 6 - 2
[-,-,-,-,-,-] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,6,5,4,3,2] => ? = 6 - 2
[+,+,-,5,4,-] => [1,2,5,3,4,6] => [6,4,3,5,2,1] => [1,6,4,3,5,2] => ? = 4 - 2
[+,-,-,5,4,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => [1,5,4,3,6,2] => ? = 5 - 2
[-,-,-,5,4,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => [6,5,4,3,1,2] => ? = 6 - 2
[+,-,4,3,+,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => [1,4,3,6,5,2] => ? = 6 - 2
[-,-,4,3,+,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => [5,4,3,1,6,2] => ? = 5 - 2
[+,-,4,3,-,-] => [1,4,2,3,5,6] => [6,5,3,2,4,1] => [1,5,4,6,3,2] => ? = 5 - 2
[-,-,4,3,-,-] => [4,1,2,3,5,6] => [6,5,3,2,1,4] => [6,5,4,1,3,2] => ? = 6 - 2
[+,+,4,5,3,-] => [1,2,5,3,4,6] => [6,4,3,5,2,1] => [1,6,4,3,5,2] => ? = 4 - 2
[+,-,4,5,3,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => [1,5,4,3,6,2] => ? = 5 - 2
[-,-,4,5,3,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => [6,5,4,3,1,2] => ? = 6 - 2
[+,-,5,3,4,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => [1,4,3,6,5,2] => ? = 6 - 2
[-,-,5,3,4,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => [5,4,3,1,6,2] => ? = 5 - 2
[+,-,5,+,3,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => [1,4,3,6,5,2] => ? = 6 - 2
[+,+,5,-,3,-] => [1,2,5,3,4,6] => [6,4,3,5,2,1] => [1,6,4,3,5,2] => ? = 4 - 2
[-,-,5,+,3,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => [5,4,3,1,6,2] => ? = 5 - 2
[+,-,5,-,3,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => [1,5,4,3,6,2] => ? = 5 - 2
[-,-,5,-,3,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => [6,5,4,3,1,2] => ? = 6 - 2
[-,3,2,+,+,-] => [3,4,5,1,2,6] => [6,2,1,5,4,3] => [4,3,1,6,5,2] => ? = 4 - 2
[-,3,2,+,-,-] => [3,4,1,2,5,6] => [6,5,2,1,4,3] => [5,4,1,6,3,2] => ? = 5 - 2
[-,3,2,-,-,-] => [3,1,2,4,5,6] => [6,5,4,2,1,3] => [6,5,1,4,3,2] => ? = 6 - 2
[+,3,4,2,+,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => [1,4,3,6,5,2] => ? = 6 - 2
[-,3,4,2,+,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => [5,4,3,1,6,2] => ? = 5 - 2
[+,3,4,2,-,-] => [1,4,2,3,5,6] => [6,5,3,2,4,1] => [1,5,4,6,3,2] => ? = 5 - 2
[-,3,4,2,-,-] => [4,1,2,3,5,6] => [6,5,3,2,1,4] => [6,5,4,1,3,2] => ? = 6 - 2
[+,3,4,5,2,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => [1,5,4,3,6,2] => ? = 5 - 2
[-,3,4,5,2,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => [6,5,4,3,1,2] => ? = 6 - 2
[+,3,5,2,4,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => [1,4,3,6,5,2] => ? = 6 - 2
[-,3,5,2,4,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => [5,4,3,1,6,2] => ? = 5 - 2
[+,3,5,+,2,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => [1,4,3,6,5,2] => ? = 6 - 2
[-,3,5,+,2,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => [5,4,3,1,6,2] => ? = 5 - 2
[+,3,5,-,2,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => [1,5,4,3,6,2] => ? = 5 - 2
[-,3,5,-,2,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => [6,5,4,3,1,2] => ? = 6 - 2
[-,4,2,3,+,-] => [3,4,5,1,2,6] => [6,2,1,5,4,3] => [4,3,1,6,5,2] => ? = 4 - 2
Description
The number of inversions of the second entry of a permutation.
This is, for a permutation $\pi$ of length $n$,
$$\# \{2 < k \leq n \mid \pi(2) > \pi(k)\}.$$
The number of inversions of the first entry is [[St000054]] and the number of inversions of the third entry is [[St001556]]. The sequence of inversions of all the entries define the [[http://www.findstat.org/Permutations#The_Lehmer_code_and_the_major_code_of_a_permutation|Lehmer code]] of a permutation.
Matching statistic: St001330
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 100%
Values
[+,+,+] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[+,+,-] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[+,-,-] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[-,-,-] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[+,+,+,+] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[+,+,+,-] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[+,+,-,-] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[-,-,+,-] => [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4
[+,-,-,-] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[-,-,-,-] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[-,3,2,-] => [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4
[2,3,1,-] => [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4
[3,-,1,-] => [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 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)
=> 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)
=> 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)
=> 5
[-,-,+,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[+,-,-,+,-] => [1,4,2,3,5] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],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)
=> 5
[-,-,-,+,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[-,-,+,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 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)
=> 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)
=> 5
[+,-,4,3,-] => [1,4,2,3,5] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4
[-,-,4,3,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[-,3,2,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[-,3,2,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[+,3,4,2,-] => [1,4,2,3,5] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4
[-,3,4,2,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[-,4,2,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[-,4,+,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[+,4,-,2,-] => [1,4,2,3,5] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4
[-,4,-,2,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[2,3,1,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[2,3,1,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[2,3,4,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[2,4,1,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[2,4,+,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[2,4,-,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[3,-,1,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[3,-,1,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[3,-,4,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[3,4,1,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[3,4,2,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[4,-,1,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[4,-,+,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[4,-,-,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[4,3,1,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4
[4,3,2,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 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)
=> 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)
=> 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)
=> 6
[-,-,+,+,+,-] => [3,4,5,1,2,6] => [6,2,1,5,4,3] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4
[+,-,-,+,+,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6
[+,+,-,-,+,-] => [1,2,5,3,4,6] => [6,4,3,5,2,1] => ([(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)
=> ? = 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)
=> 6
[-,-,-,+,+,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5
[-,-,+,+,-,-] => [3,4,1,2,5,6] => [6,5,2,1,4,3] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5
[+,-,-,-,+,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => ([(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,4,2,3,5,6] => [6,5,3,2,4,1] => ([(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,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)
=> 6
[-,-,-,-,+,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6
[-,-,-,+,-,-] => [4,1,2,3,5,6] => [6,5,3,2,1,4] => ([(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)
=> ? = 6
[-,-,+,-,-,-] => [3,1,2,4,5,6] => [6,5,4,2,1,3] => ([(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)
=> ? = 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)
=> 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)
=> 6
[+,+,-,5,4,-] => [1,2,5,3,4,6] => [6,4,3,5,2,1] => ([(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)
=> ? = 4
[+,-,-,5,4,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => ([(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
[-,-,-,5,4,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6
[+,-,4,3,+,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6
[-,-,4,3,+,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5
[+,-,4,3,-,-] => [1,4,2,3,5,6] => [6,5,3,2,4,1] => ([(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 hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St000454
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 100%
Values
[+,+,+] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[+,+,-] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[+,-,-] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[-,-,-] => [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[+,+,+,+] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 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 = 4 - 1
[+,+,-,-] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[-,-,+,-] => [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 1
[+,-,-,-] => [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 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 = 4 - 1
[-,3,2,-] => [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 1
[2,3,1,-] => [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 1
[3,-,1,-] => [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 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 = 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 = 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 = 5 - 1
[-,-,+,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[+,-,-,+,-] => [1,4,2,3,5] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 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 = 5 - 1
[-,-,-,+,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[-,-,+,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 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 = 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 = 5 - 1
[+,-,4,3,-] => [1,4,2,3,5] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 1
[-,-,4,3,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[-,3,2,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[-,3,2,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[+,3,4,2,-] => [1,4,2,3,5] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 1
[-,3,4,2,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[-,4,2,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[-,4,+,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[+,4,-,2,-] => [1,4,2,3,5] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 1
[-,4,-,2,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[2,3,1,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[2,3,1,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[2,3,4,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[2,4,1,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[2,4,+,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[2,4,-,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[3,-,1,+,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[3,-,1,-,-] => [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[3,-,4,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[3,4,1,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[3,4,2,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[4,-,1,3,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[4,-,+,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[4,-,-,1,-] => [4,1,2,3,5] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 1
[4,3,1,2,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[4,3,2,1,-] => [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[+,+,+,+,+,+] => [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 = 6 - 1
[+,+,+,+,+,-] => [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 = 6 - 1
[+,+,+,+,-,-] => [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 = 6 - 1
[-,-,+,+,+,-] => [3,4,5,1,2,6] => [6,2,1,5,4,3] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 - 1
[+,-,-,+,+,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 - 1
[+,+,-,-,+,-] => [1,2,5,3,4,6] => [6,4,3,5,2,1] => ([(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)
=> ? = 4 - 1
[+,+,+,-,-,-] => [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 = 6 - 1
[-,-,-,+,+,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[-,-,+,+,-,-] => [3,4,1,2,5,6] => [6,5,2,1,4,3] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[+,-,-,-,+,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => ([(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
[+,-,-,+,-,-] => [1,4,2,3,5,6] => [6,5,3,2,4,1] => ([(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
[+,+,-,-,-,-] => [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 = 6 - 1
[-,-,-,-,+,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 - 1
[-,-,-,+,-,-] => [4,1,2,3,5,6] => [6,5,3,2,1,4] => ([(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)
=> ? = 6 - 1
[-,-,+,-,-,-] => [3,1,2,4,5,6] => [6,5,4,2,1,3] => ([(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)
=> ? = 6 - 1
[+,-,-,-,-,-] => [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 = 6 - 1
[-,-,-,-,-,-] => [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 = 6 - 1
[+,+,-,5,4,-] => [1,2,5,3,4,6] => [6,4,3,5,2,1] => ([(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)
=> ? = 4 - 1
[+,-,-,5,4,-] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => ([(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
[-,-,-,5,4,-] => [5,1,2,3,4,6] => [6,4,3,2,1,5] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 - 1
[+,-,4,3,+,-] => [1,4,5,2,3,6] => [6,3,2,5,4,1] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 - 1
[-,-,4,3,+,-] => [4,5,1,2,3,6] => [6,3,2,1,5,4] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[+,-,4,3,-,-] => [1,4,2,3,5,6] => [6,5,3,2,4,1] => ([(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
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.
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!