Your data matches 16 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000183
(load all 3 compositions to match this statistic)
Mapping
Mp00251: Graphs —clique sizes⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000183: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => []
 => 0
([],2)
 => [1,1]
 => [1]
 => 1
([(0,1)],2)
 => [2]
 => []
 => 0
([],3)
 => [1,1,1]
 => [1,1]
 => 1
([(1,2)],3)
 => [2,1]
 => [1]
 => 1
([(0,2),(1,2)],3)
 => [2,2]
 => [2]
 => 1
([(0,1),(0,2),(1,2)],3)
 => [3]
 => []
 => 0
([],4)
 => [1,1,1,1]
 => [1,1,1]
 => 1
([(2,3)],4)
 => [2,1,1]
 => [1,1]
 => 1
([(1,3),(2,3)],4)
 => [2,2,1]
 => [2,1]
 => 1
([(0,3),(1,3),(2,3)],4)
 => [2,2,2]
 => [2,2]
 => 2
([(0,3),(1,2)],4)
 => [2,2]
 => [2]
 => 1
([(0,3),(1,2),(2,3)],4)
 => [2,2,2]
 => [2,2]
 => 2
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1]
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,2]
 => [2]
 => 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => [2,2,2,2]
 => [2,2,2]
 => 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [3,3]
 => [3]
 => 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => []
 => 0
([],5)
 => [1,1,1,1,1]
 => [1,1,1,1]
 => 1
([(3,4)],5)
 => [2,1,1,1]
 => [1,1,1]
 => 1
([(2,4),(3,4)],5)
 => [2,2,1,1]
 => [2,1,1]
 => 1
([(1,4),(2,4),(3,4)],5)
 => [2,2,2,1]
 => [2,2,1]
 => 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,2,2,2]
 => [2,2,2]
 => 2
([(1,4),(2,3)],5)
 => [2,2,1]
 => [2,1]
 => 1
([(1,4),(2,3),(3,4)],5)
 => [2,2,2,1]
 => [2,2,1]
 => 2
([(0,1),(2,4),(3,4)],5)
 => [2,2,2]
 => [2,2]
 => 2
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,1]
 => 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => [2,2,2,2]
 => [2,2,2]
 => 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,1]
 => [2,1]
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [2,2]
 => 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => [2,2,2,2,1]
 => [2,2,2,1]
 => 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [2,2,2,2,2]
 => [2,2,2,2]
 => 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,1]
 => [3,1]
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [2,2]
 => 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [3,2]
 => 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [3,3]
 => 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,2,2]
 => [2,2,2]
 => 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [2]
 => 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,2,2]
 => [2,2]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [3]
 => 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [2,2,2,2,2]
 => [2,2,2,2]
 => 2
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2,2]
 => [2,2,2]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [3,3]
 => 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [3,2]
 => 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1]
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,2]
 => [2]
 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,3]
 => [3]
 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [3,3,2,2]
 => [3,2,2]
 => 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [3,3,3,3]
 => [3,3,3]
 => 3
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,4]
 => [4]
 => 1
Description
The side length of the Durfee square of an integer partition. Given a partition $\lambda = (\lambda_1,\ldots,\lambda_n)$, the Durfee square is the largest partition $(s^s)$ whose diagram fits inside the diagram of $\lambda$. In symbols, $s = \max\{ i \mid \lambda_i \geq i \}$. This is also known as the Frobenius rank.
Matching statistic: St001188
Mapping
Mp00251: Graphs —clique sizes⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001188: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => [1,0]
 => [1,0]
 => 0
([],2)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 1
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => [1,1,0,0]
 => 0
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 1
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => [1,1,0,0,1,0]
 => 1
([(0,2),(1,2)],3)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 1
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 0
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 1
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0]
 => 1
