Your data matches 17 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00231: Integer compositions bounce pathDyck paths
Mp00027: Dyck paths to partitionInteger 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
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> 20
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [5,1,1,1,1]
=> 26
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> 6
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 15
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> 20
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [5,4]
=> 20
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 15
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 6
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 7
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,2]
=> 21
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [5,5]
=> 21
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> 7
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> 1
[1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 8
[7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> 8
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> []
=> 1
[1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1]
=> 9
[8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [8]
=> 9
Description
The number of partitions contained in the given partition.
St001312: Integer compositions ⟶ ℤResult quality: 91% values known / values provided: 91%distinct values known / distinct values provided: 95%
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
[1,1,4] => 20
[1,4,1] => 26
[1,5] => 6
[2,4] => 15
[3,3] => 20
[4,1,1] => 20
[4,2] => 15
[5,1] => 6
[6] => 1
[1,6] => 7
[2,5] => 21
[5,2] => 21
[6,1] => 7
[7] => 1
[1,7] => 8
[7,1] => 8
[8] => 1
[1,8] => 9
[8,1] => 9
[1,9] => ? = 10
[9,1] => ? = 10
[10] => ? = 1
[1,10] => ? = 11
[10,1] => ? = 11
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$.
Mp00231: Integer compositions bounce pathDyck paths
St000420: Dyck paths ⟶ ℤResult quality: 80% values known / values provided: 80%distinct values known / distinct values provided: 95%
Values
[1] => [1,0]
=> ? = 1
[1,1] => [1,0,1,0]
=> 2
[2] => [1,1,0,0]
=> 1
[1,1,1] => [1,0,1,0,1,0]
=> 5
[1,2] => [1,0,1,1,0,0]
=> 3
[2,1] => [1,1,0,0,1,0]
=> 3
[3] => [1,1,1,0,0,0]
=> 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 14
[1,1,2] => [1,0,1,0,1,1,0,0]
=> 9
[1,2,1] => [1,0,1,1,0,0,1,0]
=> 10
[1,3] => [1,0,1,1,1,0,0,0]
=> 4
[2,1,1] => [1,1,0,0,1,0,1,0]
=> 9
[2,2] => [1,1,0,0,1,1,0,0]
=> 6
[3,1] => [1,1,1,0,0,0,1,0]
=> 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]
=> 42
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 28
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 32
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 14
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 32
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 22
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 17
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 5
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 28
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 19
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 22
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 10
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 14
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 10
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 5
[5] => [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 20
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 26
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 6
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 15
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 20
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 20
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 15
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 7
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> 21
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> 21
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 7
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 1
[1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 8
[7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? = 8
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 1
[1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 9
[8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ? = 9
[9] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 1
[1,9] => [1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 10
[9,1] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ? = 10
[10] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 1
[1,10] => [1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 11
[10,1] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> ? = 11
Description
The number of Dyck paths that are weakly above a Dyck path.
Mp00231: Integer compositions bounce pathDyck paths
St000419: Dyck paths ⟶ ℤResult quality: 80% values known / values provided: 80%distinct values known / distinct values provided: 95%
Values
[1] => [1,0]
=> ? = 1 - 1
[1,1] => [1,0,1,0]
=> 1 = 2 - 1
[2] => [1,1,0,0]
=> 0 = 1 - 1
[1,1,1] => [1,0,1,0,1,0]
=> 4 = 5 - 1
[1,2] => [1,0,1,1,0,0]
=> 2 = 3 - 1
[2,1] => [1,1,0,0,1,0]
=> 2 = 3 - 1
[3] => [1,1,1,0,0,0]
=> 0 = 1 - 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 13 = 14 - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> 8 = 9 - 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> 9 = 10 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> 3 = 4 - 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> 8 = 9 - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> 5 = 6 - 1
[3,1] => [1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[4] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 41 = 42 - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 27 = 28 - 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 31 = 32 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 13 = 14 - 1
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 31 = 32 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 21 = 22 - 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 16 = 17 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4 = 5 - 1
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 27 = 28 - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 18 = 19 - 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 21 = 22 - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 9 = 10 - 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 13 = 14 - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 9 = 10 - 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 4 = 5 - 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 19 = 20 - 1
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 25 = 26 - 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5 = 6 - 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 14 = 15 - 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 19 = 20 - 1
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 19 = 20 - 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 14 = 15 - 1
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5 = 6 - 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6 = 7 - 1
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> 20 = 21 - 1
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> 20 = 21 - 1
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 6 = 7 - 1
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 0 = 1 - 1
[1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 7 = 8 - 1
[7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? = 8 - 1
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 9 - 1
[8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ? = 9 - 1
[9] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,9] => [1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 10 - 1
[9,1] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ? = 10 - 1
[10] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,10] => [1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 11 - 1
[10,1] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> ? = 11 - 1
Description
The number of Dyck paths that are weakly above the Dyck path, except for the path itself.
Mp00231: Integer compositions bounce pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
St001313: Binary words ⟶ ℤResult quality: 27% values known / values provided: 27%distinct values known / distinct values provided: 41%
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 => ? = 42
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 28
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => ? = 32
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 14
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => ? = 32
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => ? = 22
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? = 17
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 5
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => ? = 28
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? = 19
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => ? = 22
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => ? = 10
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 14
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => ? = 10
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 5
[5] => [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? = 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 20
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 101111000010 => ? = 26
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? = 6
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 110011110000 => ? = 15
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 111000111000 => ? = 20
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 111100001010 => ? = 20
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 111100001100 => ? = 15
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => ? = 6
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 111111000000 => ? = 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 10111111000000 => ? = 7
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> 11001111100000 => ? = 21
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> 11111000001100 => ? = 21
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 11111100000010 => ? = 7
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 11111110000000 => ? = 1
[1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 1011111110000000 => ? = 8
[7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> 1111111000000010 => ? = 8
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> 1111111100000000 => ? = 1
[1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> 101111111100000000 => ? = 9
[8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> 111111110000000010 => ? = 9
[9] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> 111111111000000000 => ? = 1
[1,9] => [1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> 10111111111000000000 => ? = 10
[9,1] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> 11111111100000000010 => ? = 10
[10] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> 11111111110000000000 => ? = 1
[1,10] => [1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> 1011111111110000000000 => ? = 11
[10,1] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> 1111111111000000000010 => ? = 11
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.
Mp00231: Integer compositions bounce pathDyck paths
Mp00118: Dyck paths swap returns and last descentDyck paths
Mp00101: Dyck paths decomposition reverseDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 27% values known / values provided: 27%distinct values known / distinct values provided: 32%
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,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[2,1] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 3 - 1
[3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0 = 1 - 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]
=> ? = 14 - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 9 - 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ? = 10 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 9 - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 6 - 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3 = 4 - 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 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]
=> ? = 42 - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 28 - 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> ? = 32 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 14 - 1
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ? = 32 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 22 - 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ? = 17 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[2,1,1,1] => [1,1,0,0,1,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]
=> ? = 28 - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 19 - 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ? = 22 - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 10 - 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ? = 14 - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ? = 10 - 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 20 - 1
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 26 - 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 15 - 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> ? = 20 - 1
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 20 - 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 15 - 1
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 6 - 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [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 - 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 6 = 7 - 1
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> ? = 21 - 1
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 21 - 1
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 7 - 1
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 0 = 1 - 1
[1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 8 - 1
[7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 8 - 1
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ? = 9 - 1
[8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 9 - 1
[9] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,9] => [1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0]
=> ? = 10 - 1
[9,1] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 10 - 1
[10] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 1 - 1
[1,10] => [1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 11 - 1
[10,1] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 11 - 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St000456
Mp00231: Integer compositions bounce pathDyck paths
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
Mp00160: Permutations graph of inversionsGraphs
St000456: Graphs ⟶ ℤResult quality: 5% values known / values provided: 11%distinct values known / distinct values provided: 5%
Values
[1] => [1,0]
=> [1] => ([],1)
=> ? = 1
[1,1] => [1,0,1,0]
=> [1,2] => ([],2)
=> ? = 2
[2] => [1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> ? = 5
[1,2] => [1,0,1,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> ? = 3
[2,1] => [1,1,0,0,1,0]
=> [2,1,3] => ([(1,2)],3)
=> ? = 3
[3] => [1,1,1,0,0,0]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> ? = 14
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> ? = 9
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ? = 10
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => ([(1,3),(2,3)],4)
=> ? = 4
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ? = 9
[2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 6
[3,1] => [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ? = 4
[4] => [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([],5)
=> ? = 42
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => ([(3,4)],5)
=> ? = 28
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> ? = 32
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => ([(2,4),(3,4)],5)
=> ? = 14
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ? = 32
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ? = 22
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => ([(2,4),(3,4)],5)
=> ? = 17
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => ([(1,4),(2,4),(3,4)],5)
=> ? = 5
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ? = 28
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ? = 19
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 22
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 10
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ? = 14
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,1,2,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 10
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => ([(1,4),(2,4),(3,4)],5)
=> ? = 5
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,3,4,5] => ([(2,5),(3,5),(4,5)],6)
=> ? = 20
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,5,2,3,4,6] => ([(2,5),(3,5),(4,5)],6)
=> ? = 26
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,2,3,4,5] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 6
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,6,3,4,5] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ? = 15
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,2,6,4,5] => ([(0,5),(1,5),(2,4),(3,4)],6)
=> ? = 20
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,2,3,5,6] => ([(2,5),(3,5),(4,5)],6)
=> ? = 20
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,1,2,3,6,5] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ? = 15
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1,2,3,4,6] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 6
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,2,3,4,5,6] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 7
[2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,1,7,3,4,5,6] => ([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 21
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [5,1,2,3,4,7,6] => ([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 21
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5,7] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 7
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 1
[1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,2,3,4,5,6,7] => ([(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 8
[7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6,8] => ([(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 8
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 1
[1,8] => [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,9,2,3,4,5,6,7,8] => ([(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> ? = 9
[8,1] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [8,1,2,3,4,5,6,7,9] => ([(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> ? = 9
[9] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => ([(0,8),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> ? = 1
[1,9] => [1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,10,2,3,4,5,6,7,8,9] => ([(1,9),(2,9),(3,9),(4,9),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 10
[9,1] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [9,1,2,3,4,5,6,7,8,10] => ([(1,9),(2,9),(3,9),(4,9),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 10
[10] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [10,1,2,3,4,5,6,7,8,9] => ([(0,9),(1,9),(2,9),(3,9),(4,9),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 1
[1,10] => [1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,11,2,3,4,5,6,7,8,9,10] => ([(1,10),(2,10),(3,10),(4,10),(5,10),(6,10),(7,10),(8,10),(9,10)],11)
=> ? = 11
[10,1] => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> [10,1,2,3,4,5,6,7,8,9,11] => ([(1,10),(2,10),(3,10),(4,10),(5,10),(6,10),(7,10),(8,10),(9,10)],11)
=> ? = 11
Description
The monochromatic index of a connected graph. This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path. For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.
Matching statistic: St000771
Mp00184: Integer compositions to threshold graphGraphs
Mp00154: Graphs coreGraphs
Mp00111: Graphs complementGraphs
St000771: Graphs ⟶ ℤResult quality: 5% values known / values provided: 11%distinct values known / distinct values provided: 5%
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)
=> ? = 5
[1,2] => ([(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? = 3
[2,1] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? = 3
[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)
=> ? = 14
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 9
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 10
[1,3] => ([(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 4
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 9
[2,2] => ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 4
[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)
=> ? = 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)
=> ? = 28
[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)
=> ? = 32
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 14
[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)
=> ? = 32
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 22
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 17
[1,4] => ([(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 5
[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)
=> ? = 28
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 19
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 22
[2,3] => ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 10
[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)
=> ? = 14
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 10
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 5
[5] => ([],5)
=> ([],1)
=> ([],1)
=> 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 20
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 26
[1,5] => ([(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[2,4] => ([(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 15
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 20
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 20
[4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 15
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[6] => ([],6)
=> ([],1)
=> ([],1)
=> 1
[1,6] => ([(5,6)],7)
=> ?
=> ?
=> ? = 7
[2,5] => ([(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 21
[5,2] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 21
[6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 7
[7] => ([],7)
=> ?
=> ?
=> ? = 1
[1,7] => ([(6,7)],8)
=> ?
=> ?
=> ? = 8
[7,1] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ?
=> ? = 8
[8] => ([],8)
=> ?
=> ?
=> ? = 1
[1,8] => ([(7,8)],9)
=> ?
=> ?
=> ? = 9
[8,1] => ([(0,8),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> ?
=> ?
=> ? = 9
[9] => ([],9)
=> ?
=> ?
=> ? = 1
[1,9] => ([(8,9)],10)
=> ?
=> ?
=> ? = 10
[9,1] => ([(0,9),(1,9),(2,9),(3,9),(4,9),(5,9),(6,9),(7,9),(8,9)],10)
=> ?
=> ?
=> ? = 10
[10] => ([],10)
=> ?
=> ?
=> ? = 1
[1,10] => ([(9,10)],11)
=> ?
=> ?
=> ? = 11
[10,1] => ([(0,10),(1,10),(2,10),(3,10),(4,10),(5,10),(6,10),(7,10),(8,10),(9,10)],11)
=> ?
=> ?
=> ? = 11
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$.
Matching statistic: St000772
Mp00184: Integer compositions to threshold graphGraphs
Mp00154: Graphs coreGraphs
Mp00111: Graphs complementGraphs
St000772: Graphs ⟶ ℤResult quality: 5% values known / values provided: 11%distinct values known / distinct values provided: 5%
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)
=> ? = 5
[1,2] => ([(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? = 3
[2,1] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? = 3
[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)
=> ? = 14
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 9
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 10
[1,3] => ([(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 4
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 9
[2,2] => ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 4
[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)
=> ? = 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)
=> ? = 28
[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)
=> ? = 32
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 14
[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)
=> ? = 32
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 22
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 17
[1,4] => ([(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 5
[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)
=> ? = 28
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 19
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 22
[2,3] => ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 10
[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)
=> ? = 14
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 10
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 5
[5] => ([],5)
=> ([],1)
=> ([],1)
=> 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 20
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 26
[1,5] => ([(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[2,4] => ([(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 15
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 20
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 20
[4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 15
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[6] => ([],6)
=> ([],1)
=> ([],1)
=> 1
[1,6] => ([(5,6)],7)
=> ?
=> ?
=> ? = 7
[2,5] => ([(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 21
[5,2] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 21
[6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 7
[7] => ([],7)
=> ?
=> ?
=> ? = 1
[1,7] => ([(6,7)],8)
=> ?
=> ?
=> ? = 8
[7,1] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ?
=> ? = 8
[8] => ([],8)
=> ?
=> ?
=> ? = 1
[1,8] => ([(7,8)],9)
=> ?
=> ?
=> ? = 9
[8,1] => ([(0,8),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> ?
=> ?
=> ? = 9
[9] => ([],9)
=> ?
=> ?
=> ? = 1
[1,9] => ([(8,9)],10)
=> ?
=> ?
=> ? = 10
[9,1] => ([(0,9),(1,9),(2,9),(3,9),(4,9),(5,9),(6,9),(7,9),(8,9)],10)
=> ?
=> ?
=> ? = 10
[10] => ([],10)
=> ?
=> ?
=> ? = 1
[1,10] => ([(9,10)],11)
=> ?
=> ?
=> ? = 11
[10,1] => ([(0,10),(1,10),(2,10),(3,10),(4,10),(5,10),(6,10),(7,10),(8,10),(9,10)],11)
=> ?
=> ?
=> ? = 11
Description
The multiplicity of the largest 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 $1$. The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore also statistic $1$. The graphs with statistic $n-1$, $n-2$ and $n-3$ have been characterised, see [1].
Matching statistic: St000777
Mp00184: Integer compositions to threshold graphGraphs
Mp00154: Graphs coreGraphs
Mp00111: Graphs complementGraphs
St000777: Graphs ⟶ ℤResult quality: 5% values known / values provided: 11%distinct values known / distinct values provided: 5%
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)
=> ? = 5
[1,2] => ([(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? = 3
[2,1] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([],2)
=> ? = 3
[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)
=> ? = 14
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 9
[1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 10
[1,3] => ([(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 4
[2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 9
[2,2] => ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([],2)
=> ? = 4
[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)
=> ? = 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)
=> ? = 28
[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)
=> ? = 32
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 14
[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)
=> ? = 32
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 22
[1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 17
[1,4] => ([(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 5
[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)
=> ? = 28
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 19
[2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 22
[2,3] => ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 10
[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)
=> ? = 14
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 10
[4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],2)
=> ? = 5
[5] => ([],5)
=> ([],1)
=> ([],1)
=> 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 20
[1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 26
[1,5] => ([(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[2,4] => ([(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 15
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 20
[4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ? = 20
[4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 15
[5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([],2)
=> ? = 6
[6] => ([],6)
=> ([],1)
=> ([],1)
=> 1
[1,6] => ([(5,6)],7)
=> ?
=> ?
=> ? = 7
[2,5] => ([(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 21
[5,2] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 21
[6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ?
=> ? = 7
[7] => ([],7)
=> ?
=> ?
=> ? = 1
[1,7] => ([(6,7)],8)
=> ?
=> ?
=> ? = 8
[7,1] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ?
=> ? = 8
[8] => ([],8)
=> ?
=> ?
=> ? = 1
[1,8] => ([(7,8)],9)
=> ?
=> ?
=> ? = 9
[8,1] => ([(0,8),(1,8),(2,8),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> ?
=> ?
=> ? = 9
[9] => ([],9)
=> ?
=> ?
=> ? = 1
[1,9] => ([(8,9)],10)
=> ?
=> ?
=> ? = 10
[9,1] => ([(0,9),(1,9),(2,9),(3,9),(4,9),(5,9),(6,9),(7,9),(8,9)],10)
=> ?
=> ?
=> ? = 10
[10] => ([],10)
=> ?
=> ?
=> ? = 1
[1,10] => ([(9,10)],11)
=> ?
=> ?
=> ? = 11
[10,1] => ([(0,10),(1,10),(2,10),(3,10),(4,10),(5,10),(6,10),(7,10),(8,10),(9,10)],11)
=> ?
=> ?
=> ? = 11
Description
The number of distinct eigenvalues of the distance Laplacian of a connected graph.
The following 7 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001645The pebbling number 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.