searching the database
Your data matches 35 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: St001312
St001312: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => 1
[1,1] => 2
[2] => 1
[1,1,1] => 5
[1,2] => 3
[2,1] => 3
[3] => 1
[1,1,1,1] => 14
[1,1,2] => 9
[1,2,1] => 10
[1,3] => 4
[2,1,1] => 9
[2,2] => 6
[3,1] => 4
[4] => 1
[1,1,1,1,1] => 42
[1,1,1,2] => 28
[1,1,2,1] => 32
[1,1,3] => 14
[1,2,1,1] => 32
[1,2,2] => 22
[1,3,1] => 17
[1,4] => 5
[2,1,1,1] => 28
[2,1,2] => 19
[2,2,1] => 22
[2,3] => 10
[3,1,1] => 14
[3,2] => 10
[4,1] => 5
[5] => 1
Description
Number of parabolic noncrossing partitions indexed by the composition.
Also the number of elements in the $\nu$-Tamari lattice with $\nu = \nu_\alpha = 1^{\alpha_1} 0^{\alpha_1} \cdots 1^{\alpha_k} 0^{\alpha_k}$, the bounce path indexed by the composition $\alpha$. These elements are Dyck paths weakly above the bounce path $\nu_\alpha$.
Matching statistic: St000108
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000108: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000108: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> []
=> 1
[1,1] => [1,0,1,0]
=> [1]
=> 2
[2] => [1,1,0,0]
=> []
=> 1
[1,1,1] => [1,0,1,0,1,0]
=> [2,1]
=> 5
[1,2] => [1,0,1,1,0,0]
=> [1,1]
=> 3
[2,1] => [1,1,0,0,1,0]
=> [2]
=> 3
[3] => [1,1,1,0,0,0]
=> []
=> 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 14
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 9
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 10
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 4
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> 9
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,2]
=> 6
[3,1] => [1,1,1,0,0,0,1,0]
=> [3]
=> 4
[4] => [1,1,1,1,0,0,0,0]
=> []
=> 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 42
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 28
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 32
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 14
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 32
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 22
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 17
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 5
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 28
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 19
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 22
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 10
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 14
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 10
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 5
[5] => [1,1,1,1,1,0,0,0,0,0]
=> []
=> 1
Description
The number of partitions contained in the given partition.
Matching statistic: St000420
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000420: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000420: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1,1,0,0]
=> 1
[1,1] => [1,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[2] => [1,1,0,0]
=> [1,1,1,0,0,0]
=> 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 5
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[2,1] => [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 3
[3] => [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 14
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 9
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 10
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 4
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 9
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 6
[3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 4
[4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 42
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 28
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 32
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> 14
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 32
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> 22
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> 17
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> 5
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 28
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 19
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> 22
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 10
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 14
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> 10
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 5
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1
Description
The number of Dyck paths that are weakly above a Dyck path.
Matching statistic: St000419
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000419: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000419: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1,1,0,0]
=> 0 = 1 - 1
[1,1] => [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
[2] => [1,1,0,0]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 4 = 5 - 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[2,1] => [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[3] => [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 13 = 14 - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 8 = 9 - 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 9 = 10 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 8 = 9 - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 5 = 6 - 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 3 = 4 - 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 41 = 42 - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 27 = 28 - 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 31 = 32 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> 13 = 14 - 1
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 31 = 32 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> 21 = 22 - 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> 16 = 17 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 27 = 28 - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 18 = 19 - 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> 21 = 22 - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 9 = 10 - 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 13 = 14 - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> 9 = 10 - 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 4 = 5 - 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0 = 1 - 1
Description
The number of Dyck paths that are weakly above the Dyck path, except for the path itself.
Matching statistic: St001313
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001313: Binary words ⟶ ℤResult quality: 48% ●values known / values provided: 48%●distinct values known / distinct values provided: 60%
Mp00093: Dyck paths —to binary word⟶ Binary words
St001313: Binary words ⟶ ℤResult quality: 48% ●values known / values provided: 48%●distinct values known / distinct values provided: 60%
Values
[1] => [1,0]
=> 10 => 1
[1,1] => [1,0,1,0]
=> 1010 => 2
[2] => [1,1,0,0]
=> 1100 => 1
[1,1,1] => [1,0,1,0,1,0]
=> 101010 => 5
[1,2] => [1,0,1,1,0,0]
=> 101100 => 3
[2,1] => [1,1,0,0,1,0]
=> 110010 => 3
[3] => [1,1,1,0,0,0]
=> 111000 => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 10101010 => 14
[1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => 9
[1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => 10
[1,3] => [1,0,1,1,1,0,0,0]
=> 10111000 => 4
[2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => 9
[2,2] => [1,1,0,0,1,1,0,0]
=> 11001100 => 6
[3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => 4
[4] => [1,1,1,1,0,0,0,0]
=> 11110000 => 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[5] => [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? ∊ {1,5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
Description
The number of Dyck paths above the lattice path given by a binary word.
One may treat a binary word as a lattice path starting at the origin and treating $1$'s as steps $(1,0)$ and $0$'s as steps $(0,1)$. Given a binary word $w$, this statistic counts the number of lattice paths from the origin to the same endpoint as $w$ that stay weakly above $w$.
See [[St001312]] for this statistic on compositions treated as bounce paths.
Matching statistic: St001232
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 33% ●values known / values provided: 39%●distinct values known / distinct values provided: 33%
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 33% ●values known / values provided: 39%●distinct values known / distinct values provided: 33%
Values
[1] => [1,0]
=> [1,0]
=> [1,0]
=> 0 = 1 - 1
[1,1] => [1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1 = 2 - 1
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0 = 1 - 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? = 5 - 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[2,1] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[3] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 3 - 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {6,9,9,10,14} - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 4 - 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? ∊ {6,9,9,10,14} - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ? ∊ {6,9,9,10,14} - 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? ∊ {6,9,9,10,14} - 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ? ∊ {6,9,9,10,14} - 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 5 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> ? ∊ {10,10,14,14,17,19,22,22,28,28,32,32,42} - 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001330
Values
[1] => ([],1)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
[2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {3,5} + 1
[2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {3,5} + 1
[3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,6,9,9,10,14} + 1
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,6,9,9,10,14} + 1
[1,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,6,9,9,10,14} + 1
[2,1,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,3),(2,4),(3,4)],5)
=> ? ∊ {4,6,9,9,10,14} + 1
[2,2] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,6,9,9,10,14} + 1
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,6,9,9,10,14} + 1
[4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,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)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6 = 5 + 1
[1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,4] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 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,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,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[2,3] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {5,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[5] => ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St001880
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
St001880: Posets ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 20%
Mp00185: Skew partitions —cell poset⟶ Posets
St001880: Posets ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 20%
Values
[1] => [[1],[]]
=> ([],1)
=> ? = 1
[1,1] => [[1,1],[]]
=> ([(0,1)],2)
=> ? ∊ {1,2}
[2] => [[2],[]]
=> ([(0,1)],2)
=> ? ∊ {1,2}
[1,1,1] => [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> 3
[1,2] => [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> ? ∊ {1,5}
[2,1] => [[2,2],[1]]
=> ([(0,2),(1,2)],3)
=> ? ∊ {1,5}
[3] => [[3],[]]
=> ([(0,2),(2,1)],3)
=> 3
[1,1,1,1] => [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[1,1,2] => [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ? ∊ {1,6,9,9,10,14}
[1,2,1] => [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? ∊ {1,6,9,9,10,14}
[1,3] => [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ? ∊ {1,6,9,9,10,14}
[2,1,1] => [[2,2,2],[1,1]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? ∊ {1,6,9,9,10,14}
[2,2] => [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> ? ∊ {1,6,9,9,10,14}
[3,1] => [[3,3],[2]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? ∊ {1,6,9,9,10,14}
[4] => [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[1,1,1,1,1] => [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[1,1,1,2] => [[2,1,1,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,1,2,1] => [[2,2,1,1],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,1,3] => [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,2,1,1] => [[2,2,2,1],[1,1]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,2,2] => [[3,2,1],[1]]
=> ([(0,3),(0,4),(1,2),(1,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,3,1] => [[3,3,1],[2]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,4] => [[4,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,1,2] => [[3,2,2],[1,1]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,2,1] => [[3,3,2],[2,1]]
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,3] => [[4,2],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[3,1,1] => [[3,3,3],[2,2]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[3,2] => [[4,3],[2]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[4,1] => [[4,4],[3]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42}
[5] => [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
Description
The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.
Matching statistic: St001645
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001645: Graphs ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 33%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001645: Graphs ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 33%
Values
[1] => 1 => [1,1] => ([(0,1)],2)
=> 2 = 1 + 1
[1,1] => 11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
[2] => 10 => [1,2] => ([(1,2)],3)
=> ? = 1 + 1
[1,1,1] => 111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[1,2] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,3,5} + 1
[2,1] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,3,5} + 1
[3] => 100 => [1,3] => ([(2,3)],4)
=> ? ∊ {1,3,5} + 1
[1,1,1,1] => 1111 => [1,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)
=> 5 = 4 + 1
[1,1,2] => 1110 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,4,6,9,9,10,14} + 1
[1,2,1] => 1101 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,4,6,9,9,10,14} + 1
[1,3] => 1100 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,4,6,9,9,10,14} + 1
[2,1,1] => 1011 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,4,6,9,9,10,14} + 1
[2,2] => 1010 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,4,6,9,9,10,14} + 1
[3,1] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,4,6,9,9,10,14} + 1
[4] => 1000 => [1,4] => ([(3,4)],5)
=> ? ∊ {1,4,6,9,9,10,14} + 1
[1,1,1,1,1] => 11111 => [1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6 = 5 + 1
[1,1,1,2] => 11110 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,1,2,1] => 11101 => [1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,1,3] => 11100 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,2,1,1] => 11011 => [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,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,2,2] => 11010 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,3,1] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[1,4] => 11000 => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[2,1,1,1] => 10111 => [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)
=> 6 = 5 + 1
[2,1,2] => 10110 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[2,2,1] => 10101 => [1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[2,3] => 10100 => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[3,1,1] => 10011 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[3,2] => 10010 => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[4,1] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
[5] => 10000 => [1,5] => ([(4,5)],6)
=> ? ∊ {1,10,10,14,14,17,19,22,22,28,28,32,32,42} + 1
Description
The pebbling number of a connected graph.
Matching statistic: St000771
Values
[1] => ([],1)
=> ([],1)
=> ([],1)
=> 1
[1,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> ? = 2
[2] => ([],2)
=> ([],1)
=> ([],1)
=> 1
[1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {3,3,5}
[1,2] => ([(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {3,3,5}
[2,1] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {3,3,5}
[3] => ([],3)
=> ([],1)
=> ([],1)
=> 1
[1,1,1,1] => ([(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)
=> ([],4)
=> ? ∊ {4,4,6,9,9,10,14}
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {4,4,6,9,9,10,14}
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {4,4,6,9,9,10,14}
[1,3] => ([(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {4,4,6,9,9,10,14}
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {4,4,6,9,9,10,14}
[2,2] => ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {4,4,6,9,9,10,14}
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {4,4,6,9,9,10,14}
[4] => ([],4)
=> ([],1)
=> ([],1)
=> 1
[1,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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],5)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],4)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],4)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],4)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[1,4] => ([(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],4)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[2,3] => ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? ∊ {5,5,10,10,14,14,17,19,22,22,28,28,32,32,42}
[5] => ([],5)
=> ([],1)
=> ([],1)
=> 1
Description
The largest multiplicity of a distance Laplacian eigenvalue in a connected graph.
The distance Laplacian of a graph is the (symmetric) matrix with row and column sums $0$, which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue.
For example, the cycle on four vertices has distance Laplacian
$$
\left(\begin{array}{rrrr}
4 & -1 & -2 & -1 \\
-1 & 4 & -1 & -2 \\
-2 & -1 & 4 & -1 \\
-1 & -2 & -1 & 4
\end{array}\right).
$$
Its eigenvalues are $0,4,4,6$, so the statistic is $2$.
The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore statistic $1$.
The following 25 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St000456The monochromatic index of a connected graph. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000736The last entry in the first row of a semistandard tableau. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001569The maximal modular displacement of a permutation. St001722The number of minimal chains with small intervals between a binary word and the top element. St001816Eigenvalues of the top-to-random operator acting on a simple module. St000075The orbit size of a standard tableau under promotion. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St000177The number of free tiles in the pattern. St000178Number of free entries. St001235The global dimension of the corresponding Comp-Nakayama algebra. St001520The number of strict 3-descents. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001811The Castelnuovo-Mumford regularity of a permutation. St001948The number of augmented double ascents of a permutation.
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!