([(1,3),(2,3)],4)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 1
([(0,3),(1,3),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 2
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 1
([(0,3),(1,2),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 2
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 0
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 1
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 1
([(2,4),(3,4)],5)
 => [2,2,1,1]
 => [1,1,1,0,0,1,0,1,0,0]
 => [1,1,0,1,0,0,1,0,1,0]
 => 1
([(1,4),(2,4),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0]
 => 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 2
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 1
([(1,4),(2,3),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0]
 => 2
([(0,1),(2,4),(3,4)],5)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 2
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,1,0,0,1,0,0,1,0]
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => [2,2,2,2,1]
 => [1,1,1,1,0,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,1,0,0,1,0]
 => 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,1]
 => [1,1,1,0,1,0,0,1,0,0]
 => [1,1,1,0,1,0,0,0,1,0]
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => 2
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2,2]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,1,0,0]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,2]
 => [1,0,1,0,1,1,1,0,0,0]
 => [1,1,1,1,0,0,0,1,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,3]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,1,1,0,0,1,0,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [3,3,2,2]
 => [1,1,1,0,1,1,0,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,1,0,0]
 => 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [3,3,3,3]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,1,0,0,0]
 => 3
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,4]
 => [1,1,1,0,1,0,1,0,0,0]
 => [1,1,1,1,0,1,0,0,0,0]
 => 1
Description
The number of simple modules $S$ with grade $\inf \{ i \geq 0 | Ext^i(S,A) \neq 0 \}$ at least two in the Nakayama algebra $A$ corresponding to the Dyck path. Also the number of simple modules that are isolated vertices in the sense of 4.5. (4) in the reference.
Matching statistic: St001244
Mapping
Mp00251: Graphs —clique sizes⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001244: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => [1,0]
 => [1,0]
 => 0
([],2)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 1
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => [1,1,0,0]
 => 0
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 1
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => [1,1,0,0,1,0]
 => 1
([(0,2),(1,2)],3)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 1
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 0
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 1
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0]
 => 1
([(1,3),(2,3)],4)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 1
([(0,3),(1,3),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 2
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 1
([(0,3),(1,2),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 2
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 0
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 1
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 1
([(2,4),(3,4)],5)
 => [2,2,1,1]
 => [1,1,1,0,0,1,0,1,0,0]
 => [1,1,0,1,0,0,1,0,1,0]
 => 1
([(1,4),(2,4),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0]
 => 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 2
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 1
([(1,4),(2,3),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0]
 => 2
([(0,1),(2,4),(3,4)],5)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 2
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,1,0,0,1,0,0,1,0]
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => [2,2,2,2,1]
 => [1,1,1,1,0,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,1,0,0,1,0]
 => 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,1]
 => [1,1,1,0,1,0,0,1,0,0]
 => [1,1,1,0,1,0,0,0,1,0]
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => 2
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2,2]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,1,0,0]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,2]
 => [1,0,1,0,1,1,1,0,0,0]
 => [1,1,1,1,0,0,0,1,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,3]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,1,1,0,0,1,0,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [3,3,2,2]
 => [1,1,1,0,1,1,0,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,1,0,0]
 => 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [3,3,3,3]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,1,0,0,0]
 => 3
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,4]
 => [1,1,1,0,1,0,1,0,0,0]
 => [1,1,1,1,0,1,0,0,0,0]
 => 1
Description
The number of simple modules of projective dimension one that are not 1-regular for the Nakayama algebra associated to a Dyck path. For the projective dimension see [[St001007]] and for 1-regularity see [[St001126]]. After applying the inverse zeta map [[Mp00032]], this statistic matches the number of rises of length at least 2 [[St000659]].
Matching statistic: St001165
Mapping
Mp00251: Graphs —clique sizes⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St001165: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => [1,0]
 => [1,0]
 => 1 = 0 + 1
([],2)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2 = 1 + 1
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => [1,1,0,0]
 => 1 = 0 + 1
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,1,0,0,1,0]
 => 2 = 1 + 1
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => [1,0,1,1,0,0]
 => 2 = 1 + 1
