Your data matches 134 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,2] => [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 4
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 5
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> 7
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 4
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> 7
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> 5
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 5
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 5
[1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 1
[1,2,3,4,6,5] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> 9
[1,2,3,5,6,4] => [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> 5
[1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> 10
[1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> 7
[1,2,4,5,6,3] => [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> 4
[1,2,4,6,3,5] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> 6
[1,2,4,6,5,3] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> 6
[1,3,2,4,5,6] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> 9
[1,3,4,2,5,6] => [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0,1,0]
=> 7
[1,3,4,5,2,6] => [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> 5
[1,3,4,5,6,2] => [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> 3
[1,3,4,6,2,5] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> 6
[1,3,4,6,5,2] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> 6
[1,3,5,2,4,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> 8
[1,3,5,2,6,4] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0,1,0]
=> 7
[1,3,5,4,2,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> 8
[1,3,5,4,6,2] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0,1,0]
=> 7
[1,3,5,6,2,4] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> 5
[1,3,5,6,4,2] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> 5
[] => []
=> [1,0]
=> [1,0]
=> 0
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Mp00064: Permutations reversePermutations
Mp00326: Permutations weak order rowmotionPermutations
Mp00160: Permutations graph of inversionsGraphs
St000718: Graphs ⟶ ℤResult quality: 50% values known / values provided: 51%distinct values known / distinct values provided: 50%
Values
[1] => [1] => [1] => ([],1)
=> 0 = 1 - 1
[1,2] => [2,1] => [1,2] => ([],2)
=> 0 = 1 - 1
[1,2,3] => [3,2,1] => [1,2,3] => ([],3)
=> 0 = 1 - 1
[1,3,2] => [2,3,1] => [2,1,3] => ([(1,2)],3)
=> 2 = 3 - 1
[1,2,3,4] => [4,3,2,1] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[1,2,4,3] => [3,4,2,1] => [3,1,2,4] => ([(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,3,2,4] => [4,2,3,1] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 1
[1,3,4,2] => [2,4,3,1] => [2,1,3,4] => ([(2,3)],4)
=> 2 = 3 - 1
[1,2,3,4,5] => [5,4,3,2,1] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[1,2,3,5,4] => [4,5,3,2,1] => [4,1,2,3,5] => ([(1,4),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,2,4,3,5] => [5,3,4,2,1] => [3,5,1,2,4] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ? = 7 - 1
[1,2,4,5,3] => [3,5,4,2,1] => [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,3,2,4,5] => [5,4,2,3,1] => [2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ? = 7 - 1
[1,3,4,2,5] => [5,2,4,3,1] => [2,5,1,3,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 5 - 1
[1,3,4,5,2] => [2,5,4,3,1] => [2,1,3,4,5] => ([(3,4)],5)
=> 2 = 3 - 1
[1,3,5,2,4] => [4,2,5,3,1] => [2,4,1,3,5] => ([(1,4),(2,3),(3,4)],5)
=> ? = 5 - 1
[1,3,5,4,2] => [2,4,5,3,1] => [4,2,1,3,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[1,2,3,4,6,5] => [5,6,4,3,2,1] => [5,1,2,3,4,6] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 5 = 6 - 1
[1,2,3,5,4,6] => [6,4,5,3,2,1] => [4,6,1,2,3,5] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 9 - 1
[1,2,3,5,6,4] => [4,6,5,3,2,1] => [4,1,2,3,5,6] => ([(2,5),(3,5),(4,5)],6)
=> 4 = 5 - 1
[1,2,4,3,5,6] => [6,5,3,4,2,1] => [3,5,6,1,2,4] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 10 - 1
[1,2,4,5,3,6] => [6,3,5,4,2,1] => [3,6,1,2,4,5] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 7 - 1
[1,2,4,5,6,3] => [3,6,5,4,2,1] => [3,1,2,4,5,6] => ([(3,5),(4,5)],6)
=> 3 = 4 - 1
[1,2,4,6,3,5] => [5,3,6,4,2,1] => [3,5,1,2,4,6] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 6 - 1
[1,2,4,6,5,3] => [3,5,6,4,2,1] => [5,3,1,2,4,6] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 6 - 1
[1,3,2,4,5,6] => [6,5,4,2,3,1] => [2,4,5,6,1,3] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 9 - 1
[1,3,4,2,5,6] => [6,5,2,4,3,1] => [2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 7 - 1
[1,3,4,5,2,6] => [6,2,5,4,3,1] => [2,6,1,3,4,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,3,4,5,6,2] => [2,6,5,4,3,1] => [2,1,3,4,5,6] => ([(4,5)],6)
=> 2 = 3 - 1
[1,3,4,6,2,5] => [5,2,6,4,3,1] => [2,5,1,3,4,6] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 6 - 1
[1,3,4,6,5,2] => [2,5,6,4,3,1] => [5,2,1,3,4,6] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 6 - 1
[1,3,5,2,4,6] => [6,4,2,5,3,1] => [2,4,6,1,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 8 - 1
[1,3,5,2,6,4] => [4,6,2,5,3,1] => [4,2,6,1,3,5] => ([(0,5),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 7 - 1
[1,3,5,4,2,6] => [6,2,4,5,3,1] => [2,6,4,1,3,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 8 - 1
[1,3,5,4,6,2] => [2,6,4,5,3,1] => [4,6,2,1,3,5] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 7 - 1
[1,3,5,6,2,4] => [4,2,6,5,3,1] => [2,4,1,3,5,6] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,3,5,6,4,2] => [2,4,6,5,3,1] => [4,2,1,3,5,6] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[] => [] => ? => ?
=> ? = 0 - 1
Description
The largest Laplacian eigenvalue of a graph if it is integral. This statistic is undefined if the largest Laplacian eigenvalue of the graph is not integral. Various results are collected in Section 3.9 of [1]
Matching statistic: St000327
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00242: Dyck paths Hessenberg posetPosets
St000327: Posets ⟶ ℤResult quality: 41% values known / values provided: 41%distinct values known / distinct values provided: 50%
Values
[1] => [1,0]
=> [1,0]
=> ([],1)
=> ? = 1 - 1
[1,2] => [1,0,1,0]
=> [1,1,0,0]
=> ([],2)
=> 0 = 1 - 1
[1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ([],3)
=> 0 = 1 - 1
[1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,1),(0,2)],3)
=> 2 = 3 - 1
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ([],4)
=> 0 = 1 - 1
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,1),(0,2),(0,3)],4)
=> 3 = 4 - 1
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4 = 5 - 1
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(1,2),(1,3)],4)
=> 2 = 3 - 1
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([],5)
=> 0 = 1 - 1
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,1),(0,2),(0,3),(0,4)],5)
=> 4 = 5 - 1
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4)],5)
=> 6 = 7 - 1
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(1,2),(1,3),(1,4)],5)
=> 3 = 4 - 1
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 6 = 7 - 1
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> 4 = 5 - 1
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(2,3),(2,4)],5)
=> 2 = 3 - 1
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,3),(0,4),(4,1),(4,2)],5)
=> 4 = 5 - 1
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,3),(0,4),(4,1),(4,2)],5)
=> 4 = 5 - 1
[1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ([],6)
=> ? = 1 - 1
[1,2,3,4,6,5] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> ? = 6 - 1
[1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> ? = 9 - 1
[1,2,3,5,6,4] => [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(1,2),(1,3),(1,4),(1,5)],6)
=> ? = 5 - 1
[1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ? = 10 - 1
[1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ? = 7 - 1
[1,2,4,5,6,3] => [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> ([(2,3),(2,4),(2,5)],6)
=> ? = 4 - 1
[1,2,4,6,3,5] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> ? = 6 - 1
[1,2,4,6,5,3] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> ? = 6 - 1
[1,3,2,4,5,6] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 9 - 1
[1,3,4,2,5,6] => [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 7 - 1
[1,3,4,5,2,6] => [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 5 - 1
[1,3,4,5,6,2] => [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(3,4),(3,5)],6)
=> ? = 3 - 1
[1,3,4,6,2,5] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> ? = 6 - 1
[1,3,4,6,5,2] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> ? = 6 - 1
[1,3,5,2,4,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> ([(0,4),(0,5),(1,4),(1,5),(5,2),(5,3)],6)
=> ? = 8 - 1
[1,3,5,2,6,4] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,2),(1,3),(3,4),(3,5)],6)
=> ? = 7 - 1
[1,3,5,4,2,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> ([(0,4),(0,5),(1,4),(1,5),(5,2),(5,3)],6)
=> ? = 8 - 1
[1,3,5,4,6,2] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,2),(1,3),(3,4),(3,5)],6)
=> ? = 7 - 1
[1,3,5,6,2,4] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> ? = 5 - 1
[1,3,5,6,4,2] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5)],6)
=> ? = 5 - 1
[] => []
=> []
=> ?
=> ? = 0 - 1
Description
The number of cover relations in a poset. Equivalently, this is also the number of edges in the Hasse diagram [1].
Mp00209: Permutations pattern posetPosets
Mp00125: Posets dual posetPosets
St001902: Posets ⟶ ℤResult quality: 21% values known / values provided: 21%distinct values known / distinct values provided: 30%
Values
[1] => ([],1)
=> ([],1)
=> 0 = 1 - 1
[1,2] => ([(0,1)],2)
=> ([(0,1)],2)
=> 0 = 1 - 1
[1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 3 = 4 - 1
[1,3,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 5 - 1
[1,3,4,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[1,2,3,5,4] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 5 - 1
[1,2,4,3,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 7 - 1
[1,2,4,5,3] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 4 - 1
[1,3,2,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 7 - 1
[1,3,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ([(0,2),(0,4),(1,11),(2,5),(2,6),(2,7),(3,1),(3,8),(3,9),(3,10),(4,3),(4,5),(4,6),(4,7),(5,9),(5,10),(6,8),(6,10),(7,8),(7,9),(8,11),(9,11),(10,11)],12)
=> ? = 5 - 1
[1,3,4,5,2] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 3 - 1
[1,3,5,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,12),(2,8),(2,10),(2,12),(3,7),(3,10),(3,12),(4,6),(4,10),(4,12),(5,6),(5,7),(5,8),(5,12),(6,11),(6,13),(7,11),(7,13),(8,11),(8,13),(10,13),(11,9),(12,11),(12,13),(13,9)],14)
=> ([(0,2),(0,3),(1,4),(1,9),(1,10),(1,11),(2,5),(2,6),(2,7),(2,8),(3,1),(3,5),(3,6),(3,7),(3,8),(4,13),(5,11),(5,12),(6,10),(6,12),(7,9),(7,12),(8,4),(8,9),(8,10),(8,11),(8,12),(9,13),(10,13),(11,13),(12,13)],14)
=> ? = 5 - 1
[1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ([(0,3),(0,4),(1,8),(1,10),(2,7),(2,9),(3,2),(3,5),(3,6),(4,1),(4,5),(4,6),(5,9),(5,10),(6,7),(6,8),(6,9),(6,10),(7,11),(8,11),(9,11),(10,11)],12)
=> ? = 5 - 1
[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)
=> 0 = 1 - 1
[1,2,3,4,6,5] => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 6 - 1
[1,2,3,5,4,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ([(0,2),(0,5),(1,11),(2,6),(2,7),(3,4),(3,9),(3,12),(4,1),(4,8),(4,10),(5,3),(5,6),(5,7),(6,12),(7,9),(7,12),(8,11),(9,8),(9,10),(10,11),(12,10)],13)
=> ? = 9 - 1
[1,2,3,5,6,4] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ([(0,2),(0,5),(1,11),(2,6),(2,7),(3,4),(3,9),(3,12),(4,1),(4,8),(4,10),(5,3),(5,6),(5,7),(6,12),(7,9),(7,12),(8,11),(9,8),(9,10),(10,11),(12,10)],13)
=> ? = 5 - 1
[1,2,4,3,5,6] => ([(0,3),(0,4),(0,5),(1,9),(1,13),(2,8),(2,13),(3,11),(4,2),(4,6),(4,11),(5,1),(5,6),(5,11),(6,8),(6,9),(6,13),(8,10),(8,12),(9,10),(9,12),(10,7),(11,13),(12,7),(13,12)],14)
=> ([(0,2),(0,5),(1,12),(2,6),(2,7),(3,4),(3,8),(3,9),(3,13),(4,1),(4,10),(4,11),(5,3),(5,6),(5,7),(6,9),(6,13),(7,8),(7,13),(8,10),(9,11),(10,12),(11,12),(13,10),(13,11)],14)
=> ? = 10 - 1
[1,2,4,5,3,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ([(0,2),(0,5),(1,15),(2,6),(2,7),(2,8),(3,1),(3,10),(3,11),(3,16),(4,3),(4,9),(4,12),(4,13),(4,14),(5,4),(5,6),(5,7),(5,8),(6,12),(6,14),(7,12),(7,13),(8,9),(8,13),(8,14),(9,10),(9,11),(10,15),(11,15),(12,16),(13,10),(13,16),(14,11),(14,16),(16,15)],17)
=> ? = 7 - 1
[1,2,4,5,6,3] => ([(0,3),(0,4),(0,5),(1,9),(1,13),(2,8),(2,13),(3,11),(4,2),(4,6),(4,11),(5,1),(5,6),(5,11),(6,8),(6,9),(6,13),(8,10),(8,12),(9,10),(9,12),(10,7),(11,13),(12,7),(13,12)],14)
=> ([(0,2),(0,5),(1,12),(2,6),(2,7),(3,4),(3,8),(3,9),(3,13),(4,1),(4,10),(4,11),(5,3),(5,6),(5,7),(6,9),(6,13),(7,8),(7,13),(8,10),(9,11),(10,12),(11,12),(13,10),(13,11)],14)
=> ? = 4 - 1
[1,2,4,6,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,6),(1,14),(1,18),(2,13),(2,14),(2,18),(3,12),(3,14),(3,18),(4,11),(4,14),(4,18),(5,8),(5,9),(5,10),(5,16),(6,5),(6,11),(6,12),(6,13),(6,18),(8,15),(8,19),(9,15),(9,19),(10,15),(10,19),(11,8),(11,16),(11,17),(12,9),(12,16),(12,17),(13,10),(13,16),(13,17),(14,17),(15,7),(16,15),(16,19),(17,19),(18,16),(18,17),(19,7)],20)
=> ([(0,3),(0,4),(1,2),(1,10),(1,14),(1,15),(1,16),(2,5),(2,11),(2,12),(2,13),(3,6),(3,7),(3,8),(3,9),(4,1),(4,6),(4,7),(4,8),(4,9),(5,19),(6,16),(6,17),(7,15),(7,17),(8,14),(8,17),(9,10),(9,14),(9,15),(9,16),(9,17),(10,5),(10,11),(10,12),(10,13),(10,18),(11,19),(12,19),(13,19),(14,11),(14,18),(15,12),(15,18),(16,13),(16,18),(17,18),(18,19)],20)
=> ? = 6 - 1
[1,2,4,6,5,3] => ([(0,1),(0,2),(0,4),(0,5),(1,9),(1,16),(2,10),(2,16),(3,6),(3,7),(3,15),(4,9),(4,11),(4,16),(5,3),(5,10),(5,11),(5,16),(6,13),(7,13),(7,14),(9,12),(10,6),(10,15),(11,7),(11,12),(11,15),(12,14),(13,8),(14,8),(15,13),(15,14),(16,12),(16,15)],17)
=> ([(0,4),(0,5),(1,3),(1,11),(1,14),(2,9),(2,13),(3,6),(3,12),(4,1),(4,8),(4,10),(5,2),(5,8),(5,10),(6,15),(7,15),(8,13),(8,14),(9,7),(9,16),(10,9),(10,11),(10,13),(10,14),(11,6),(11,7),(11,12),(11,16),(12,15),(13,16),(14,12),(14,16),(16,15)],17)
=> ? = 6 - 1
[1,3,2,4,5,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ([(0,2),(0,5),(1,11),(2,6),(2,7),(3,4),(3,9),(3,12),(4,1),(4,8),(4,10),(5,3),(5,6),(5,7),(6,12),(7,9),(7,12),(8,11),(9,8),(9,10),(10,11),(12,10)],13)
=> ? = 9 - 1
[1,3,4,2,5,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ([(0,2),(0,5),(1,15),(2,6),(2,7),(2,8),(3,1),(3,10),(3,11),(3,16),(4,3),(4,9),(4,12),(4,13),(4,14),(5,4),(5,6),(5,7),(5,8),(6,12),(6,14),(7,12),(7,13),(8,9),(8,13),(8,14),(9,10),(9,11),(10,15),(11,15),(12,16),(13,10),(13,16),(14,11),(14,16),(16,15)],17)
=> ? = 7 - 1
[1,3,4,5,2,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ([(0,2),(0,5),(1,15),(2,6),(2,7),(2,8),(3,1),(3,10),(3,11),(3,16),(4,3),(4,9),(4,12),(4,13),(4,14),(5,4),(5,6),(5,7),(5,8),(6,12),(6,14),(7,12),(7,13),(8,9),(8,13),(8,14),(9,10),(9,11),(10,15),(11,15),(12,16),(13,10),(13,16),(14,11),(14,16),(16,15)],17)
=> ? = 5 - 1
[1,3,4,5,6,2] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ([(0,2),(0,5),(1,11),(2,6),(2,7),(3,4),(3,9),(3,12),(4,1),(4,8),(4,10),(5,3),(5,6),(5,7),(6,12),(7,9),(7,12),(8,11),(9,8),(9,10),(10,11),(12,10)],13)
=> ? = 3 - 1
[1,3,4,6,2,5] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,12),(1,20),(1,21),(2,13),(2,14),(3,8),(3,13),(3,15),(4,9),(4,10),(4,13),(4,15),(5,7),(5,8),(5,9),(5,14),(6,1),(6,7),(6,10),(6,14),(6,15),(7,12),(7,16),(7,18),(7,20),(8,18),(8,21),(9,16),(9,18),(9,21),(10,16),(10,20),(10,21),(12,17),(12,19),(13,21),(14,20),(14,21),(15,18),(15,20),(15,21),(16,17),(16,19),(17,11),(18,17),(18,19),(19,11),(20,17),(20,19),(21,19)],22)
=> ([(0,3),(0,4),(1,6),(1,16),(1,19),(2,1),(2,5),(2,9),(2,12),(2,13),(2,14),(2,15),(3,7),(3,8),(3,10),(3,11),(4,2),(4,7),(4,8),(4,10),(4,11),(5,16),(5,18),(6,20),(7,13),(7,17),(8,12),(8,14),(8,17),(9,6),(9,18),(9,21),(10,5),(10,14),(10,15),(10,17),(11,9),(11,12),(11,13),(11,15),(11,17),(12,19),(12,21),(13,21),(14,18),(14,19),(15,16),(15,19),(15,21),(16,20),(17,18),(17,21),(18,20),(19,20),(21,20)],22)
=> ? = 6 - 1
[1,3,4,6,5,2] => ([(0,2),(0,3),(0,4),(0,5),(1,10),(1,17),(2,7),(2,13),(3,9),(3,11),(3,13),(4,1),(4,8),(4,11),(4,13),(5,7),(5,8),(5,9),(7,16),(8,12),(8,16),(8,17),(9,12),(9,16),(10,14),(11,10),(11,12),(11,17),(12,14),(12,15),(13,16),(13,17),(14,6),(15,6),(16,15),(17,14),(17,15)],18)
=> ([(0,4),(0,5),(1,8),(1,15),(2,7),(2,12),(3,1),(3,6),(3,9),(3,13),(4,2),(4,10),(4,11),(5,3),(5,10),(5,11),(6,14),(6,15),(7,17),(8,16),(9,8),(9,14),(9,17),(10,6),(10,12),(10,13),(11,7),(11,9),(11,12),(11,13),(12,14),(12,17),(13,15),(13,17),(14,16),(15,16),(17,16)],18)
=> ? = 6 - 1
[1,3,5,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,14),(1,17),(1,22),(2,13),(2,17),(2,22),(3,9),(3,11),(3,17),(3,22),(4,8),(4,10),(4,17),(4,22),(5,8),(5,9),(5,12),(5,13),(5,22),(6,10),(6,11),(6,12),(6,14),(6,22),(8,15),(8,19),(8,23),(9,16),(9,19),(9,23),(10,15),(10,20),(10,23),(11,16),(11,20),(11,23),(12,15),(12,16),(12,19),(12,20),(13,19),(13,23),(14,20),(14,23),(15,18),(15,21),(16,18),(16,21),(17,23),(18,7),(19,18),(19,21),(20,18),(20,21),(21,7),(22,19),(22,20),(22,23),(23,21)],24)
=> ([(0,1),(0,2),(1,7),(1,8),(1,9),(1,10),(2,4),(2,7),(2,8),(2,9),(2,10),(3,15),(3,16),(3,18),(3,19),(4,3),(4,5),(4,6),(4,11),(4,12),(4,13),(4,14),(4,17),(5,16),(5,22),(6,15),(6,21),(7,12),(7,14),(7,20),(8,11),(8,13),(8,20),(9,6),(9,11),(9,12),(9,17),(9,20),(10,5),(10,13),(10,14),(10,17),(10,20),(11,18),(11,21),(12,19),(12,21),(13,18),(13,22),(14,19),(14,22),(15,23),(16,23),(17,15),(17,16),(17,18),(17,19),(17,21),(17,22),(18,23),(19,23),(20,21),(20,22),(21,23),(22,23)],24)
=> ? = 8 - 1
[1,3,5,2,6,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,16),(1,20),(2,8),(2,16),(2,17),(3,9),(3,10),(3,17),(3,20),(4,12),(4,13),(4,16),(4,17),(4,20),(5,11),(5,13),(5,16),(5,17),(5,20),(6,8),(6,10),(6,11),(6,12),(6,20),(8,19),(8,23),(9,22),(10,15),(10,19),(10,22),(11,14),(11,15),(11,19),(11,23),(12,14),(12,15),(12,19),(12,23),(13,14),(13,22),(13,23),(14,18),(14,21),(15,18),(15,21),(16,22),(16,23),(17,19),(17,22),(17,23),(18,7),(19,18),(19,21),(20,15),(20,22),(20,23),(21,7),(22,21),(23,18),(23,21)],24)
=> ([(0,3),(0,4),(1,16),(1,19),(2,1),(2,6),(2,11),(2,12),(2,13),(2,14),(3,7),(3,8),(3,9),(3,10),(4,2),(4,7),(4,8),(4,9),(4,10),(5,15),(5,20),(6,15),(6,16),(6,21),(6,22),(7,13),(7,17),(7,18),(8,11),(8,12),(8,17),(8,18),(9,5),(9,11),(9,14),(9,17),(9,18),(10,5),(10,6),(10,12),(10,13),(10,14),(10,17),(10,18),(11,19),(11,20),(12,16),(12,19),(12,20),(12,21),(12,22),(13,21),(13,22),(14,15),(14,19),(14,21),(14,22),(15,23),(16,23),(17,20),(17,22),(18,20),(18,21),(19,23),(20,23),(21,23),(22,23)],24)
=> ? = 7 - 1
[1,3,5,4,2,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,17),(2,10),(2,11),(2,17),(3,8),(3,9),(3,13),(3,17),(4,7),(4,9),(4,10),(4,17),(5,7),(5,8),(5,11),(5,12),(7,15),(7,20),(7,21),(8,14),(8,15),(8,20),(9,15),(9,16),(9,21),(10,21),(11,20),(11,21),(12,14),(12,20),(13,14),(13,16),(14,19),(15,18),(15,19),(16,18),(16,19),(17,16),(17,20),(17,21),(18,6),(19,6),(20,18),(20,19),(21,18)],22)
=> ([(0,4),(0,5),(1,17),(1,20),(2,1),(2,7),(2,13),(2,14),(2,15),(3,6),(3,8),(3,12),(4,3),(4,9),(4,10),(4,11),(5,2),(5,9),(5,10),(5,11),(6,16),(6,18),(7,17),(7,18),(8,16),(8,19),(9,12),(9,13),(9,14),(10,8),(10,14),(10,15),(11,6),(11,7),(11,12),(11,13),(11,15),(12,18),(12,19),(13,18),(13,20),(14,19),(14,20),(15,16),(15,17),(15,19),(15,20),(16,21),(17,21),(18,21),(19,21),(20,21)],22)
=> ? = 8 - 1
[1,3,5,4,6,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,15),(2,10),(2,12),(2,16),(3,11),(3,13),(3,15),(3,16),(4,8),(4,10),(4,11),(4,15),(5,8),(5,9),(5,13),(5,16),(6,18),(6,19),(8,14),(8,17),(8,20),(9,17),(9,21),(10,20),(10,21),(11,14),(11,20),(12,21),(13,6),(13,14),(13,17),(14,19),(15,17),(15,20),(15,21),(16,6),(16,20),(16,21),(17,18),(17,19),(18,7),(19,7),(20,18),(20,19),(21,18)],22)
=> ([(0,4),(0,5),(1,16),(1,17),(2,8),(2,13),(2,15),(3,1),(3,6),(3,7),(3,12),(3,14),(4,3),(4,9),(4,10),(4,11),(5,2),(5,9),(5,10),(5,11),(6,17),(6,18),(7,16),(7,19),(8,18),(8,20),(9,14),(9,15),(10,7),(10,12),(10,13),(10,15),(11,6),(11,8),(11,12),(11,13),(11,14),(12,16),(12,18),(12,20),(13,18),(13,19),(14,17),(14,19),(14,20),(15,19),(15,20),(16,21),(17,21),(18,21),(19,21),(20,21)],22)
=> ? = 7 - 1
[1,3,5,6,2,4] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,18),(1,21),(2,11),(2,12),(2,19),(3,9),(3,13),(3,19),(4,10),(4,13),(4,19),(5,10),(5,12),(5,14),(5,19),(6,1),(6,9),(6,11),(6,14),(6,19),(8,17),(8,20),(9,18),(9,21),(10,16),(10,21),(11,15),(11,18),(11,21),(12,15),(12,16),(13,21),(14,8),(14,15),(14,16),(14,18),(15,17),(15,20),(16,17),(16,20),(17,7),(18,17),(18,20),(19,16),(19,18),(19,21),(20,7),(21,20)],22)
=> ([(0,3),(0,4),(1,15),(1,16),(2,1),(2,6),(2,7),(2,12),(2,13),(2,14),(3,8),(3,9),(3,10),(3,11),(4,2),(4,8),(4,9),(4,10),(4,11),(5,17),(5,19),(6,15),(6,21),(7,16),(7,19),(8,12),(8,18),(9,5),(9,14),(9,18),(10,6),(10,12),(10,13),(10,14),(10,18),(11,5),(11,7),(11,13),(11,18),(12,21),(13,15),(13,16),(13,17),(13,19),(13,21),(14,17),(14,21),(15,20),(16,20),(17,20),(18,19),(18,21),(19,20),(21,20)],22)
=> ? = 5 - 1
[1,3,5,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(1,19),(2,9),(2,12),(2,19),(3,8),(3,12),(3,19),(4,6),(4,8),(4,10),(4,19),(5,6),(5,9),(5,11),(5,19),(6,13),(6,17),(6,18),(8,16),(8,17),(9,16),(9,18),(10,13),(10,17),(11,13),(11,18),(12,16),(13,15),(14,7),(15,7),(16,14),(17,14),(17,15),(18,14),(18,15),(19,16),(19,17),(19,18)],20)
=> ([(0,4),(0,5),(1,13),(1,14),(2,8),(2,9),(2,15),(3,1),(3,6),(3,7),(3,16),(4,2),(4,10),(4,11),(5,3),(5,10),(5,11),(6,14),(6,18),(7,13),(7,17),(8,12),(8,17),(9,12),(9,18),(10,7),(10,8),(10,15),(10,16),(11,6),(11,9),(11,15),(11,16),(12,19),(13,19),(14,19),(15,17),(15,18),(16,12),(16,13),(16,14),(16,17),(16,18),(17,19),(18,19)],20)
=> ? = 5 - 1
[] => ?
=> ?
=> ? = 0 - 1
Description
The number of potential covers of a poset. A potential cover is a pair of uncomparable elements $(x, y)$ which can be added to the poset without adding any other relations. For example, let $P$ be the disjoint union of a single relation $(1, 2)$ with the one element poset $0$. Then the relation $(0, 1)$ cannot be added without adding also $(0, 2)$, however, the relations $(0, 2)$ and $(1, 0)$ are potential covers.
Mp00073: Permutations major-index to inversion-number bijectionPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00160: Permutations graph of inversionsGraphs
St001645: Graphs ⟶ ℤResult quality: 21% values known / values provided: 21%distinct values known / distinct values provided: 50%
Values
[1] => [1] => [1] => ([],1)
=> 1
[1,2] => [1,2] => [1,2] => ([],2)
=> ? = 1
[1,2,3] => [1,2,3] => [1,2,3] => ([],3)
=> ? = 1
[1,3,2] => [2,3,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? = 1
[1,2,4,3] => [2,3,4,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[1,3,2,4] => [2,3,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ? = 5
[1,3,4,2] => [2,4,1,3] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> ? = 1
[1,2,3,5,4] => [2,3,4,5,1] => [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,4,3,5] => [2,3,4,1,5] => [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 7
[1,2,4,5,3] => [2,3,5,1,4] => [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4
[1,3,2,4,5] => [2,3,1,4,5] => [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> ? = 7
[1,3,4,2,5] => [2,4,1,3,5] => [4,2,1,3,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5
[1,3,4,5,2] => [2,5,1,3,4] => [5,2,1,3,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3
[1,3,5,2,4] => [2,1,4,5,3] => [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> ? = 5
[1,3,5,4,2] => [3,5,2,4,1] => [4,5,2,3,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 5
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> ? = 1
[1,2,3,4,6,5] => [2,3,4,5,6,1] => [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,5,4,6] => [2,3,4,5,1,6] => [5,4,3,2,1,6] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 9
[1,2,3,5,6,4] => [2,3,4,6,1,5] => [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)
=> ? = 5
[1,2,4,3,5,6] => [2,3,4,1,5,6] => [4,3,2,1,5,6] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 10
[1,2,4,5,3,6] => [2,3,5,1,4,6] => [5,3,2,1,4,6] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 7
[1,2,4,5,6,3] => [2,3,6,1,4,5] => [6,3,2,1,4,5] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4
[1,2,4,6,3,5] => [2,3,1,5,6,4] => [3,2,1,6,5,4] => ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ? = 6
[1,2,4,6,5,3] => [3,4,6,2,5,1] => [5,6,2,4,3,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[1,3,2,4,5,6] => [2,3,1,4,5,6] => [3,2,1,4,5,6] => ([(3,4),(3,5),(4,5)],6)
=> ? = 9
[1,3,4,2,5,6] => [2,4,1,3,5,6] => [4,2,1,3,5,6] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 7
[1,3,4,5,2,6] => [2,5,1,3,4,6] => [5,2,1,3,4,6] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5
[1,3,4,5,6,2] => [2,6,1,3,4,5] => [6,2,1,3,4,5] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3
[1,3,4,6,2,5] => [2,1,4,5,6,3] => [2,1,6,5,4,3] => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6
[1,3,4,6,5,2] => [3,6,2,4,5,1] => [4,5,6,2,3,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[1,3,5,2,4,6] => [2,1,4,5,3,6] => [2,1,5,4,3,6] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> ? = 8
[1,3,5,2,6,4] => [3,5,2,6,1,4] => [6,2,3,1,5,4] => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 7
[1,3,5,4,2,6] => [3,5,2,4,1,6] => [4,5,2,3,1,6] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 8
[1,3,5,4,6,2] => [3,6,2,4,1,5] => [4,6,2,3,1,5] => ([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 7
[1,3,5,6,2,4] => [2,1,4,6,3,5] => [2,1,6,4,3,5] => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5
[1,3,5,6,4,2] => [3,6,2,5,1,4] => [5,2,3,1,6,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 5
[] => [] => [] => ([],0)
=> ? = 0
Description
The pebbling number of a connected graph.
Matching statistic: St001882
Mp00170: Permutations to signed permutationSigned permutations
Mp00194: Signed permutations Foata-Han inverseSigned permutations
Mp00161: Signed permutations reverseSigned permutations
St001882: Signed permutations ⟶ ℤResult quality: 21% values known / values provided: 21%distinct values known / distinct values provided: 40%
Values
[1] => [1] => [1] => [1] => 0 = 1 - 1
[1,2] => [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [3,2,1] => 0 = 1 - 1
[1,3,2] => [1,3,2] => [-3,1,2] => [2,1,-3] => 2 = 3 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 0 = 1 - 1
[1,2,4,3] => [1,2,4,3] => [-4,1,2,3] => [3,2,1,-4] => 3 = 4 - 1
[1,3,2,4] => [1,3,2,4] => [-3,1,2,4] => [4,2,1,-3] => 4 = 5 - 1
[1,3,4,2] => [1,3,4,2] => [-4,-3,1,2] => [2,1,-3,-4] => 2 = 3 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => ? = 1 - 1
[1,2,3,5,4] => [1,2,3,5,4] => [-5,1,2,3,4] => [4,3,2,1,-5] => ? = 5 - 1
[1,2,4,3,5] => [1,2,4,3,5] => [-4,1,2,3,5] => [5,3,2,1,-4] => ? = 7 - 1
[1,2,4,5,3] => [1,2,4,5,3] => [-5,-4,1,2,3] => [3,2,1,-4,-5] => ? = 4 - 1
[1,3,2,4,5] => [1,3,2,4,5] => [-3,1,2,4,5] => [5,4,2,1,-3] => ? = 7 - 1
[1,3,4,2,5] => [1,3,4,2,5] => [-4,-3,1,2,5] => [5,2,1,-3,-4] => ? = 5 - 1
[1,3,4,5,2] => [1,3,4,5,2] => [-5,-4,-3,1,2] => [2,1,-3,-4,-5] => ? = 3 - 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,-5,1,2,4] => [4,2,1,-5,3] => ? = 5 - 1
[1,3,5,4,2] => [1,3,5,4,2] => [4,-5,-3,1,2] => [2,1,-3,-5,4] => ? = 5 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => ? = 1 - 1
[1,2,3,4,6,5] => [1,2,3,4,6,5] => [-6,1,2,3,4,5] => [5,4,3,2,1,-6] => ? = 6 - 1
[1,2,3,5,4,6] => [1,2,3,5,4,6] => [-5,1,2,3,4,6] => [6,4,3,2,1,-5] => ? = 9 - 1
[1,2,3,5,6,4] => [1,2,3,5,6,4] => [-6,-5,1,2,3,4] => [4,3,2,1,-5,-6] => ? = 5 - 1
[1,2,4,3,5,6] => [1,2,4,3,5,6] => [-4,1,2,3,5,6] => [6,5,3,2,1,-4] => ? = 10 - 1
[1,2,4,5,3,6] => [1,2,4,5,3,6] => [-5,-4,1,2,3,6] => [6,3,2,1,-4,-5] => ? = 7 - 1
[1,2,4,5,6,3] => [1,2,4,5,6,3] => [-6,-5,-4,1,2,3] => [3,2,1,-4,-5,-6] => ? = 4 - 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,-6,1,2,3,5] => [5,3,2,1,-6,4] => ? = 6 - 1
[1,2,4,6,5,3] => [1,2,4,6,5,3] => [5,-6,-4,1,2,3] => [3,2,1,-4,-6,5] => ? = 6 - 1
[1,3,2,4,5,6] => [1,3,2,4,5,6] => [-3,1,2,4,5,6] => [6,5,4,2,1,-3] => ? = 9 - 1
[1,3,4,2,5,6] => [1,3,4,2,5,6] => [-4,-3,1,2,5,6] => [6,5,2,1,-3,-4] => ? = 7 - 1
[1,3,4,5,2,6] => [1,3,4,5,2,6] => [-5,-4,-3,1,2,6] => [6,2,1,-3,-4,-5] => ? = 5 - 1
[1,3,4,5,6,2] => [1,3,4,5,6,2] => [-6,-5,-4,-3,1,2] => [2,1,-3,-4,-5,-6] => ? = 3 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,-6,-3,1,2,5] => [5,2,1,-3,-6,4] => ? = 6 - 1
[1,3,4,6,5,2] => [1,3,4,6,5,2] => [5,-6,-4,-3,1,2] => [2,1,-3,-4,-6,5] => ? = 6 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [3,-5,1,2,4,6] => [6,4,2,1,-5,3] => ? = 8 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [3,-6,-5,1,2,4] => [4,2,1,-5,-6,3] => ? = 7 - 1
[1,3,5,4,2,6] => [1,3,5,4,2,6] => [4,-5,-3,1,2,6] => [6,2,1,-3,-5,4] => ? = 8 - 1
[1,3,5,4,6,2] => [1,3,5,4,6,2] => [4,-6,-5,-3,1,2] => [2,1,-3,-5,-6,4] => ? = 7 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [3,6,-5,1,2,4] => [4,2,1,-5,6,3] => ? = 5 - 1
[1,3,5,6,4,2] => [1,3,5,6,4,2] => [4,6,-5,-3,1,2] => [2,1,-3,-5,6,4] => ? = 5 - 1
[] => [] => ? => ? => ? = 0 - 1
Description
The number of occurrences of a type-B 231 pattern in a signed permutation. For a signed permutation $\pi\in\mathfrak H_n$, a triple $-n \leq i < j < k\leq n$ is an occurrence of the type-B $231$ pattern, if $1 \leq j < k$, $\pi(i) < \pi(j)$ and $\pi(i)$ is one larger than $\pi(k)$, i.e., $\pi(i) = \pi(k) + 1$ if $\pi(k) \neq -1$ and $\pi(i) = 1$ otherwise.
Mp00209: Permutations pattern posetPosets
Mp00198: Posets incomparability graphGraphs
St000422: Graphs ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => ([],1)
=> ([],1)
=> 0 = 1 - 1
[1,2] => ([(0,1)],2)
=> ([],2)
=> 0 = 1 - 1
[1,2,3] => ([(0,2),(2,1)],3)
=> ([],3)
=> 0 = 1 - 1
[1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 2 = 3 - 1
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0 = 1 - 1
[1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 4 - 1
[1,3,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 5 - 1
[1,3,4,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 3 - 1
[1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0 = 1 - 1
[1,2,3,5,4] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 5 - 1
[1,2,4,3,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(2,7),(3,6),(3,9),(4,5),(4,7),(4,8),(5,8),(5,9),(6,8),(6,9),(7,9),(8,9)],10)
=> ? = 7 - 1
[1,2,4,5,3] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(2,7),(3,6),(3,9),(4,5),(4,7),(4,8),(5,8),(5,9),(6,8),(6,9),(7,9),(8,9)],10)
=> ? = 4 - 1
[1,3,2,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(2,7),(3,6),(3,9),(4,5),(4,7),(4,8),(5,8),(5,9),(6,8),(6,9),(7,9),(8,9)],10)
=> ? = 7 - 1
[1,3,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ([(2,3),(3,7),(3,11),(4,5),(4,6),(4,10),(4,11),(5,6),(5,9),(5,11),(6,8),(6,11),(7,8),(7,9),(7,10),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 5 - 1
[1,3,4,5,2] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(2,7),(3,6),(3,9),(4,5),(4,7),(4,8),(5,8),(5,9),(6,8),(6,9),(7,9),(8,9)],10)
=> ? = 3 - 1
[1,3,5,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,12),(2,8),(2,10),(2,12),(3,7),(3,10),(3,12),(4,6),(4,10),(4,12),(5,6),(5,7),(5,8),(5,12),(6,11),(6,13),(7,11),(7,13),(8,11),(8,13),(10,13),(11,9),(12,11),(12,13),(13,9)],14)
=> ([(2,3),(3,9),(4,9),(4,11),(4,12),(4,13),(5,6),(5,7),(5,8),(5,9),(5,10),(6,7),(6,8),(6,10),(6,12),(6,13),(7,8),(7,10),(7,11),(7,13),(8,10),(8,11),(8,12),(9,11),(9,12),(9,13),(10,11),(10,12),(10,13),(11,12),(11,13),(12,13)],14)
=> ? = 5 - 1
[1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ([(2,3),(2,11),(3,10),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,10),(6,7),(6,8),(6,11),(7,8),(7,9),(7,10),(8,9),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 5 - 1
[1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0 = 1 - 1
[1,2,3,4,6,5] => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 6 - 1
[1,2,3,5,4,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ?
=> ? = 9 - 1
[1,2,3,5,6,4] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ?
=> ? = 5 - 1
[1,2,4,3,5,6] => ([(0,3),(0,4),(0,5),(1,9),(1,13),(2,8),(2,13),(3,11),(4,2),(4,6),(4,11),(5,1),(5,6),(5,11),(6,8),(6,9),(6,13),(8,10),(8,12),(9,10),(9,12),(10,7),(11,13),(12,7),(13,12)],14)
=> ?
=> ? = 10 - 1
[1,2,4,5,3,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ?
=> ? = 7 - 1
[1,2,4,5,6,3] => ([(0,3),(0,4),(0,5),(1,9),(1,13),(2,8),(2,13),(3,11),(4,2),(4,6),(4,11),(5,1),(5,6),(5,11),(6,8),(6,9),(6,13),(8,10),(8,12),(9,10),(9,12),(10,7),(11,13),(12,7),(13,12)],14)
=> ?
=> ? = 4 - 1
[1,2,4,6,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,6),(1,14),(1,18),(2,13),(2,14),(2,18),(3,12),(3,14),(3,18),(4,11),(4,14),(4,18),(5,8),(5,9),(5,10),(5,16),(6,5),(6,11),(6,12),(6,13),(6,18),(8,15),(8,19),(9,15),(9,19),(10,15),(10,19),(11,8),(11,16),(11,17),(12,9),(12,16),(12,17),(13,10),(13,16),(13,17),(14,17),(15,7),(16,15),(16,19),(17,19),(18,16),(18,17),(19,7)],20)
=> ?
=> ? = 6 - 1
[1,2,4,6,5,3] => ([(0,1),(0,2),(0,4),(0,5),(1,9),(1,16),(2,10),(2,16),(3,6),(3,7),(3,15),(4,9),(4,11),(4,16),(5,3),(5,10),(5,11),(5,16),(6,13),(7,13),(7,14),(9,12),(10,6),(10,15),(11,7),(11,12),(11,15),(12,14),(13,8),(14,8),(15,13),(15,14),(16,12),(16,15)],17)
=> ?
=> ? = 6 - 1
[1,3,2,4,5,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ?
=> ? = 9 - 1
[1,3,4,2,5,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ?
=> ? = 7 - 1
[1,3,4,5,2,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ?
=> ? = 5 - 1
[1,3,4,5,6,2] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ?
=> ? = 3 - 1
[1,3,4,6,2,5] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,12),(1,20),(1,21),(2,13),(2,14),(3,8),(3,13),(3,15),(4,9),(4,10),(4,13),(4,15),(5,7),(5,8),(5,9),(5,14),(6,1),(6,7),(6,10),(6,14),(6,15),(7,12),(7,16),(7,18),(7,20),(8,18),(8,21),(9,16),(9,18),(9,21),(10,16),(10,20),(10,21),(12,17),(12,19),(13,21),(14,20),(14,21),(15,18),(15,20),(15,21),(16,17),(16,19),(17,11),(18,17),(18,19),(19,11),(20,17),(20,19),(21,19)],22)
=> ?
=> ? = 6 - 1
[1,3,4,6,5,2] => ([(0,2),(0,3),(0,4),(0,5),(1,10),(1,17),(2,7),(2,13),(3,9),(3,11),(3,13),(4,1),(4,8),(4,11),(4,13),(5,7),(5,8),(5,9),(7,16),(8,12),(8,16),(8,17),(9,12),(9,16),(10,14),(11,10),(11,12),(11,17),(12,14),(12,15),(13,16),(13,17),(14,6),(15,6),(16,15),(17,14),(17,15)],18)
=> ?
=> ? = 6 - 1
[1,3,5,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,14),(1,17),(1,22),(2,13),(2,17),(2,22),(3,9),(3,11),(3,17),(3,22),(4,8),(4,10),(4,17),(4,22),(5,8),(5,9),(5,12),(5,13),(5,22),(6,10),(6,11),(6,12),(6,14),(6,22),(8,15),(8,19),(8,23),(9,16),(9,19),(9,23),(10,15),(10,20),(10,23),(11,16),(11,20),(11,23),(12,15),(12,16),(12,19),(12,20),(13,19),(13,23),(14,20),(14,23),(15,18),(15,21),(16,18),(16,21),(17,23),(18,7),(19,18),(19,21),(20,18),(20,21),(21,7),(22,19),(22,20),(22,23),(23,21)],24)
=> ?
=> ? = 8 - 1
[1,3,5,2,6,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,16),(1,20),(2,8),(2,16),(2,17),(3,9),(3,10),(3,17),(3,20),(4,12),(4,13),(4,16),(4,17),(4,20),(5,11),(5,13),(5,16),(5,17),(5,20),(6,8),(6,10),(6,11),(6,12),(6,20),(8,19),(8,23),(9,22),(10,15),(10,19),(10,22),(11,14),(11,15),(11,19),(11,23),(12,14),(12,15),(12,19),(12,23),(13,14),(13,22),(13,23),(14,18),(14,21),(15,18),(15,21),(16,22),(16,23),(17,19),(17,22),(17,23),(18,7),(19,18),(19,21),(20,15),(20,22),(20,23),(21,7),(22,21),(23,18),(23,21)],24)
=> ?
=> ? = 7 - 1
[1,3,5,4,2,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,17),(2,10),(2,11),(2,17),(3,8),(3,9),(3,13),(3,17),(4,7),(4,9),(4,10),(4,17),(5,7),(5,8),(5,11),(5,12),(7,15),(7,20),(7,21),(8,14),(8,15),(8,20),(9,15),(9,16),(9,21),(10,21),(11,20),(11,21),(12,14),(12,20),(13,14),(13,16),(14,19),(15,18),(15,19),(16,18),(16,19),(17,16),(17,20),(17,21),(18,6),(19,6),(20,18),(20,19),(21,18)],22)
=> ?
=> ? = 8 - 1
[1,3,5,4,6,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,15),(2,10),(2,12),(2,16),(3,11),(3,13),(3,15),(3,16),(4,8),(4,10),(4,11),(4,15),(5,8),(5,9),(5,13),(5,16),(6,18),(6,19),(8,14),(8,17),(8,20),(9,17),(9,21),(10,20),(10,21),(11,14),(11,20),(12,21),(13,6),(13,14),(13,17),(14,19),(15,17),(15,20),(15,21),(16,6),(16,20),(16,21),(17,18),(17,19),(18,7),(19,7),(20,18),(20,19),(21,18)],22)
=> ?
=> ? = 7 - 1
[1,3,5,6,2,4] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,18),(1,21),(2,11),(2,12),(2,19),(3,9),(3,13),(3,19),(4,10),(4,13),(4,19),(5,10),(5,12),(5,14),(5,19),(6,1),(6,9),(6,11),(6,14),(6,19),(8,17),(8,20),(9,18),(9,21),(10,16),(10,21),(11,15),(11,18),(11,21),(12,15),(12,16),(13,21),(14,8),(14,15),(14,16),(14,18),(15,17),(15,20),(16,17),(16,20),(17,7),(18,17),(18,20),(19,16),(19,18),(19,21),(20,7),(21,20)],22)
=> ?
=> ? = 5 - 1
[1,3,5,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(1,19),(2,9),(2,12),(2,19),(3,8),(3,12),(3,19),(4,6),(4,8),(4,10),(4,19),(5,6),(5,9),(5,11),(5,19),(6,13),(6,17),(6,18),(8,16),(8,17),(9,16),(9,18),(10,13),(10,17),(11,13),(11,18),(12,16),(13,15),(14,7),(15,7),(16,14),(17,14),(17,15),(18,14),(18,15),(19,16),(19,17),(19,18)],20)
=> ?
=> ? = 5 - 1
[] => ?
=> ?
=> ? = 0 - 1
Description
The energy of a graph, if it is integral. The energy of a graph is the sum of the absolute values of its eigenvalues. This statistic is only defined for graphs with integral energy. It is known, that the energy is never an odd integer [2]. In fact, it is never the square root of an odd integer [3]. The energy of a graph is the sum of the energies of the connected components of a graph. The energy of the complete graph $K_n$ equals $2n-2$. For this reason, we do not define the energy of the empty graph.
Mp00160: Permutations graph of inversionsGraphs
Mp00203: Graphs coneGraphs
St001330: Graphs ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => ([],1)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,3,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 + 1
[1,2,3,4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,2,4,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 + 1
[1,3,2,4] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 + 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 1
[1,2,3,4,5] => ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,2,3,5,4] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5 + 1
[1,2,4,3,5] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 7 + 1
[1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,3,2,4,5] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 7 + 1
[1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5 + 1
[1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5 + 1
[1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(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)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 1 + 1
[1,2,3,4,6,5] => ([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 + 1
[1,2,3,5,4,6] => ([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 9 + 1
[1,2,3,5,6,4] => ([(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 5 + 1
[1,2,4,3,5,6] => ([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10 + 1
[1,2,4,5,3,6] => ([(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 1
[1,2,4,5,6,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,2,4,6,3,5] => ([(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 + 1
[1,2,4,6,5,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 + 1
[1,3,2,4,5,6] => ([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 9 + 1
[1,3,4,2,5,6] => ([(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 1
[1,3,4,5,2,6] => ([(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 5 + 1
[1,3,4,5,6,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,3,4,6,2,5] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 + 1
[1,3,4,6,5,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 + 1
[1,3,5,2,4,6] => ([(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 8 + 1
[1,3,5,2,6,4] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 7 + 1
[1,3,5,4,2,6] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 8 + 1
[1,3,5,4,6,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 1
[1,3,5,6,2,4] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 5 + 1
[1,3,5,6,4,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 5 + 1
[] => ([],0)
=> ([],1)
=> 1 = 0 + 1
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.
Mp00209: Permutations pattern posetPosets
Mp00195: Posets order idealsLattices
St001618: Lattices ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => ([],1)
=> ([(0,1)],2)
=> 0 = 1 - 1
[1,2] => ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2 = 3 - 1
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 4 - 1
[1,3,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,7),(2,12),(3,10),(4,9),(4,11),(5,8),(5,11),(6,8),(6,9),(7,4),(7,5),(7,6),(8,13),(9,13),(10,12),(11,3),(11,13),(12,1),(13,2),(13,10)],14)
=> ? = 5 - 1
[1,3,4,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,7),(2,12),(3,10),(4,9),(4,11),(5,8),(5,11),(6,8),(6,9),(7,4),(7,5),(7,6),(8,13),(9,13),(10,12),(11,3),(11,13),(12,1),(13,2),(13,10)],14)
=> ? = 3 - 1
[1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[1,2,3,5,4] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,8),(1,14),(3,13),(4,12),(5,11),(6,7),(6,12),(7,5),(7,9),(8,4),(8,6),(9,11),(9,13),(10,14),(11,10),(12,3),(12,9),(13,1),(13,10),(14,2)],15)
=> ? = 5 - 1
[1,2,4,3,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ?
=> ? = 7 - 1
[1,2,4,5,3] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ?
=> ? = 4 - 1
[1,3,2,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ?
=> ? = 7 - 1
[1,3,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ?
=> ? = 5 - 1
[1,3,4,5,2] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ?
=> ? = 3 - 1
[1,3,5,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,12),(2,8),(2,10),(2,12),(3,7),(3,10),(3,12),(4,6),(4,10),(4,12),(5,6),(5,7),(5,8),(5,12),(6,11),(6,13),(7,11),(7,13),(8,11),(8,13),(10,13),(11,9),(12,11),(12,13),(13,9)],14)
=> ?
=> ? = 5 - 1
[1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ?
=> ? = 5 - 1
[1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0 = 1 - 1
[1,2,3,4,6,5] => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ?
=> ? = 6 - 1
[1,2,3,5,4,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ?
=> ? = 9 - 1
[1,2,3,5,6,4] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ?
=> ? = 5 - 1
[1,2,4,3,5,6] => ([(0,3),(0,4),(0,5),(1,9),(1,13),(2,8),(2,13),(3,11),(4,2),(4,6),(4,11),(5,1),(5,6),(5,11),(6,8),(6,9),(6,13),(8,10),(8,12),(9,10),(9,12),(10,7),(11,13),(12,7),(13,12)],14)
=> ?
=> ? = 10 - 1
[1,2,4,5,3,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ?
=> ? = 7 - 1
[1,2,4,5,6,3] => ([(0,3),(0,4),(0,5),(1,9),(1,13),(2,8),(2,13),(3,11),(4,2),(4,6),(4,11),(5,1),(5,6),(5,11),(6,8),(6,9),(6,13),(8,10),(8,12),(9,10),(9,12),(10,7),(11,13),(12,7),(13,12)],14)
=> ?
=> ? = 4 - 1
[1,2,4,6,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,6),(1,14),(1,18),(2,13),(2,14),(2,18),(3,12),(3,14),(3,18),(4,11),(4,14),(4,18),(5,8),(5,9),(5,10),(5,16),(6,5),(6,11),(6,12),(6,13),(6,18),(8,15),(8,19),(9,15),(9,19),(10,15),(10,19),(11,8),(11,16),(11,17),(12,9),(12,16),(12,17),(13,10),(13,16),(13,17),(14,17),(15,7),(16,15),(16,19),(17,19),(18,16),(18,17),(19,7)],20)
=> ?
=> ? = 6 - 1
[1,2,4,6,5,3] => ([(0,1),(0,2),(0,4),(0,5),(1,9),(1,16),(2,10),(2,16),(3,6),(3,7),(3,15),(4,9),(4,11),(4,16),(5,3),(5,10),(5,11),(5,16),(6,13),(7,13),(7,14),(9,12),(10,6),(10,15),(11,7),(11,12),(11,15),(12,14),(13,8),(14,8),(15,13),(15,14),(16,12),(16,15)],17)
=> ?
=> ? = 6 - 1
[1,3,2,4,5,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ?
=> ? = 9 - 1
[1,3,4,2,5,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ?
=> ? = 7 - 1
[1,3,4,5,2,6] => ([(0,1),(0,3),(0,4),(0,5),(1,14),(2,7),(2,8),(2,16),(3,9),(3,11),(3,14),(4,9),(4,10),(4,14),(5,2),(5,10),(5,11),(5,14),(7,13),(7,15),(8,13),(8,15),(9,12),(9,16),(10,7),(10,12),(10,16),(11,8),(11,12),(11,16),(12,13),(12,15),(13,6),(14,16),(15,6),(16,15)],17)
=> ?
=> ? = 5 - 1
[1,3,4,5,6,2] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ?
=> ? = 3 - 1
[1,3,4,6,2,5] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,12),(1,20),(1,21),(2,13),(2,14),(3,8),(3,13),(3,15),(4,9),(4,10),(4,13),(4,15),(5,7),(5,8),(5,9),(5,14),(6,1),(6,7),(6,10),(6,14),(6,15),(7,12),(7,16),(7,18),(7,20),(8,18),(8,21),(9,16),(9,18),(9,21),(10,16),(10,20),(10,21),(12,17),(12,19),(13,21),(14,20),(14,21),(15,18),(15,20),(15,21),(16,17),(16,19),(17,11),(18,17),(18,19),(19,11),(20,17),(20,19),(21,19)],22)
=> ?
=> ? = 6 - 1
[1,3,4,6,5,2] => ([(0,2),(0,3),(0,4),(0,5),(1,10),(1,17),(2,7),(2,13),(3,9),(3,11),(3,13),(4,1),(4,8),(4,11),(4,13),(5,7),(5,8),(5,9),(7,16),(8,12),(8,16),(8,17),(9,12),(9,16),(10,14),(11,10),(11,12),(11,17),(12,14),(12,15),(13,16),(13,17),(14,6),(15,6),(16,15),(17,14),(17,15)],18)
=> ?
=> ? = 6 - 1
[1,3,5,2,4,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,14),(1,17),(1,22),(2,13),(2,17),(2,22),(3,9),(3,11),(3,17),(3,22),(4,8),(4,10),(4,17),(4,22),(5,8),(5,9),(5,12),(5,13),(5,22),(6,10),(6,11),(6,12),(6,14),(6,22),(8,15),(8,19),(8,23),(9,16),(9,19),(9,23),(10,15),(10,20),(10,23),(11,16),(11,20),(11,23),(12,15),(12,16),(12,19),(12,20),(13,19),(13,23),(14,20),(14,23),(15,18),(15,21),(16,18),(16,21),(17,23),(18,7),(19,18),(19,21),(20,18),(20,21),(21,7),(22,19),(22,20),(22,23),(23,21)],24)
=> ?
=> ? = 8 - 1
[1,3,5,2,6,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,16),(1,20),(2,8),(2,16),(2,17),(3,9),(3,10),(3,17),(3,20),(4,12),(4,13),(4,16),(4,17),(4,20),(5,11),(5,13),(5,16),(5,17),(5,20),(6,8),(6,10),(6,11),(6,12),(6,20),(8,19),(8,23),(9,22),(10,15),(10,19),(10,22),(11,14),(11,15),(11,19),(11,23),(12,14),(12,15),(12,19),(12,23),(13,14),(13,22),(13,23),(14,18),(14,21),(15,18),(15,21),(16,22),(16,23),(17,19),(17,22),(17,23),(18,7),(19,18),(19,21),(20,15),(20,22),(20,23),(21,7),(22,21),(23,18),(23,21)],24)
=> ?
=> ? = 7 - 1
[1,3,5,4,2,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,17),(2,10),(2,11),(2,17),(3,8),(3,9),(3,13),(3,17),(4,7),(4,9),(4,10),(4,17),(5,7),(5,8),(5,11),(5,12),(7,15),(7,20),(7,21),(8,14),(8,15),(8,20),(9,15),(9,16),(9,21),(10,21),(11,20),(11,21),(12,14),(12,20),(13,14),(13,16),(14,19),(15,18),(15,19),(16,18),(16,19),(17,16),(17,20),(17,21),(18,6),(19,6),(20,18),(20,19),(21,18)],22)
=> ?
=> ? = 8 - 1
[1,3,5,4,6,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,15),(2,10),(2,12),(2,16),(3,11),(3,13),(3,15),(3,16),(4,8),(4,10),(4,11),(4,15),(5,8),(5,9),(5,13),(5,16),(6,18),(6,19),(8,14),(8,17),(8,20),(9,17),(9,21),(10,20),(10,21),(11,14),(11,20),(12,21),(13,6),(13,14),(13,17),(14,19),(15,17),(15,20),(15,21),(16,6),(16,20),(16,21),(17,18),(17,19),(18,7),(19,7),(20,18),(20,19),(21,18)],22)
=> ?
=> ? = 7 - 1
[1,3,5,6,2,4] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,18),(1,21),(2,11),(2,12),(2,19),(3,9),(3,13),(3,19),(4,10),(4,13),(4,19),(5,10),(5,12),(5,14),(5,19),(6,1),(6,9),(6,11),(6,14),(6,19),(8,17),(8,20),(9,18),(9,21),(10,16),(10,21),(11,15),(11,18),(11,21),(12,15),(12,16),(13,21),(14,8),(14,15),(14,16),(14,18),(15,17),(15,20),(16,17),(16,20),(17,7),(18,17),(18,20),(19,16),(19,18),(19,21),(20,7),(21,20)],22)
=> ?
=> ? = 5 - 1
[1,3,5,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(1,19),(2,9),(2,12),(2,19),(3,8),(3,12),(3,19),(4,6),(4,8),(4,10),(4,19),(5,6),(5,9),(5,11),(5,19),(6,13),(6,17),(6,18),(8,16),(8,17),(9,16),(9,18),(10,13),(10,17),(11,13),(11,18),(12,16),(13,15),(14,7),(15,7),(16,14),(17,14),(17,15),(18,14),(18,15),(19,16),(19,17),(19,18)],20)
=> ?
=> ? = 5 - 1
[] => ?
=> ?
=> ? = 0 - 1
Description
The cardinality of the Frattini sublattice of a lattice. The Frattini sublattice is the intersection of all proper maximal sublattices of the lattice.
Matching statistic: St000696
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St000696: Permutations ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1,0]
=> [(1,2)]
=> [2,1] => 1
[1,2] => [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 1
[1,2,3] => [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 1
[1,3,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 3
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 1
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 4
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 5
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => ? = 3
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 1
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => ? = 5
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => ? = 7
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> [2,1,4,3,7,9,6,10,8,5] => ? = 4
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => ? = 7
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> [2,1,5,7,4,8,6,3,10,9] => ? = 5
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> [2,1,5,7,4,9,6,10,8,3] => ? = 3
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,5,8,4,9,10,7,6,3] => ? = 5
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,5,8,4,9,10,7,6,3] => ? = 5
[1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> [2,1,4,3,6,5,8,7,10,9,12,11] => 1
[1,2,3,4,6,5] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,12),(10,11)]
=> [2,1,4,3,6,5,8,7,11,12,10,9] => ? = 6
[1,2,3,5,4,6] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9),(11,12)]
=> [2,1,4,3,6,5,9,10,8,7,12,11] => ? = 9
[1,2,3,5,6,4] => [1,0,1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11)]
=> [2,1,4,3,6,5,9,11,8,12,10,7] => ? = 5
[1,2,4,3,5,6] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10),(11,12)]
=> [2,1,4,3,7,8,6,5,10,9,12,11] => ? = 10
[1,2,4,5,3,6] => [1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12)]
=> [2,1,4,3,7,9,6,10,8,5,12,11] => ? = 7
[1,2,4,5,6,3] => [1,0,1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,9),(10,11)]
=> [2,1,4,3,7,9,6,11,8,12,10,5] => ? = 4
[1,2,4,6,3,5] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,11),(9,10)]
=> [2,1,4,3,7,10,6,11,12,9,8,5] => ? = 6
[1,2,4,6,5,3] => [1,0,1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,11),(9,10)]
=> [2,1,4,3,7,10,6,11,12,9,8,5] => ? = 6
[1,3,2,4,5,6] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10),(11,12)]
=> [2,1,5,6,4,3,8,7,10,9,12,11] => ? = 9
[1,3,4,2,5,6] => [1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12)]
=> [2,1,5,7,4,8,6,3,10,9,12,11] => ? = 7
[1,3,4,5,2,6] => [1,0,1,1,0,1,0,1,0,0,1,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9),(11,12)]
=> [2,1,5,7,4,9,6,10,8,3,12,11] => ? = 5
[1,3,4,5,6,2] => [1,0,1,1,0,1,0,1,0,1,0,0]
=> [(1,2),(3,12),(4,5),(6,7),(8,9),(10,11)]
=> [2,1,5,7,4,9,6,11,8,12,10,3] => ? = 3
[1,3,4,6,2,5] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [(1,2),(3,12),(4,5),(6,7),(8,11),(9,10)]
=> [2,1,5,7,4,10,6,11,12,9,8,3] => ? = 6
[1,3,4,6,5,2] => [1,0,1,1,0,1,0,1,1,0,0,0]
=> [(1,2),(3,12),(4,5),(6,7),(8,11),(9,10)]
=> [2,1,5,7,4,10,6,11,12,9,8,3] => ? = 6
[1,3,5,2,4,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8),(11,12)]
=> [2,1,5,8,4,9,10,7,6,3,12,11] => ? = 8
[1,3,5,2,6,4] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [(1,2),(3,12),(4,5),(6,9),(7,8),(10,11)]
=> [2,1,5,8,4,9,11,7,6,12,10,3] => ? = 7
[1,3,5,4,2,6] => [1,0,1,1,0,1,1,0,0,0,1,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8),(11,12)]
=> [2,1,5,8,4,9,10,7,6,3,12,11] => ? = 8
[1,3,5,4,6,2] => [1,0,1,1,0,1,1,0,0,1,0,0]
=> [(1,2),(3,12),(4,5),(6,9),(7,8),(10,11)]
=> [2,1,5,8,4,9,11,7,6,12,10,3] => ? = 7
[1,3,5,6,2,4] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [(1,2),(3,12),(4,5),(6,11),(7,8),(9,10)]
=> [2,1,5,8,4,10,11,7,12,9,6,3] => ? = 5
[1,3,5,6,4,2] => [1,0,1,1,0,1,1,0,1,0,0,0]
=> [(1,2),(3,12),(4,5),(6,11),(7,8),(9,10)]
=> [2,1,5,8,4,10,11,7,12,9,6,3] => ? = 5
[] => []
=> []
=> ? => ? = 0
Description
The number of cycles in the breakpoint graph of a permutation. The breakpoint graph of a permutation $\pi_1,\dots,\pi_n$ is the directed, bicoloured graph with vertices $0,\dots,n$, a grey edge from $i$ to $i+1$ and a black edge from $\pi_i$ to $\pi_{i-1}$ for $0\leq i\leq n$, all indices taken modulo $n+1$. This graph decomposes into alternating cycles, which this statistic counts. The distribution of this statistic on permutations of $n-1$ is, according to [cor.1, 5] and [eq.6, 6], given by $$ \frac{1}{n(n+1)}((q+n)_{n+1}-(q)_{n+1}), $$ where $(x)_n=x(x-1)\dots(x-n+1)$.
The following 124 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001564The value of the forgotten symmetric functions when all variables set to 1. St000119The number of occurrences of the pattern 321 in a permutation. St000359The number of occurrences of the pattern 23-1. St000648The number of 2-excedences of a permutation. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St001703The villainy of a graph. St001964The interval resolution global dimension of a poset. St001090The number of pop-stack-sorts needed to sort a permutation. St000454The largest eigenvalue of a graph if it is integral. St001060The distinguishing index of a graph. St000091The descent variation of a composition. St001171The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$. St000058The order of a permutation. St001058The breadth of the ordered tree. St001875The number of simple modules with projective dimension at most 1. St000769The major index of a composition regarded as a word. St001857The number of edges in the reduced word graph of a signed permutation. St000209Maximum difference of elements in cycles. St000255The number of reduced Kogan faces with the permutation as type. St000503The maximal difference between two elements in a common block. St000730The maximal arc length of a set partition. St000742The number of big ascents of a permutation after prepending zero. St000763The sum of the positions of the strong records of an integer composition. St000832The number of permutations obtained by reversing blocks of three consecutive numbers. St000864The number of circled entries of the shifted recording tableau of a permutation. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St000886The number of permutations with the same antidiagonal sums. St000956The maximal displacement of a permutation. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001246The maximal difference between two consecutive entries of a permutation. St001346The number of parking functions that give the same permutation. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St001722The number of minimal chains with small intervals between a binary word and the top element. St001761The maximal multiplicity of a letter in a reduced word of a permutation. St001774The degree of the minimal polynomial of the smallest eigenvalue of a graph. St001778The largest greatest common divisor of an element and its image in a permutation. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001941The evaluation at 1 of the modified Kazhdan--Lusztig R polynomial (as in [1, Section 5. St000034The maximum defect over any reduced expression for a permutation and any subexpression. St000043The number of crossings plus two-nestings of a perfect matching. St000173The segment statistic of a semistandard tableau. St000174The flush statistic of a semistandard tableau. St000248The number of anti-singletons of a set partition. St000250The number of blocks (St000105) plus the number of antisingletons (St000248) of a set partition. St000355The number of occurrences of the pattern 21-3. St000356The number of occurrences of the pattern 13-2. St000358The number of occurrences of the pattern 31-2. St000367The number of simsun double descents of a permutation. St000401The size of the symmetry class of a permutation. St000406The number of occurrences of the pattern 3241 in a permutation. St000423The number of occurrences of the pattern 123 or of the pattern 132 in a permutation. St000428The number of occurrences of the pattern 123 or of the pattern 213 in a permutation. St000432The number of occurrences of the pattern 231 or of the pattern 312 in a permutation. St000437The number of occurrences of the pattern 312 or of the pattern 321 in a permutation. St000472The sum of the ascent bottoms of a permutation. St000485The length of the longest cycle of a permutation. St000497The lcb statistic of a set partition. St000498The lcs statistic of a set partition. St000502The number of successions of a set partitions. St000538The number of even inversions of a permutation. St000555The number of occurrences of the pattern {{1,3},{2}} in a set partition. St000565The major index of a set partition. St000572The dimension exponent of a set partition. St000582The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 3 is maximal, (1,3) are consecutive in a block. St000600The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, (1,3) are consecutive in a block. St000602The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal. St000624The normalized sum of the minimal distances to a greater element. St000638The number of up-down runs of a permutation. St000646The number of big ascents of a permutation. St000663The number of right floats of a permutation. St000711The number of big exceedences of a permutation. St000750The number of occurrences of the pattern 4213 in a permutation. St000799The number of occurrences of the vincular pattern |213 in a permutation. St000803The number of occurrences of the vincular pattern |132 in a permutation. St000836The number of descents of distance 2 of a permutation. St000837The number of ascents of distance 2 of a permutation. St000844The size of the largest block in the direct sum decomposition of a permutation. St000872The number of very big descents of a permutation. St001082The number of boxed occurrences of 123 in a permutation. St001083The number of boxed occurrences of 132 in a permutation. St001160The number of proper blocks (or intervals) of a permutations. St001298The number of repeated entries in the Lehmer code of a permutation. St001332The number of steps on the non-negative side of the walk associated with the permutation. St001377The major index minus the number of inversions of a permutation. St001411The number of patterns 321 or 3412 in a permutation. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001683The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001687The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation. St001691The number of kings in a graph. St001727The number of invisible inversions of a permutation. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001841The number of inversions of a set partition. St001846The number of elements which do not have a complement in the lattice. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001118The acyclic chromatic index of a graph. St000045The number of linear extensions of a binary tree. St000762The sum of the positions of the weak records of an integer composition. St001812The biclique partition number of a graph. St001926Sparre Andersen's position of the maximum of a signed permutation. St000075The orbit size of a standard tableau under promotion. St000219The number of occurrences of the pattern 231 in a permutation. St000309The number of vertices with even degree. St001235The global dimension of the corresponding Comp-Nakayama algebra. St001574The minimal number of edges to add or remove to make a graph regular. St001575The minimal number of edges to add or remove to make a graph edge transitive. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001577The minimal number of edges to add or remove to make a graph a cograph. St001578The minimal number of edges to add or remove to make a graph a line graph. St001690The length of a longest path in a graph such that after removing the paths edges, every vertex of the path has distance two from some other vertex of the path. St001713The difference of the first and last value in the first row of the Gelfand-Tsetlin pattern.