searching the database
Your data matches 44 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: St000966
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000966: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000966: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 0
([(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 0
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 0
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 0
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 0
([(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 0
([(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 0
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 0
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 0
([(1,4),(2,3)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 0
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 0
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 0
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 0
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 0
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 0
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 0
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 0
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 0
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 0
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 0
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 0
([(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 0
([(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 0
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 0
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 0
([(2,5),(3,4)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 0
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 0
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 0
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 0
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 0
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 0
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 0
Description
Number of peaks minus the global dimension of the corresponding LNakayama algebra.
Matching statistic: St000292
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
St000292: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00094: Integer compositions —to binary word⟶ Binary words
St000292: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => 1001 => 1 = 0 + 1
([(1,3),(2,3)],4)
=> [3,1] => 1001 => 1 = 0 + 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => 1001 => 1 = 0 + 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 1 = 0 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 1 = 0 + 1
([(3,4)],5)
=> [4,1] => 10001 => 1 = 0 + 1
([(2,4),(3,4)],5)
=> [4,1] => 10001 => 1 = 0 + 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => 10001 => 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => 10001 => 1 = 0 + 1
([(1,4),(2,3)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 1 = 0 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 1 = 0 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 1 = 0 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 1 = 0 + 1
([(4,5)],6)
=> [5,1] => 100001 => 1 = 0 + 1
([(3,5),(4,5)],6)
=> [5,1] => 100001 => 1 = 0 + 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => 100001 => 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => 100001 => 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => 100001 => 1 = 0 + 1
([(2,5),(3,4)],6)
=> [4,2] => 100010 => 1 = 0 + 1
([(2,5),(3,4),(4,5)],6)
=> [4,2] => 100010 => 1 = 0 + 1
([(1,2),(3,5),(4,5)],6)
=> [4,2] => 100010 => 1 = 0 + 1
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => 100011 => 1 = 0 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => 100010 => 1 = 0 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => 100010 => 1 = 0 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => 100011 => 1 = 0 + 1
Description
The number of ascents of a binary word.
Matching statistic: St000386
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000386: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000386: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(1,4),(2,3)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(2,5),(3,4)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 0 + 1
Description
The number of factors DDU in a Dyck path.
Matching statistic: St000985
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000985: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000985: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(1,3),(2,3)],4)
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(3,4)],5)
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(2,4),(3,4)],5)
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(1,4),(2,3)],5)
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(4,5)],6)
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(3,5),(4,5)],6)
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(2,5),(3,4)],6)
=> [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(2,5),(3,4),(4,5)],6)
=> [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(1,2),(3,5),(4,5)],6)
=> [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
Description
The number of positive eigenvalues of the adjacency matrix of the graph.
Matching statistic: St001011
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001011: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001011: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(1,4),(2,3)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
([(2,5),(3,4)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 0 + 1
Description
Number of simple modules of projective dimension 2 in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St000390
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
St000390: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00094: Integer compositions —to binary word⟶ Binary words
St000390: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => 1001 => 2 = 0 + 2
([(1,3),(2,3)],4)
=> [3,1] => 1001 => 2 = 0 + 2
([(0,3),(1,3),(2,3)],4)
=> [3,1] => 1001 => 2 = 0 + 2
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 2 = 0 + 2
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 2 = 0 + 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 2 = 0 + 2
([(3,4)],5)
=> [4,1] => 10001 => 2 = 0 + 2
([(2,4),(3,4)],5)
=> [4,1] => 10001 => 2 = 0 + 2
([(1,4),(2,4),(3,4)],5)
=> [4,1] => 10001 => 2 = 0 + 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => 10001 => 2 = 0 + 2
([(1,4),(2,3)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(1,4),(2,3),(3,4)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(0,1),(2,4),(3,4)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 2 = 0 + 2
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 2 = 0 + 2
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 2 = 0 + 2
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 2 = 0 + 2
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 2 = 0 + 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 2 = 0 + 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 2 = 0 + 2
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 2 = 0 + 2
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 2 = 0 + 2
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 2 = 0 + 2
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 2 = 0 + 2
([(4,5)],6)
=> [5,1] => 100001 => 2 = 0 + 2
([(3,5),(4,5)],6)
=> [5,1] => 100001 => 2 = 0 + 2
([(2,5),(3,5),(4,5)],6)
=> [5,1] => 100001 => 2 = 0 + 2
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => 100001 => 2 = 0 + 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => 100001 => 2 = 0 + 2
([(2,5),(3,4)],6)
=> [4,2] => 100010 => 2 = 0 + 2
([(2,5),(3,4),(4,5)],6)
=> [4,2] => 100010 => 2 = 0 + 2
([(1,2),(3,5),(4,5)],6)
=> [4,2] => 100010 => 2 = 0 + 2
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => 100011 => 2 = 0 + 2
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => 100010 => 2 = 0 + 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => 100010 => 2 = 0 + 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => 100011 => 2 = 0 + 2
Description
The number of runs of ones in a binary word.
Matching statistic: St001124
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001124: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001124: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 0
([(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 0
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 0
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 0
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 0
([(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 0
([(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 0
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 0
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 0
([(1,4),(2,3)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 0
([(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 0
([(3,5),(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 0
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 0
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 0
([(2,5),(3,4)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 0
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 0
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 0
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 0
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 0
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 0
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 0
Description
The multiplicity of the standard representation in the Kronecker square corresponding to a partition.
The Kronecker coefficient is the multiplicity $g_{\mu,\nu}^\lambda$ of the Specht module $S^\lambda$ in $S^\mu\otimes S^\nu$:
$$ S^\mu\otimes S^\nu = \bigoplus_\lambda g_{\mu,\nu}^\lambda S^\lambda $$
This statistic records the Kronecker coefficient $g_{\lambda,\lambda}^{(n-1)1}$, for $\lambda\vdash n > 1$. For $n\leq1$ the statistic is undefined.
It follows from [3, Prop.4.1] (or, slightly easier from [3, Thm.4.2]) that this is one less than [[St000159]], the number of distinct parts of the partition.
Matching statistic: St001175
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001175: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00039: Integer compositions —complement⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001175: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => [1,1,2] => [2,1,1]
=> 0
([(1,3),(2,3)],4)
=> [3,1] => [1,1,2] => [2,1,1]
=> 0
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [1,1,2] => [2,1,1]
=> 0
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,3] => [3,1]
=> 0
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,3] => [3,1]
=> 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,3] => [3,1]
=> 0
([(3,4)],5)
=> [4,1] => [1,1,1,2] => [2,1,1,1]
=> 0
([(2,4),(3,4)],5)
=> [4,1] => [1,1,1,2] => [2,1,1,1]
=> 0
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,2] => [2,1,1,1]
=> 0
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,2] => [2,1,1,1]
=> 0
([(1,4),(2,3)],5)
=> [3,2] => [1,1,2,1] => [2,1,1,1]
=> 0
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,2,1] => [2,1,1,1]
=> 0
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [1,1,2,1] => [2,1,1,1]
=> 0
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => [3,1,1]
=> 0
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,2,1] => [2,1,1,1]
=> 0
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => [3,1,1]
=> 0
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => [3,1,1]
=> 0
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,2,1] => [2,1,1,1]
=> 0
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [1,1,2,1] => [2,1,1,1]
=> 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => [3,1,1]
=> 0
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => [3,1,1]
=> 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => [3,1,1]
=> 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,2,1] => [2,1,1,1]
=> 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => [3,1,1]
=> 0
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [1,1,2,1] => [2,1,1,1]
=> 0
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,4] => [4,1]
=> 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,4] => [4,1]
=> 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,4] => [4,1]
=> 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => [2,2,1]
=> 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,4] => [4,1]
=> 0
([(4,5)],6)
=> [5,1] => [1,1,1,1,2] => [2,1,1,1,1]
=> 0
([(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,2] => [2,1,1,1,1]
=> 0
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,2] => [2,1,1,1,1]
=> 0
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,2] => [2,1,1,1,1]
=> 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,2] => [2,1,1,1,1]
=> 0
([(2,5),(3,4)],6)
=> [4,2] => [1,1,1,2,1] => [2,1,1,1,1]
=> 0
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,2,1] => [2,1,1,1,1]
=> 0
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,2,1] => [2,1,1,1,1]
=> 0
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,3] => [3,1,1,1]
=> 0
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,2,1] => [2,1,1,1,1]
=> 0
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,2,1] => [2,1,1,1,1]
=> 0
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,3] => [3,1,1,1]
=> 0
Description
The size of a partition minus the hook length of the base cell.
This is, the number of boxes in the diagram of a partition that are neither in the first row nor in the first column.
Matching statistic: St000159
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000159: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000159: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 0 + 1
([(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 0 + 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 0 + 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 1 = 0 + 1
([(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 1 = 0 + 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 1 = 0 + 1
([(1,4),(2,3)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 0 + 1
([(3,5),(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 0 + 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 0 + 1
([(2,5),(3,4)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 1 = 0 + 1
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 1 = 0 + 1
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 1 = 0 + 1
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 1 = 0 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 1 = 0 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [[5,4],[3]]
=> [3]
=> 1 = 0 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 1 = 0 + 1
Description
The number of distinct parts of the integer partition.
This statistic is also the number of removeable cells of the partition, and the number of valleys of the Dyck path tracing the shape of the partition.
Matching statistic: St000291
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
St000291: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00039: Integer compositions —complement⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
St000291: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(2,3)],4)
=> [3,1] => [1,1,2] => 1110 => 1 = 0 + 1
([(1,3),(2,3)],4)
=> [3,1] => [1,1,2] => 1110 => 1 = 0 + 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [1,1,2] => 1110 => 1 = 0 + 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,3] => 1100 => 1 = 0 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,3] => 1100 => 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,3] => 1100 => 1 = 0 + 1
([(3,4)],5)
=> [4,1] => [1,1,1,2] => 11110 => 1 = 0 + 1
([(2,4),(3,4)],5)
=> [4,1] => [1,1,1,2] => 11110 => 1 = 0 + 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,2] => 11110 => 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,2] => 11110 => 1 = 0 + 1
([(1,4),(2,3)],5)
=> [3,2] => [1,1,2,1] => 11101 => 1 = 0 + 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,2,1] => 11101 => 1 = 0 + 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [1,1,2,1] => 11101 => 1 = 0 + 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => 11100 => 1 = 0 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [1,1,2,1] => 11101 => 1 = 0 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => 11100 => 1 = 0 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => 11100 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,2,1] => 11101 => 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2] => [1,1,2,1] => 11101 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => 11100 => 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => 11100 => 1 = 0 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => 11100 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [1,1,2,1] => 11101 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => 11100 => 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [1,1,2,1] => 11101 => 1 = 0 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,4] => 11000 => 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,4] => 11000 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,4] => 11000 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => 11010 => 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,4] => 11000 => 1 = 0 + 1
([(4,5)],6)
=> [5,1] => [1,1,1,1,2] => 111110 => 1 = 0 + 1
([(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,2] => 111110 => 1 = 0 + 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,2] => 111110 => 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,2] => 111110 => 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,1,1,1,2] => 111110 => 1 = 0 + 1
([(2,5),(3,4)],6)
=> [4,2] => [1,1,1,2,1] => 111101 => 1 = 0 + 1
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,2,1] => 111101 => 1 = 0 + 1
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,2,1] => 111101 => 1 = 0 + 1
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,3] => 111100 => 1 = 0 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [1,1,1,2,1] => 111101 => 1 = 0 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [1,1,1,2,1] => 111101 => 1 = 0 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,1,3] => 111100 => 1 = 0 + 1
Description
The number of descents of a binary word.
The following 34 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000659The number of rises of length at least 2 of a Dyck path. St001037The number of inner corners of the upper path of the parallelogram polyomino associated with the Dyck path. St001280The number of parts of an integer partition that are at least two. St000068The number of minimal elements in a poset. St000318The number of addable cells of the Ferrers diagram of an integer partition. St001354The number of series nodes in the modular decomposition of a graph. St000455The second largest eigenvalue of a graph if it is integral. St000965The sum of the dimension of Ext^i(D(A),A) for i=1,. St001188The 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. St001212The number of simple modules in the corresponding Nakayama algebra that have non-zero second Ext-group with the regular module. St001215Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. St001222Number of simple modules in the corresponding LNakayama algebra that have a unique 2-extension with the regular module. St001244The number of simple modules of projective dimension one that are not 1-regular for the Nakayama algebra associated to a Dyck path. St001493The number of simple modules with maximal even projective dimension in the corresponding Nakayama algebra. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000454The largest eigenvalue of a graph if it is integral. St000422The energy of a graph, if it is integral. St001330The hat guessing number of a graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001487The number of inner corners of a skew partition. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001846The number of elements which do not have a complement in the lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001820The size of the image of the pop stack sorting operator. St001877Number of indecomposable injective modules with projective dimension 2. St001621The number of atoms of a lattice. St001623The number of doubly irreducible elements of a lattice. St001624The breadth of a lattice. 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. St001720The minimal length of a chain of small intervals in a lattice.
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!