([(0,2),(1,2)],3)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,0,1,0,1,0]
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 1 = 0 + 1
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 2 = 1 + 1
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,1,0,0]
 => 2 = 1 + 1
([(1,3),(2,3)],4)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,0,1,0,1,0]
 => 2 = 1 + 1
([(0,3),(1,2),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,0,1,1,1,0,0,0]
 => 2 = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,0,0]
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,0,0,1,0,1,0]
 => 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 1 = 0 + 1
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 2 = 1 + 1
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,1,1,0,0,0,1,1,0,0]
 => 2 = 1 + 1
([(2,4),(3,4)],5)
 => [2,2,1,1]
 => [1,1,1,0,0,1,0,1,0,0]
 => [1,1,1,0,1,0,0,0,1,0]
 => 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,0,1,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 2 = 1 + 1
([(1,4),(2,3),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,0,1,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,1),(2,4),(3,4)],5)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,1,1,0,0,0]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,1,0,0]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,1,0,0]
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => [2,2,2,2,1]
 => [1,1,1,1,0,1,0,0,0,1,0,0]
 => [1,1,0,0,1,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,1,0,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,1]
 => [1,1,1,0,1,0,0,1,0,0]
 => [1,1,1,0,0,1,0,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,1,0,0]
 => 3 = 2 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,0,1,1,0,0,1,0,1,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,0,0]
 => 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,0,0,1,0,1,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,1,0,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2,2]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,0,1,1,0,0,1,0,1,0]
 => 3 = 2 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,2]
 => [1,0,1,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,1,0,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,3]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,0,1,0,1,1,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [3,3,2,2]
 => [1,1,1,0,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,1,0,0,1,0,1,0]
 => 3 = 2 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [3,3,3,3]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,4]
 => [1,1,1,0,1,0,1,0,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 2 = 1 + 1
Description
Number of simple modules with even projective dimension in the corresponding Nakayama algebra.
Matching statistic: St001471
Mapping
Mp00251: Graphs —clique sizes⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St001471: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => [1,0]
 => [1,0]
 => 1 = 0 + 1
([],2)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2 = 1 + 1
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => [1,1,0,0]
 => 1 = 0 + 1
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,1,0,0,1,0]
 => 2 = 1 + 1
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => [1,0,1,1,0,0]
 => 2 = 1 + 1
([(0,2),(1,2)],3)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,0,1,0,1,0]
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 1 = 0 + 1
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 2 = 1 + 1
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,1,0,0]
 => 2 = 1 + 1
([(1,3),(2,3)],4)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,0,1,0,1,0]
 => 2 = 1 + 1
([(0,3),(1,2),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,0,1,1,1,0,0,0]
 => 2 = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,0,0]
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,0,0,1,0,1,0]
 => 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 1 = 0 + 1
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 2 = 1 + 1
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,1,1,0,0,0,1,1,0,0]
 => 2 = 1 + 1
([(2,4),(3,4)],5)
 => [2,2,1,1]
 => [1,1,1,0,0,1,0,1,0,0]
 => [1,1,1,0,1,0,0,0,1,0]
 => 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,0,1,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 2 = 1 + 1
