searching the database
Your data matches 39 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000553
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Values
([(0,1)],2)
=> ([],1)
=> ([],1)
=> 1
([(1,2)],3)
=> ([],1)
=> ([],1)
=> 1
([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(2,3)],4)
=> ([],1)
=> ([],1)
=> 1
([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(0,3),(1,2)],4)
=> ([],2)
=> ([],2)
=> 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 1
([(3,4)],5)
=> ([],1)
=> ([],1)
=> 1
([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(1,4),(2,3)],5)
=> ([],2)
=> ([],2)
=> 2
([(1,4),(2,3),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(0,1),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 2
([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,6),(3,6),(4,6),(5,6)],7)
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(4,5)],6)
=> ([],1)
=> ([],1)
=> 1
([(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(2,5),(3,4)],6)
=> ([],2)
=> ([],2)
=> 2
([(2,5),(3,4),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
([(1,2),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 2
([(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
Description
The number of blocks of a graph.
A cut vertex is a vertex whose deletion increases the number of connected components. A block is a maximal connected subgraph which itself has no cut vertices. Two distinct blocks cannot overlap in more than a single cut vertex.
Matching statistic: St000455
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 20% ●values known / values provided: 22%●distinct values known / distinct values provided: 20%
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 20% ●values known / values provided: 22%●distinct values known / distinct values provided: 20%
Values
([(0,1)],2)
=> [1,1] => [2] => ([],2)
=> ? = 1 - 1
([(1,2)],3)
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,2),(1,2)],3)
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,1),(0,2),(1,2)],3)
=> [1,1,1] => [3] => ([],3)
=> ? = 1 - 1
([(2,3)],4)
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(1,3),(2,3)],4)
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,3),(1,2)],4)
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
([(0,3),(1,2),(2,3)],4)
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(3,4)],5)
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(2,4),(3,4)],5)
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(1,4),(2,3)],5)
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3 - 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
([(4,5)],6)
=> [5,1] => [2,1,1,1,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)
=> 0 = 1 - 1
([(3,5),(4,5)],6)
=> [5,1] => [2,1,1,1,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)
=> 0 = 1 - 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [2,1,1,1,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)
=> 0 = 1 - 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [2,1,1,1,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)
=> 0 = 1 - 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [2,1,1,1,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)
=> 0 = 1 - 1
([(2,5),(3,4)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
([(1,5),(2,4),(3,4),(3,5)],6)
=> [4,2] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> [3,3] => [1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [3,3] => [1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,3] => [1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
([(5,6)],7)
=> [6,1] => [2,1,1,1,1,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)
=> 0 = 1 - 1
([(4,6),(5,6)],7)
=> [6,1] => [2,1,1,1,1,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)
=> 0 = 1 - 1
([(3,6),(4,6),(5,6)],7)
=> [6,1] => [2,1,1,1,1,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)
=> 0 = 1 - 1
([(2,6),(3,6),(4,6),(5,6)],7)
=> [6,1] => [2,1,1,1,1,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)
=> 0 = 1 - 1
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> [6,1] => [2,1,1,1,1,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)
=> 0 = 1 - 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> [6,1] => [2,1,1,1,1,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)
=> 0 = 1 - 1
([(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(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)
=> 0 = 1 - 1
Description
The second largest eigenvalue of a graph if it is integral.
This statistic is undefined if the second largest eigenvalue of the graph is not integral.
Chapter 4 of [1] provides lots of context.
Matching statistic: St000260
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00172: Integer compositions —rotate back to front⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000260: Graphs ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 20%
Mp00172: Integer compositions —rotate back to front⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000260: Graphs ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 20%
Values
([(0,1)],2)
=> [1,1] => [1,1] => ([(0,1)],2)
=> 1
([(1,2)],3)
=> [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
([(0,2),(1,2)],3)
=> [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
([(0,1),(0,2),(1,2)],3)
=> [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
([(2,3)],4)
=> [3,1] => [1,3] => ([(2,3)],4)
=> ? = 1
([(1,3),(2,3)],4)
=> [3,1] => [1,3] => ([(2,3)],4)
=> ? = 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [1,3] => ([(2,3)],4)
=> ? = 1
([(0,3),(1,2)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 2
([(0,3),(1,2),(2,3)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 2
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(3,4)],5)
=> [4,1] => [1,4] => ([(3,4)],5)
=> ? = 1
([(2,4),(3,4)],5)
=> [4,1] => [1,4] => ([(3,4)],5)
=> ? = 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,4] => ([(3,4)],5)
=> ? = 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,4] => ([(3,4)],5)
=> ? = 1
([(1,4),(2,3)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
([(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> ? = 1
([(3,5),(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> ? = 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> ? = 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> ? = 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> ? = 1
([(2,5),(3,4)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 3
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 3
([(1,5),(2,4),(3,4),(3,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 3
([(0,1),(2,5),(3,4),(4,5)],6)
=> [3,3] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 3
([(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1] => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
Description
The radius of a connected graph.
This is the minimum eccentricity of any vertex.
Matching statistic: St001877
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([(0,1)],2)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(0,2),(1,2)],3)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
([(0,3),(1,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2
([(0,1),(2,4),(3,4)],5)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> ?
=> ? = 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> ?
=> ? = 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,10),(2,7),(2,8),(3,9),(3,12),(4,9),(4,11),(5,2),(5,11),(5,12),(7,14),(8,14),(9,1),(9,13),(10,6),(11,7),(11,13),(12,8),(12,13),(13,10),(13,14),(14,6)],15)
=> ? = 1
([(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
([(2,5),(3,4)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2
([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2
([(1,2),(3,5),(4,5)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2
([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(2,9),(3,8),(4,10),(4,11),(5,7),(5,10),(6,7),(6,11),(7,13),(8,12),(9,12),(10,3),(10,13),(11,2),(11,13),(12,1),(13,8),(13,9)],14)
=> ? = 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1
([(0,5),(1,4),(2,3)],6)
=> ([],6)
=> ?
=> ? = 3
([(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
Description
Number of indecomposable injective modules with projective dimension 2.
Matching statistic: St001621
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,2),(1,2)],3)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,4),(3,4)],5)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 2 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> ?
=> ? = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,10),(2,7),(2,8),(3,9),(3,12),(4,9),(4,11),(5,2),(5,11),(5,12),(7,14),(8,14),(9,1),(9,13),(10,6),(11,7),(11,13),(12,8),(12,13),(13,10),(13,14),(14,6)],15)
=> ? = 1 + 1
([(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(2,5),(3,4)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(1,2),(3,5),(4,5)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 1 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(2,9),(3,8),(4,10),(4,11),(5,7),(5,10),(6,7),(6,11),(7,13),(8,12),(9,12),(10,3),(10,13),(11,2),(11,13),(12,1),(13,8),(13,9)],14)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> ([],6)
=> ?
=> ? = 3 + 1
([(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
Description
The number of atoms of a lattice.
An element of a lattice is an '''atom''' if it covers the least element.
Matching statistic: St001623
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([(0,1)],2)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,2),(1,2)],3)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,4),(3,4)],5)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 2 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> ?
=> ? = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,10),(2,7),(2,8),(3,9),(3,12),(4,9),(4,11),(5,2),(5,11),(5,12),(7,14),(8,14),(9,1),(9,13),(10,6),(11,7),(11,13),(12,8),(12,13),(13,10),(13,14),(14,6)],15)
=> ? = 1 + 1
([(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(2,5),(3,4)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(1,2),(3,5),(4,5)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 1 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(2,9),(3,8),(4,10),(4,11),(5,7),(5,10),(6,7),(6,11),(7,13),(8,12),(9,12),(10,3),(10,13),(11,2),(11,13),(12,1),(13,8),(13,9)],14)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> ([],6)
=> ?
=> ? = 3 + 1
([(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
Description
The number of doubly irreducible elements of a lattice.
An element $d$ of a lattice $L$ is '''doubly irreducible''' if it is both join and meet irreducible. That means, $d$ is neither the least nor the greatest element of $L$ and if $d=x\vee y$ or $d=x\wedge y$, then $d\in\{x,y\}$ for all $x,y\in L$.
In a finite lattice, the doubly irreducible elements are those which cover and are covered by a unique element.
Matching statistic: St001624
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([(0,1)],2)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,2),(1,2)],3)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,4),(3,4)],5)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 2 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> ?
=> ? = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,10),(2,7),(2,8),(3,9),(3,12),(4,9),(4,11),(5,2),(5,11),(5,12),(7,14),(8,14),(9,1),(9,13),(10,6),(11,7),(11,13),(12,8),(12,13),(13,10),(13,14),(14,6)],15)
=> ? = 1 + 1
([(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(2,5),(3,4)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(1,2),(3,5),(4,5)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 1 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(2,9),(3,8),(4,10),(4,11),(5,7),(5,10),(6,7),(6,11),(7,13),(8,12),(9,12),(10,3),(10,13),(11,2),(11,13),(12,1),(13,8),(13,9)],14)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> ([],6)
=> ?
=> ? = 3 + 1
([(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
Description
The breadth of a lattice.
The '''breadth''' of a lattice is the least integer $b$ such that any join $x_1\vee x_2\vee\cdots\vee x_n$, with $n > b$, can be expressed as a join over a proper subset of $\{x_1,x_2,\ldots,x_n\}$.
Matching statistic: St001630
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([(0,1)],2)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,2),(1,2)],3)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,4),(3,4)],5)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 2 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> ?
=> ? = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,10),(2,7),(2,8),(3,9),(3,12),(4,9),(4,11),(5,2),(5,11),(5,12),(7,14),(8,14),(9,1),(9,13),(10,6),(11,7),(11,13),(12,8),(12,13),(13,10),(13,14),(14,6)],15)
=> ? = 1 + 1
([(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(2,5),(3,4)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(1,2),(3,5),(4,5)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 1 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(2,9),(3,8),(4,10),(4,11),(5,7),(5,10),(6,7),(6,11),(7,13),(8,12),(9,12),(10,3),(10,13),(11,2),(11,13),(12,1),(13,8),(13,9)],14)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> ([],6)
=> ?
=> ? = 3 + 1
([(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
Description
The global dimension of the incidence algebra of the lattice over the rational numbers.
Matching statistic: St001878
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,2),(1,2)],3)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,4),(3,4)],5)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 2 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> ?
=> ? = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> ?
=> ? = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,8),(1,10),(2,7),(2,9),(3,11),(3,12),(4,2),(4,11),(4,13),(5,1),(5,12),(5,13),(6,17),(7,15),(8,16),(9,6),(9,15),(10,6),(10,16),(11,7),(11,14),(12,8),(12,14),(13,9),(13,10),(13,14),(14,15),(14,16),(15,17),(16,17)],18)
=> ? = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,10),(2,7),(2,8),(3,9),(3,12),(4,9),(4,11),(5,2),(5,11),(5,12),(7,14),(8,14),(9,1),(9,13),(10,6),(11,7),(11,13),(12,8),(12,13),(13,10),(13,14),(14,6)],15)
=> ? = 1 + 1
([(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(2,5),(3,4)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(1,2),(3,5),(4,5)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16),(16,1)],17)
=> ? = 2 + 1
([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 2 + 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 1 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 3 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(2,9),(3,8),(4,10),(4,11),(5,7),(5,10),(6,7),(6,11),(7,13),(8,12),(9,12),(10,3),(10,13),(11,2),(11,13),(12,1),(13,8),(13,9)],14)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(2,9),(3,7),(3,8),(4,6),(4,8),(5,6),(5,7),(6,10),(7,10),(8,2),(8,10),(9,1),(10,9)],11)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,11),(2,10),(3,8),(3,9),(4,7),(4,8),(5,7),(5,9),(7,12),(8,2),(8,12),(9,1),(9,12),(10,6),(11,6),(12,10),(12,11)],13)
=> ? = 1 + 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(1,11),(1,13),(2,11),(2,12),(3,4),(3,5),(3,12),(3,13),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,15),(6,17),(7,15),(7,18),(8,16),(8,17),(9,16),(9,18),(10,15),(10,16),(11,14),(12,6),(12,7),(12,14),(13,8),(13,9),(13,14),(14,17),(14,18),(15,19),(16,19),(17,19),(18,19)],20)
=> ? = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> ([],6)
=> ?
=> ? = 3 + 1
([(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
Description
The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.
Matching statistic: St000456
Values
([(0,1)],2)
=> ([],2)
=> ([],1)
=> ([],1)
=> ? = 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([],2)
=> ([],2)
=> ? = 1
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([],1)
=> ([],1)
=> ? = 1
([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],3)
=> ([],3)
=> ? = 1
([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1
([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 1
([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([],2)
=> ([],2)
=> ? = 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? = 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([],2)
=> ? = 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2)],4)
=> ([],4)
=> ([],4)
=> ? = 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],4)
=> ([],4)
=> ? = 1
([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1
([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([],3)
=> ([],3)
=> ? = 2
([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 2
([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 2
([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([],3)
=> ? = 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ? = 2
([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([],5)
=> ([],5)
=> ? = 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(3,4)],5)
=> ([(3,4)],5)
=> ? = 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ([],5)
=> ? = 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([],2)
=> ([],2)
=> ? = 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? = 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([],5)
=> ([],5)
=> ? = 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(2,3),(2,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? = 1
([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([],5)
=> ([],5)
=> ? = 1
([(3,5),(4,5)],6)
=> ([(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)
=> ([(3,5),(4,5)],6)
=> ([(3,5),(4,5)],6)
=> ? = 1
([(2,5),(3,5),(4,5)],6)
=> ([(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)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ? = 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 1
([(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)
=> ([],4)
=> ([],4)
=> ? = 2
([(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)
=> ([(2,5),(3,4)],6)
=> ([(2,5),(3,4)],6)
=> ? = 2
([(1,2),(3,5),(4,5)],6)
=> ([(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)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 2
([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([],4)
=> ([],4)
=> ? = 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,5),(3,4)],6)
=> ([(1,2),(3,5),(4,5)],6)
=> ? = 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4)],6)
=> ([(0,1),(2,5),(3,5),(4,5)],6)
=> ? = 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? = 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([],6)
=> ([],6)
=> ? = 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,1),(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,5),(1,5),(2,4),(3,4)],6)
=> ? = 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(4,5)],6)
=> ([(4,5)],6)
=> ? = 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,5),(3,4)],6)
=> ([(1,2),(3,5),(4,5)],6)
=> ? = 3
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,5),(1,5),(2,4),(3,4)],6)
=> ? = 2
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(3,5),(4,5)],6)
=> ([(3,5),(4,5)],6)
=> ? = 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(4,5)],6)
=> ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(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)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(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)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 1
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> 1
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> 1
Description
The monochromatic index of a connected graph.
This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path.
For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.
The following 29 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000618The number of self-evacuating tableaux of given shape. St000781The number of proper colouring schemes of a Ferrers diagram. St001364The number of permutations whose cube equals a fixed permutation of given cycle type. St001432The order dimension of the partition. St001599The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on rooted trees. St001609The number of coloured trees such that the multiplicities of colours are given by a partition. St001627The number of coloured connected graphs such that the multiplicities of colours are given by a partition. St001763The Hurwitz number of an integer partition. St001780The order of promotion on the set of standard tableaux of given shape. St001899The total number of irreducible representations contained in the higher Lie character for an integer partition. St001900The number of distinct irreducible representations contained in the higher Lie character for an integer partition. St001901The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition. St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St001913The number of preimages of an integer partition in Bulgarian solitaire. St001924The number of cells in an integer partition whose arm and leg length coincide. St001934The number of monotone factorisations of genus zero of a permutation of given cycle type. St001936The number of transitive factorisations of a permutation of given cycle type into star transpositions. St001938The number of transitive monotone factorizations of genus zero of a permutation of given cycle type. St000175Degree of the polynomial counting the number of semistandard Young tableaux when stretching the shape. St000205Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. St000206Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000225Difference between largest and smallest parts in a partition. St000699The toughness times the least common multiple of 1,. St000749The smallest integer d such that the restriction of the representation corresponding to a partition of n to the symmetric group on n-d letters has a constituent of odd degree. St000944The 3-degree of an integer partition. St001175The size of a partition minus the hook length of the base cell. St001178Twelve times the variance of the major index among all standard Young tableaux of a partition. St001586The number of odd parts smaller than the largest even part in an integer partition. St001912The length of the preperiod in Bulgarian solitaire corresponding to an integer partition.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!