Your data matches 35 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00209: Permutations pattern posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
St000718: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => ([],1)
=> ([],1)
=> ([],1)
=> 0
[1,2] => ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 2
[2,1] => ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 2
[1,2,3] => ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[3,2,1] => ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[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)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[1,4,2,3] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[2,3,1,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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[2,3,4,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[2,4,3,1] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[3,1,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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[3,2,4,1] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[3,4,2,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[4,1,2,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[4,1,3,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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[4,2,1,3] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[4,2,3,1] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[4,3,1,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(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,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(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
[6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(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,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
[7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
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]
St000520: Permutations ⟶ ℤResult quality: 86% values known / values provided: 95%distinct values known / distinct values provided: 86%
Values
[1] => ? = 0 + 1
[1,2] => 3 = 2 + 1
[2,1] => 3 = 2 + 1
[1,2,3] => 4 = 3 + 1
[1,3,2] => 5 = 4 + 1
[2,1,3] => 5 = 4 + 1
[2,3,1] => 5 = 4 + 1
[3,1,2] => 5 = 4 + 1
[3,2,1] => 4 = 3 + 1
[1,2,3,4] => 5 = 4 + 1
[1,2,4,3] => 7 = 6 + 1
[1,3,2,4] => 8 = 7 + 1
[1,3,4,2] => 8 = 7 + 1
[1,4,2,3] => 8 = 7 + 1
[1,4,3,2] => 7 = 6 + 1
[2,1,3,4] => 7 = 6 + 1
[2,1,4,3] => 7 = 6 + 1
[2,3,1,4] => 8 = 7 + 1
[2,3,4,1] => 7 = 6 + 1
[2,4,3,1] => 8 = 7 + 1
[3,1,2,4] => 8 = 7 + 1
[3,2,1,4] => 7 = 6 + 1
[3,2,4,1] => 8 = 7 + 1
[3,4,1,2] => 7 = 6 + 1
[3,4,2,1] => 7 = 6 + 1
[4,1,2,3] => 7 = 6 + 1
[4,1,3,2] => 8 = 7 + 1
[4,2,1,3] => 8 = 7 + 1
[4,2,3,1] => 8 = 7 + 1
[4,3,1,2] => 7 = 6 + 1
[4,3,2,1] => 5 = 4 + 1
[1,2,3,4,5] => 6 = 5 + 1
[5,4,3,2,1] => 6 = 5 + 1
[1,2,3,4,5,6] => 7 = 6 + 1
[6,5,4,3,2,1] => 7 = 6 + 1
[1,2,3,4,5,6,7] => 8 = 7 + 1
[7,6,5,4,3,2,1] => ? = 7 + 1
Description
The number of patterns in a permutation. In other words, this is the number of subsequences which are not order-isomorphic.
Matching statistic: St001706
Mp00209: Permutations pattern posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
St001706: Graphs ⟶ ℤResult quality: 68% values known / values provided: 68%distinct values known / distinct values provided: 86%
Values
[1] => ([],1)
=> ([],1)
=> ([],1)
=> 2 = 0 + 2
[1,2] => ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 4 = 2 + 2
[2,1] => ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 4 = 2 + 2
[1,2,3] => ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 5 = 3 + 2
[1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6 = 4 + 2
[2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6 = 4 + 2
[2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6 = 4 + 2
[3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6 = 4 + 2
[3,2,1] => ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 5 = 3 + 2
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6 = 4 + 2
[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)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[1,4,2,3] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[2,3,1,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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[2,3,4,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[2,4,3,1] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[3,1,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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[3,2,4,1] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[3,4,2,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[4,1,2,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[4,1,3,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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[4,2,1,3] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[4,2,3,1] => ([(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)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[4,3,1,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 6 + 2
[4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6 = 4 + 2
[1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7 = 5 + 2
[5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7 = 5 + 2
[1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(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)
=> 8 = 6 + 2
[6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(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)
=> 8 = 6 + 2
[1,2,3,4,5,6,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
[7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7 + 2
Description
The number of closed sets in a graph. A subset $S$ of the set of vertices is a closed set, if for any pair of distinct elements of $S$ the intersection of the corresponding neighbourhoods is a subset of $S$: $$ \forall a, b\in S: N(a)\cap N(b) \subseteq S. $$
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
Mp00209: Permutations pattern posetPosets
Mp00125: Posets dual posetPosets
St000656: Posets ⟶ ℤResult quality: 65% values known / values provided: 65%distinct values known / distinct values provided: 86%
Values
[1] => [1] => ([],1)
=> ([],1)
=> ? = 0
[1,2] => [1,2] => ([(0,1)],2)
=> ([(0,1)],2)
=> 2
[2,1] => [2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 2
[1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 3
[1,3,2] => [3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[2,1,3] => [2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[2,3,1] => [1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[3,1,2] => [2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[3,2,1] => [3,2,1] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 3
[1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[1,2,4,3] => [4,1,2,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)
=> 6
[1,3,2,4] => [3,1,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)
=> ? = 7
[1,3,4,2] => [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(6,5),(7,5)],8)
=> ([(0,1),(0,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 7
[1,4,2,3] => [3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 7
[1,4,3,2] => [4,3,1,2] => ([(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)
=> 6
[2,1,3,4] => [2,1,3,4] => ([(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)
=> 6
[2,1,4,3] => [1,4,2,3] => ([(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)
=> ? = 6
[2,3,1,4] => [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)
=> ? = 7
[2,3,4,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)
=> 6
[2,4,3,1] => [4,1,3,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)
=> ? = 7
[3,1,2,4] => [2,3,1,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)
=> ? = 7
[3,2,1,4] => [3,2,1,4] => ([(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)
=> 6
[3,2,4,1] => [2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 7
[3,4,1,2] => [3,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(6,5),(7,5)],8)
=> ([(0,1),(0,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 6
[3,4,2,1] => [1,4,3,2] => ([(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)
=> 6
[4,1,2,3] => [2,3,4,1] => ([(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)
=> 6
[4,1,3,2] => [4,2,3,1] => ([(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)
=> ? = 7
[4,2,1,3] => [3,2,4,1] => ([(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)
=> ? = 7
[4,2,3,1] => [2,4,3,1] => ([(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)
=> ? = 7
[4,3,1,2] => [3,4,2,1] => ([(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)
=> 6
[4,3,2,1] => [4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[5,4,3,2,1] => [5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[1,2,3,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[6,5,4,3,2,1] => [6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 7
[7,6,5,4,3,2,1] => [7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 7
Description
The number of cuts of a poset. A cut is a subset $A$ of the poset such that the set of lower bounds of the set of upper bounds of $A$ is exactly $A$.
Mp00209: Permutations pattern posetPosets
St001880: Posets ⟶ ℤResult quality: 59% values known / values provided: 59%distinct values known / distinct values provided: 71%
Values
[1] => ([],1)
=> ? = 0
[1,2] => ([(0,1)],2)
=> ? = 2
[2,1] => ([(0,1)],2)
=> ? = 2
[1,2,3] => ([(0,2),(2,1)],3)
=> 3
[1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[3,2,1] => ([(0,2),(2,1)],3)
=> 3
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 4
[1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[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)
=> ? = 7
[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)
=> ? = 7
[1,4,2,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 7
[1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ? = 6
[2,3,1,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 7
[2,3,4,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[2,4,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 7
[3,1,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 7
[3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[3,2,4,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 7
[3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ? = 6
[3,4,2,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[4,1,2,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[4,1,3,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 7
[4,2,1,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 7
[4,2,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 7
[4,3,1,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> 4
[1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[1,2,3,4,5,6,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7
[7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7
Description
The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.
Mp00209: Permutations pattern posetPosets
Mp00195: Posets order idealsLattices
St001875: Lattices ⟶ ℤResult quality: 38% values known / values provided: 38%distinct values known / distinct values provided: 71%
Values
[1] => ([],1)
=> ([(0,1)],2)
=> ? = 0 + 1
[1,2] => ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 3 = 2 + 1
[2,1] => ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 3 = 2 + 1
[1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 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)
=> 5 = 4 + 1
[2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 5 = 4 + 1
[2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 5 = 4 + 1
[3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 5 = 4 + 1
[3,2,1] => ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 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)
=> ? = 6 + 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)
=> ? = 7 + 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)
=> ? = 7 + 1
[1,4,2,3] => ([(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)
=> ? = 7 + 1
[1,4,3,2] => ([(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)
=> ? = 6 + 1
[2,1,3,4] => ([(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)
=> ? = 6 + 1
[2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,6),(1,8),(2,8),(3,7),(4,7),(6,1),(6,2),(7,5),(8,3),(8,4)],9)
=> ? = 6 + 1
[2,3,1,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)
=> ? = 7 + 1
[2,3,4,1] => ([(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)
=> ? = 6 + 1
[2,4,3,1] => ([(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)
=> ? = 7 + 1
[3,1,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)
=> ? = 7 + 1
[3,2,1,4] => ([(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)
=> ? = 6 + 1
[3,2,4,1] => ([(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)
=> ? = 7 + 1
[3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,6),(1,8),(2,8),(3,7),(4,7),(6,1),(6,2),(7,5),(8,3),(8,4)],9)
=> ? = 6 + 1
[3,4,2,1] => ([(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)
=> ? = 6 + 1
[4,1,2,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)
=> ? = 6 + 1
[4,1,3,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)
=> ? = 7 + 1
[4,2,1,3] => ([(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)
=> ? = 7 + 1
[4,2,3,1] => ([(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)
=> ? = 7 + 1
[4,3,1,2] => ([(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)
=> ? = 6 + 1
[4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 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)
=> 6 = 5 + 1
[5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 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)
=> 7 = 6 + 1
[6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7 = 6 + 1
[1,2,3,4,5,6,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? = 7 + 1
[7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? = 7 + 1
Description
The number of simple modules with projective dimension at most 1.
Mp00209: Permutations pattern posetPosets
Mp00198: Posets incomparability graphGraphs
St000264: Graphs ⟶ ℤResult quality: 14% values known / values provided: 27%distinct values known / distinct values provided: 14%
Values
[1] => ([],1)
=> ([],1)
=> ? = 0 - 4
[1,2] => ([(0,1)],2)
=> ([],2)
=> ? = 2 - 4
[2,1] => ([(0,1)],2)
=> ([],2)
=> ? = 2 - 4
[1,2,3] => ([(0,2),(2,1)],3)
=> ([],3)
=> ? = 3 - 4
[1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ? = 4 - 4
[2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ? = 4 - 4
[2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ? = 4 - 4
[3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ? = 4 - 4
[3,2,1] => ([(0,2),(2,1)],3)
=> ([],3)
=> ? = 3 - 4
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 4 - 4
[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)
=> ? = 6 - 4
[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)
=> 3 = 7 - 4
[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 = 7 - 4
[1,4,2,3] => ([(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 = 7 - 4
[1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 6 - 4
[2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 6 - 4
[2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ? = 6 - 4
[2,3,1,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)
=> 3 = 7 - 4
[2,3,4,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 6 - 4
[2,4,3,1] => ([(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 = 7 - 4
[3,1,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)
=> 3 = 7 - 4
[3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 6 - 4
[3,2,4,1] => ([(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 = 7 - 4
[3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ? = 6 - 4
[3,4,2,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 6 - 4
[4,1,2,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 6 - 4
[4,1,3,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 = 7 - 4
[4,2,1,3] => ([(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 = 7 - 4
[4,2,3,1] => ([(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 = 7 - 4
[4,3,1,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 6 - 4
[4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 4 - 4
[1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 5 - 4
[5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 5 - 4
[1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ? = 6 - 4
[6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ? = 6 - 4
[1,2,3,4,5,6,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ? = 7 - 4
[7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ? = 7 - 4
Description
The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00185: Skew partitions cell posetPosets
St001879: Posets ⟶ ℤResult quality: 27% values known / values provided: 27%distinct values known / distinct values provided: 71%
Values
[1] => [1] => [[1],[]]
=> ([],1)
=> ? = 0 - 1
[1,2] => [2] => [[2],[]]
=> ([(0,1)],2)
=> ? = 2 - 1
[2,1] => [1,1] => [[1,1],[]]
=> ([(0,1)],2)
=> ? = 2 - 1
[1,2,3] => [3] => [[3],[]]
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[1,3,2] => [2,1] => [[2,2],[1]]
=> ([(0,2),(1,2)],3)
=> ? = 4 - 1
[2,1,3] => [1,2] => [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> ? = 4 - 1
[2,3,1] => [2,1] => [[2,2],[1]]
=> ([(0,2),(1,2)],3)
=> ? = 4 - 1
[3,1,2] => [1,2] => [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> ? = 4 - 1
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[1,2,3,4] => [4] => [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 6 - 1
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? = 7 - 1
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 7 - 1
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? = 7 - 1
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 6 - 1
[2,1,3,4] => [1,3] => [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ? = 6 - 1
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? = 6 - 1
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? = 7 - 1
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 6 - 1
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 7 - 1
[3,1,2,4] => [1,3] => [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ? = 7 - 1
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ? = 6 - 1
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? = 7 - 1
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? = 6 - 1
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 6 - 1
[4,1,2,3] => [1,3] => [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ? = 6 - 1
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? = 7 - 1
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ? = 7 - 1
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? = 7 - 1
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ? = 6 - 1
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[1,2,3,4,5] => [5] => [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[5,4,3,2,1] => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[1,2,3,4,5,6] => [6] => [[6],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[6,5,4,3,2,1] => [1,1,1,1,1,1] => [[1,1,1,1,1,1],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[1,2,3,4,5,6,7] => [7] => [[7],[]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 6 = 7 - 1
[7,6,5,4,3,2,1] => [1,1,1,1,1,1,1] => [[1,1,1,1,1,1,1],[]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 6 = 7 - 1
Description
The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice.
Mp00209: Permutations pattern posetPosets
Mp00074: Posets to graphGraphs
St000422: Graphs ⟶ ℤResult quality: 19% values known / values provided: 19%distinct values known / distinct values provided: 43%
Values
[1] => ([],1)
=> ([],1)
=> 0
[1,2] => ([(0,1)],2)
=> ([(0,1)],2)
=> 2
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 2
[1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ? = 3
[1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
[2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
[2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
[3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
[3,2,1] => ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ? = 3
[1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 4
[1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 6
[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,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[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,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[1,4,2,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 6
[2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 6
[2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 6
[2,3,1,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[2,3,4,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 6
[2,4,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[3,1,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 6
[3,2,4,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 6
[3,4,2,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 6
[4,1,2,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 6
[4,1,3,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[4,2,1,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[4,2,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 7
[4,3,1,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ? = 6
[4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 4
[1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ? = 5
[5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ? = 5
[1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ? = 6
[6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ? = 6
[1,2,3,4,5,6,7] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ? = 7
[7,6,5,4,3,2,1] => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ? = 7
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.
Mp00208: Permutations lattice of intervalsLattices
Mp00193: Lattices to posetPosets
St000189: Posets ⟶ ℤResult quality: 19% values known / values provided: 19%distinct values known / distinct values provided: 43%
Values
[1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4 = 2 + 2
[2,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4 = 2 + 2
[1,2,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 + 2
[1,3,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 6 = 4 + 2
[2,1,3] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 6 = 4 + 2
[2,3,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 6 = 4 + 2
[3,1,2] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 6 = 4 + 2
[3,2,1] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 + 2
[1,2,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 4 + 2
[1,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 6 + 2
[1,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 7 + 2
[1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 7 + 2
[1,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 7 + 2
[1,4,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 6 + 2
[2,1,3,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 6 + 2
[2,1,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 6 + 2
[2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 7 + 2
[2,3,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 6 + 2
[2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 7 + 2
[3,1,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 7 + 2
[3,2,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 6 + 2
[3,2,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 7 + 2
[3,4,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8)
=> ? = 6 + 2
[3,4,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 6 + 2
[4,1,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9)
=> ? = 6 + 2
[4,1,3,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 7 + 2
[4,2,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8)
=> ? = 7 + 2
[4,2,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 7 + 2
[4,3,1,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9)
=> ? = 6 + 2
[4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ([(0,1),(0,2),(0,3),(0,4),(1,9),(2,8),(3,8),(3,10),(4,9),(4,10),(6,5),(7,5),(8,6),(9,7),(10,6),(10,7)],11)
=> ? = 4 + 2
[1,2,3,4,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 5 + 2
[5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(2,11),(3,11),(3,14),(4,12),(4,15),(5,14),(5,15),(7,9),(8,10),(9,6),(10,6),(11,7),(12,8),(13,9),(13,10),(14,7),(14,13),(15,8),(15,13)],16)
=> ? = 5 + 2
[1,2,3,4,5,6] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,15),(2,14),(3,19),(3,21),(4,20),(4,21),(5,14),(5,19),(6,15),(6,20),(8,10),(9,11),(10,12),(11,13),(12,7),(13,7),(14,8),(15,9),(16,10),(16,18),(17,11),(17,18),(18,12),(18,13),(19,8),(19,16),(20,9),(20,17),(21,16),(21,17)],22)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,15),(2,14),(3,19),(3,21),(4,20),(4,21),(5,14),(5,19),(6,15),(6,20),(8,10),(9,11),(10,12),(11,13),(12,7),(13,7),(14,8),(15,9),(16,10),(16,18),(17,11),(17,18),(18,12),(18,13),(19,8),(19,16),(20,9),(20,17),(21,16),(21,17)],22)
=> ? = 6 + 2
[6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,15),(2,14),(3,19),(3,21),(4,20),(4,21),(5,14),(5,19),(6,15),(6,20),(8,10),(9,11),(10,12),(11,13),(12,7),(13,7),(14,8),(15,9),(16,10),(16,18),(17,11),(17,18),(18,12),(18,13),(19,8),(19,16),(20,9),(20,17),(21,16),(21,17)],22)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,15),(2,14),(3,19),(3,21),(4,20),(4,21),(5,14),(5,19),(6,15),(6,20),(8,10),(9,11),(10,12),(11,13),(12,7),(13,7),(14,8),(15,9),(16,10),(16,18),(17,11),(17,18),(18,12),(18,13),(19,8),(19,16),(20,9),(20,17),(21,16),(21,17)],22)
=> ? = 6 + 2
[1,2,3,4,5,6,7] => ?
=> ?
=> ? = 7 + 2
[7,6,5,4,3,2,1] => ?
=> ?
=> ? = 7 + 2
Description
The number of elements in the poset.
The following 25 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001725The harmonious chromatic number of a graph. St001917The order of toric promotion on the set of labellings of a graph. St000993The multiplicity of the largest part of an integer partition. St000681The Grundy value of Chomp on Ferrers diagrams. St000937The number of positive values of the symmetric group character corresponding to the partition. St001060The distinguishing index of a graph. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001557The number of inversions of the second entry of a permutation. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001618The cardinality of the Frattini sublattice of a lattice. St001703The villainy of a graph. St001404The number of distinct entries in a Gelfand Tsetlin pattern. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St000186The sum of the first row in a Gelfand-Tsetlin pattern. St000311The number of vertices of odd degree in a graph. St000327The number of cover relations in a poset. St001345The Hamming dimension of a graph. St001391The disjunction number of a graph. St001615The number of join prime elements of a lattice. St001617The dimension of the space of valuations of a lattice. St001645The pebbling number of a connected graph. St001754The number of tolerances of a finite lattice. St001827The number of two-component spanning forests of a graph. St001869The maximum cut size of a graph.