([(1,4),(2,3),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,0,1,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,1),(2,4),(3,4)],5)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,1,1,0,0,0]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,1,0,0]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,1,0,0]
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => [2,2,2,2,1]
 => [1,1,1,1,0,1,0,0,0,1,0,0]
 => [1,1,0,0,1,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,1,0,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,1]
 => [1,1,1,0,1,0,0,1,0,0]
 => [1,1,1,0,0,1,0,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,1,0,0]
 => 3 = 2 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,0,1,1,0,0,1,0,1,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,0,0]
 => 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,0,0,1,0,1,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,1,0,0,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2,2]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,0,1,0,1,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,0,1,1,0,0,1,0,1,0]
 => 3 = 2 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,2]
 => [1,0,1,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,1,0,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,3]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,0,1,0,1,1,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [3,3,2,2]
 => [1,1,1,0,1,1,0,1,0,0,0,0]
 => [1,1,0,0,1,1,0,0,1,0,1,0]
 => 3 = 2 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [3,3,3,3]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,4]
 => [1,1,1,0,1,0,1,0,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 2 = 1 + 1
Description
The magnitude of a Dyck path. The magnitude of a finite dimensional algebra with invertible Cartan matrix C is defined as the sum of all entries of the inverse of C. We define the magnitude of a Dyck path as the magnitude of the corresponding LNakayama algebra.
Matching statistic: St001031
(load all 3 compositions to match this statistic)
Mapping
Mp00251: Graphs —clique sizes⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001031: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => [1,0]
 => ? = 0
([],2)
 => [1,1]
 => [1,1,0,0]
 => 1
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => 0
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => 1
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => 1
([(0,2),(1,2)],3)
 => [2,2]
 => [1,1,1,0,0,0]
 => 1
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => 0
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => 1
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => 1
([(1,3),(2,3)],4)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => 1
([(0,3),(1,3),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => 2
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => 1
([(0,3),(1,2),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => 2
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => 0
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => 1
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => 1
([(2,4),(3,4)],5)
 => [2,2,1,1]
 => [1,1,1,0,0,1,0,1,0,0]
 => 1
([(1,4),(2,4),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => 2
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => 1
([(1,4),(2,3),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => 2
([(0,1),(2,4),(3,4)],5)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => 2
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => [2,2,2,2,1]
 => [1,1,1,1,0,1,0,0,0,1,0,0]
 => 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,1]
 => [1,1,1,0,1,0,0,1,0,0]
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => 2
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2,2]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,2]
 => [1,0,1,0,1,1,1,0,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,3]
 => [1,0,1,1,1,0,1,0,0,0]
 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [3,3,2,2]
 => [1,1,1,0,1,1,0,1,0,0,0,0]
 => 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [3,3,3,3]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 3
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,4]
 => [1,1,1,0,1,0,1,0,0,0]
 => 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => 0
Description
The height of the bicoloured Motzkin path associated with the Dyck path.
Matching statistic: St001198
Mapping
Mp00251: Graphs —clique sizes⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001198: Dyck paths ⟶ ℤResult quality: 75% ●values known / values provided: 98%●distinct values known / distinct values provided: 75%
Values
([],1)
 => [1]
 => [1,0]
 => [1,0]
 => ? = 0 + 1
([],2)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2 = 1 + 1
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => [1,1,0,0]
 => ? = 0 + 1
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 2 = 1 + 1
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => [1,1,0,0,1,0]
 => 2 = 1 + 1
([(0,2),(1,2)],3)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => ? = 0 + 1
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0]
 => 2 = 1 + 1
([(1,3),(2,3)],4)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 2 = 1 + 1
([(0,3),(1,2),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 2 = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => ? = 0 + 1
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(2,4),(3,4)],5)
 => [2,2,1,1]
 => [1,1,1,0,0,1,0,1,0,0]
 => [1,1,0,1,0,0,1,0,1,0]
 => 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 2 = 1 + 1
([(1,4),(2,3),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,1),(2,4),(3,4)],5)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,1,0,0,1,0,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => [2,2,2,2,1]
 => [1,1,1,1,0,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,1]
 => [1,1,1,0,1,0,0,1,0,0]
 => [1,1,1,0,1,0,0,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2,2]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => 3 = 2 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,2]
 => [1,0,1,0,1,1,1,0,0,0]
 => [1,1,1,1,0,0,0,1,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,3]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,1,1,0,0,1,0,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [3,3,2,2]
 => [1,1,1,0,1,1,0,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [3,3,3,3]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,1,0,0,0]
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,4]
 => [1,1,1,0,1,0,1,0,0,0]
 => [1,1,1,1,0,1,0,0,0,0]
 => 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => ? = 0 + 1
([],6)
 => [1,1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(4,5)],6)
 => [2,1,1,1,1]
 => [1,0,1,1,0,1,0,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(3,5),(4,5)],6)
 => [2,2,1,1,1]
 => [1,1,1,0,0,1,0,1,0,1,0,0]
 => [1,1,0,1,0,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(2,5),(3,5),(4,5)],6)
 => [2,2,2,1,1]
 => [1,1,1,1,0,0,0,1,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0,1,0]
 => 3 = 2 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => ? = 0 + 1
Description
The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Matching statistic: St001206
Mapping
Mp00251: Graphs —clique sizes⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001206: Dyck paths ⟶ ℤResult quality: 75% ●values known / values provided: 98%●distinct values known / distinct values provided: 75%
Values
([],1)
 => [1]
 => [1,0]
 => [1,0]
 => ? = 0 + 1
([],2)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2 = 1 + 1
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => [1,1,0,0]
 => ? = 0 + 1
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 2 = 1 + 1
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => [1,1,0,0,1,0]
 => 2 = 1 + 1
([(0,2),(1,2)],3)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => ? = 0 + 1
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0]
 => 2 = 1 + 1
([(1,3),(2,3)],4)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 2 = 1 + 1
([(0,3),(1,2),(2,3)],4)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 2 = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => ? = 0 + 1
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(2,4),(3,4)],5)
 => [2,2,1,1]
 => [1,1,1,0,0,1,0,1,0,0]
 => [1,1,0,1,0,0,1,0,1,0]
 => 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 2 = 1 + 1
([(1,4),(2,3),(3,4)],5)
 => [2,2,2,1]
 => [1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,1),(2,4),(3,4)],5)
 => [2,2,2]
 => [1,1,1,1,0,0,0,0]
 => [1,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,1,0,0,1,0,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => [2,2,2,2,1]
 => [1,1,1,1,0,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,0,1,0,0,1,0]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,1]
 => [1,1,1,0,1,0,0,1,0,0]
 => [1,1,1,0,1,0,0,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,2,2]
 => [1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,2,2]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [2,2,2,2,2]
 => [1,1,1,1,0,1,0,1,0,0,0,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,2,2,2]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,1,0,0,1,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,3,3]
 => [1,1,1,1,1,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,3,2]
 => [1,1,1,0,1,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => 3 = 2 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,2]
 => [1,0,1,0,1,1,1,0,0,0]
 => [1,1,1,1,0,0,0,1,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,3]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,1,1,0,0,1,0,0,0]
 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [3,3,2,2]
 => [1,1,1,0,1,1,0,1,0,0,0,0]
 => [1,1,1,0,1,0,0,1,0,1,0,0]
 => 3 = 2 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [3,3,3,3]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => [1,1,1,0,1,0,1,0,1,0,0,0]
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,4]
 => [1,1,1,0,1,0,1,0,0,0]
 => [1,1,1,1,0,1,0,0,0,0]
 => 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => ? = 0 + 1
([],6)
 => [1,1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(4,5)],6)
 => [2,1,1,1,1]
 => [1,0,1,1,0,1,0,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(3,5),(4,5)],6)
 => [2,2,1,1,1]
 => [1,1,1,0,0,1,0,1,0,1,0,0]
 => [1,1,0,1,0,0,1,0,1,0,1,0]
 => 2 = 1 + 1
([(2,5),(3,5),(4,5)],6)
 => [2,2,2,1,1]
 => [1,1,1,1,0,0,0,1,0,1,0,0]
 => [1,1,0,1,0,1,0,0,1,0,1,0]
 => 3 = 2 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => ? = 0 + 1
Description
The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$.
Matching statistic: St000264
(load all 3 compositions to match this statistic)
Mapping
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00157: Graphs —connected complement⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 25%
Values
([],1)
 => ([],1)
 => ([],1)
 => ? = 0 + 1
([],2)
 => ([],2)
 => ([],2)
 => ? = 1 + 1
([(0,1)],2)
 => ([],1)
 => ([],1)
 => ? = 0 + 1
([],3)
 => ([],3)
 => ([],3)
 => ? = 1 + 1
([(1,2)],3)
 => ([],2)
 => ([],2)
 => ? = 1 + 1
([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ? = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => ([],1)
 => ([],1)
 => ? = 0 + 1
([],4)
 => ([],4)
 => ([],4)
 => ? = 1 + 1
([(2,3)],4)
 => ([],3)
 => ([],3)
 => ? = 1 + 1
([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ? = 1 + 1
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 2 + 1
([(0,3),(1,2)],4)
 => ([],2)
 => ([],2)
 => ? = 1 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
 => ([],2)
 => ([],2)
 => ? = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ? = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([],1)
 => ([],1)
 => ? = 2 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],1)
 => ([],1)
 => ? = 0 + 1
([],5)
 => ([],5)
 => ([],5)
 => ? = 1 + 1
([(3,4)],5)
 => ([],4)
 => ([],4)
 => ? = 1 + 1
([(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => ? = 1 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => ? = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ? = 2 + 1
([(1,4),(2,3)],5)
 => ([],3)
 => ([],3)
 => ? = 1 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,1),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ? = 2 + 1
([(2,3),(2,4),(3,4)],5)
 => ([],3)
 => ([],3)
 => ? = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(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)
 => 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ? = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([],2)
 => ([],2)
 => ? = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ? = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],2)
 => ([],2)
 => ? = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ? = 2 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
 => ([(0,1),(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)
 => 3 = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([],2)
 => ([],2)
 => ? = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ? = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([],1)
 => ([],1)
 => ? = 2 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 2 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ? = 2 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],2)
 => ([],2)
 => ? = 1 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ? = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([],1)
 => ([],1)
 => ? = 2 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 0 + 1
([],6)
 => ([],6)
 => ([],6)
 => ? = 1 + 1
([(4,5)],6)
 => ([],5)
 => ([],5)
 => ? = 1 + 1
([(3,5),(4,5)],6)
 => ([(3,5),(4,5)],6)
 => ([(3,5),(4,5)],6)
 => ? = 1 + 1
([(2,5),(3,5),(4,5)],6)
 => ([(2,5),(3,5),(4,5)],6)
 => ([(2,5),(3,5),(4,5)],6)
 => ? = 2 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(1,5),(2,5),(3,5),(4,5)],6)
 => ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
 => ([(2,6),(3,5),(4,5),(4,6)],7)
 => ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(0,2),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
 => ([(0,1),(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)
 => 3 = 2 + 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => 3 = 2 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,1),(2,5),(3,4),(4,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(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)
 => 3 = 2 + 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
 => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
 => ([(0,1),(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)
 => 3 = 2 + 1
([(0,4),(1,2),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
 => ([(0,1),(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)
 => 3 = 2 + 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(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)
 => 3 = 2 + 1
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(1,2),(3,6),(4,5),(5,6)],7)
 => ([(2,6),(3,5),(4,5),(4,6)],7)
 => ([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(0,1),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(1,5),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,6),(1,5),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(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)
 => 3 = 2 + 1
([(0,6),(1,6),(2,3),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(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)
 => 3 = 2 + 1
([(0,5),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,5),(1,4),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
 => ([(0,1),(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)
 => 3 = 2 + 1
([(0,5),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,1),(2,3),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,5),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(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)
 => 3 = 2 + 1
([(0,6),(1,5),(2,3),(2,4),(3,4),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,4),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(5,6)],7)
 => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
 => ([(0,1),(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)
 => 3 = 2 + 1
([(0,5),(1,4),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(0,5),(1,2),(1,6),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(1,2),(1,6),(2,6),(3,4),(3,5),(4,5),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(4,5),(5,6)],7)
 => ([(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)
 => 3 = 2 + 1
([(0,1),(0,6),(1,6),(2,3),(2,5),(3,5),(4,5),(4,6)],7)
 => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
 => ([(0,1),(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)
 => 3 = 2 + 1
([(0,5),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,6),(1,2),(1,5),(2,5),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,1),(0,6),(1,6),(2,3),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,5),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
Description
The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.
Matching statistic: St001060
(load all 3 compositions to match this statistic)
Mapping
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001060: Graphs ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 25%
Values
([],1)
 => ([],1)
 => ([],1)
 => ? = 0
([],2)
 => ([],2)
 => ([],1)
 => ? = 1
([(0,1)],2)
 => ([],1)
 => ([],1)
 => ? = 0
([],3)
 => ([],3)
 => ([],1)
 => ? = 1
([(1,2)],3)
 => ([],2)
 => ([],1)
 => ? = 1
([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(0,1),(0,2),(1,2)],3)
 => ([],1)
 => ([],1)
 => ? = 0
([],4)
 => ([],4)
 => ([],1)
 => ? = 1
([(2,3)],4)
 => ([],3)
 => ([],1)
 => ? = 1
([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ([(1,2)],3)
 => ? = 1
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ? = 2
([(0,3),(1,2)],4)
 => ([],2)
 => ([],1)
 => ? = 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(1,2),(1,3),(2,3)],4)
 => ([],2)
 => ([],1)
 => ? = 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([],1)
 => ([],1)
 => ? = 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],1)
 => ([],1)
 => ? = 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],1)
 => ([],1)
 => ? = 0
([],5)
 => ([],5)
 => ([],1)
 => ? = 1
([(3,4)],5)
 => ([],4)
 => ([],1)
 => ? = 1
([(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ? = 1
([(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ? = 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,1)],2)
 => ? = 2
([(1,4),(2,3)],5)
 => ([],3)
 => ([],1)
 => ? = 1
([(1,4),(2,3),(3,4)],5)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,1),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,2)],3)
 => ? = 2
([(2,3),(2,4),(3,4)],5)
 => ([],3)
 => ([],1)
 => ? = 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,2)],3)
 => ? = 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ? = 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([],2)
 => ([],1)
 => ? = 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],2)
 => ([],1)
 => ? = 1
([(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)
 => 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
 => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
 => ? = 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([],2)
 => ([],1)
 => ? = 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([],1)
 => ([],1)
 => ? = 2
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 2
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],2)
 => ([],1)
 => ? = 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([],1)
 => ([],1)
 => ? = 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 3
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 0
([],6)
 => ([],6)
 => ([],1)
 => ? = 1
([(4,5)],6)
 => ([],5)
 => ([],1)
 => ? = 1
([(3,5),(4,5)],6)
 => ([(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ? = 1
([(2,5),(3,5),(4,5)],6)
 => ([(2,5),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ? = 2
([(2,5),(3,4),(4,5)],6)
 => ([(2,6),(3,5),(4,5),(4,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(1,5),(2,4),(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)
 => 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,1),(2,5),(3,4),(4,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,3),(1,4),(1,5),(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)
 => 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(1,2),(3,6),(4,5),(5,6)],7)
 => ([(2,6),(3,5),(4,5),(4,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,1),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(1,5),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,6),(1,5),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,6),(1,6),(2,3),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,1),(2,3),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,5),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,6),(1,5),(2,3),(2,4),(3,4),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,5),(1,2),(1,6),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(1,2),(1,6),(2,6),(3,4),(3,5),(4,5),(5,6)],7)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 2
([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(4,5),(5,6)],7)
 => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,6),(1,2),(1,5),(2,5),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,1),(0,6),(1,6),(2,3),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,1),(0,4),(1,4),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,3),(1,4),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,5),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,4),(0,5),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 2
Description
The distinguishing index of a graph. This is the smallest number of colours such that there is a colouring of the edges which is not preserved by any automorphism. If the graph has a connected component which is a single edge, or at least two isolated vertices, this statistic is undefined.
The following 6 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001570The minimal number of edges to add to make a graph Hamiltonian. St001621The number of atoms of a lattice. St001624The breadth of a lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.