searching the database
Your data matches 28 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: St000292
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00152: Graphs —Laplacian multiplicities⟶ 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
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => 1001 => 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => 11001 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => 10101 => 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => 10010 => 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 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,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)
=> [3,1,1] => 10011 => 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => 10001 => 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => 110010 => 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => 110001 => 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => 111001 => 1 = 0 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => 101010 => 2 = 1 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 1 = 0 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 1 = 0 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 1 = 0 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 2 = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => 111001 => 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => 101001 => 2 = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => 100100 => 1 = 0 + 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => 110110 => 1 = 0 + 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 1 = 0 + 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 1 = 0 + 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 2 = 1 + 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => 101010 => 2 = 1 + 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 2 = 1 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => 110010 => 1 = 0 + 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => 100110 => 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 1 = 0 + 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => 110111 => 1 = 0 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 1 = 0 + 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => 100100 => 1 = 0 + 1
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 1 = 0 + 1
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 2 = 1 + 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 1 = 0 + 1
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => 101110 => 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => 110101 => 2 = 1 + 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 2 = 1 + 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 1 = 0 + 1
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 2 = 1 + 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 1 = 0 + 1
Description
The number of ascents of a binary word.
Matching statistic: St000390
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00152: Graphs —Laplacian multiplicities⟶ 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
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 2 = 0 + 2
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => 1001 => 2 = 0 + 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => 11001 => 2 = 0 + 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 2 = 0 + 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 2 = 0 + 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 2 = 0 + 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => 10101 => 3 = 1 + 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => 10010 => 2 = 0 + 2
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 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,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)
=> [3,1,1] => 10011 => 2 = 0 + 2
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => 10001 => 2 = 0 + 2
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => 110010 => 2 = 0 + 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => 110001 => 2 = 0 + 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 2 = 0 + 2
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => 111001 => 2 = 0 + 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => 101010 => 3 = 1 + 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 2 = 0 + 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 2 = 0 + 2
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 2 = 0 + 2
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 3 = 1 + 2
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 2 = 0 + 2
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => 111001 => 2 = 0 + 2
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => 101001 => 3 = 1 + 2
([(0,5),(1,4),(2,3)],6)
=> [3,3] => 100100 => 2 = 0 + 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => 110110 => 2 = 0 + 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 2 = 0 + 2
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 2 = 0 + 2
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 3 = 1 + 2
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => 101010 => 3 = 1 + 2
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 3 = 1 + 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => 110010 => 2 = 0 + 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => 100110 => 2 = 0 + 2
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 2 = 0 + 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => 110111 => 2 = 0 + 2
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 3 = 1 + 2
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 2 = 0 + 2
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 2 = 0 + 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => 100100 => 2 = 0 + 2
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 2 = 0 + 2
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 3 = 1 + 2
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 2 = 0 + 2
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => 101110 => 2 = 0 + 2
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => 110101 => 3 = 1 + 2
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 3 = 1 + 2
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 2 = 0 + 2
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 3 = 1 + 2
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 2 = 0 + 2
Description
The number of runs of ones in a binary word.
Matching statistic: St000291
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00224: Binary words —runsort⟶ Binary words
St000291: 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
Mp00224: Binary words —runsort⟶ Binary words
St000291: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 0111 => 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => 1001 => 0011 => 0
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => 11001 => 00111 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 00111 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 00111 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 01111 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => 10010 => 00011 => 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 01111 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 01111 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 00111 => 0
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => 10001 => 00011 => 0
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => 110010 => 000111 => 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => 110001 => 000111 => 0
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => 111001 => 001111 => 0
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 000111 => 0
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => 111001 => 001111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => 101001 => 001011 => 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => 100100 => 000011 => 0
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 000111 => 0
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 010111 => 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => 110010 => 000111 => 0
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => 100110 => 000111 => 0
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => 100100 => 000011 => 0
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => 101110 => 001111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 010111 => 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
Description
The number of descents of a binary word.
Matching statistic: St000875
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00224: Binary words —runsort⟶ Binary words
St000875: 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
Mp00224: Binary words —runsort⟶ Binary words
St000875: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 0111 => 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => 1001 => 0011 => 0
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => 11001 => 00111 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 00111 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 00111 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 01111 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => 10010 => 00011 => 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 01111 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 01111 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 00111 => 0
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => 10001 => 00011 => 0
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => 110010 => 000111 => 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => 110001 => 000111 => 0
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => 111001 => 001111 => 0
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 000111 => 0
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => 111001 => 001111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => 101001 => 001011 => 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => 100100 => 000011 => 0
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 000111 => 0
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 010111 => 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => 110010 => 000111 => 0
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => 100110 => 000111 => 0
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => 100100 => 000011 => 0
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => 101110 => 001111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 010111 => 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
Description
The semilength of the longest Dyck word in the Catalan factorisation of a binary word.
Every binary word can be written in a unique way as $(\mathcal D 0)^\ell \mathcal D (1 \mathcal D)^m$, where $\mathcal D$ is the set of Dyck words. This is the Catalan factorisation, see [1, sec.9.1.2].
This statistic records the semilength of the longest Dyck word in this factorisation.
Matching statistic: St001124
Mp00152: Graphs —Laplacian multiplicities⟶ 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
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 0
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],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)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,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,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)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 0
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => [[4,3,1],[2]]
=> [2]
=> 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [[4,4,1],[3]]
=> [3]
=> 0
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 0
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 0
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 0
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 0
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 0
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [[4,4,2],[3,1]]
=> [3,1]
=> 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [[5,3],[2]]
=> [2]
=> 0
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 0
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 0
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 0
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> [2,1,1]
=> 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => [[4,3,1],[2]]
=> [2]
=> 0
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => [[4,3,3],[2,2]]
=> [2,2]
=> 0
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 0
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 0
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 0
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 0
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => [[5,3],[2]]
=> [2]
=> 0
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 0
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 0
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => [[3,2,2,2],[1,1,1]]
=> [1,1,1]
=> 0
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> [2,1,1]
=> 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 0
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 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: St001421
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00224: Binary words —runsort⟶ Binary words
St001421: 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
Mp00224: Binary words —runsort⟶ Binary words
St001421: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => 1011 => 0111 => 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => 1001 => 0011 => 0
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => 11001 => 00111 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 00111 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => 10110 => 00111 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 01111 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => 10010 => 00011 => 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => 11011 => 01111 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => 10111 => 01111 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => 10101 => 01011 => 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => 10011 => 00111 => 0
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => 10001 => 00011 => 0
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => 110010 => 000111 => 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => 110001 => 000111 => 0
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => 111001 => 001111 => 0
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 000111 => 0
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => 111001 => 001111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => 101001 => 001011 => 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => 100100 => 000011 => 0
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => 101100 => 000111 => 0
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 010111 => 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => 110010 => 000111 => 0
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => 100110 => 000111 => 0
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => 100100 => 000011 => 0
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => 110110 => 001111 => 0
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => 101110 => 001111 => 0
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => 110101 => 010111 => 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => 101101 => 010111 => 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => 110111 => 011111 => 0
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => 101010 => 001011 => 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => 111011 => 011111 => 0
Description
Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word.
Matching statistic: St000159
Mp00152: Graphs —Laplacian multiplicities⟶ 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
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1 = 0 + 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
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,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,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)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => [[4,3,1],[2]]
=> [2]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [[4,4,1],[3]]
=> [3]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 1 = 0 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [[4,4,2],[3,1]]
=> [3,1]
=> 2 = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [[5,3],[2]]
=> [2]
=> 1 = 0 + 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> [2,1,1]
=> 2 = 1 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => [[4,3,1],[2]]
=> [2]
=> 1 = 0 + 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => [[4,3,3],[2,2]]
=> [2,2]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => [[5,3],[2]]
=> [2]
=> 1 = 0 + 1
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1 = 0 + 1
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => [[3,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> [2,1,1]
=> 2 = 1 + 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 1 = 0 + 1
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 2 = 1 + 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 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: St000318
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000318: 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
St000318: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 0 + 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 2 = 0 + 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 2 = 0 + 2
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,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] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 2 = 0 + 2
([(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]
=> 3 = 1 + 2
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 2 = 0 + 2
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 2 = 0 + 2
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => [[4,3,1],[2]]
=> [2]
=> 2 = 0 + 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [[4,4,1],[3]]
=> [3]
=> 2 = 0 + 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 2 = 0 + 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 2 = 0 + 2
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [[4,4,2],[3,1]]
=> [3,1]
=> 3 = 1 + 2
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [[5,3],[2]]
=> [2]
=> 2 = 0 + 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> [2,1,1]
=> 3 = 1 + 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => [[4,3,1],[2]]
=> [2]
=> 2 = 0 + 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => [[4,3,3],[2,2]]
=> [2,2]
=> 2 = 0 + 2
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 2 = 0 + 2
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 2 = 0 + 2
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 2 = 0 + 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => [[5,3],[2]]
=> [2]
=> 2 = 0 + 2
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => [[3,2,2,2],[1,1,1]]
=> [1,1,1]
=> 2 = 0 + 2
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> [2,1,1]
=> 3 = 1 + 2
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> 2 = 0 + 2
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 3 = 1 + 2
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 2 = 0 + 2
Description
The number of addable cells of the Ferrers diagram of an integer partition.
Matching statistic: St001037
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00038: Integer compositions —reverse⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001037: Dyck paths ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00038: Integer compositions —reverse⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001037: Dyck paths ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [1,1,2,1] => [1,0,1,0,1,1,0,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,1,2] => [1,0,1,0,1,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,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [1,2,2,3] => [3,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1 + 1
([(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [2,1,2,3] => [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1 + 1
([(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> [1,1,3,3] => [3,3,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 0 + 1
([(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,3] => [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 1
([(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [2,3,3] => [3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 1 + 1
([(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> [1,1,3,3] => [3,3,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 0 + 1
([(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7)],8)
=> [1,4,3] => [3,4,1] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 0 + 1
([(2,6),(2,7),(3,4),(3,5),(4,5),(6,7)],8)
=> [4,4] => [4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 0 + 1
([(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> [1,3,1,3] => [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 0 + 1
([(1,3),(2,3),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,1,1,3] => [3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 0 + 1
([(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> [2,3,3] => [3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 1 + 1
([(1,2),(1,3),(2,3),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,3] => [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 1
([(0,7),(1,6),(2,5),(3,4)],8)
=> [4,4] => [4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 0 + 1
([(0,3),(1,2),(4,6),(4,7),(5,6),(5,7)],8)
=> [1,4,3] => [3,4,1] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 0 + 1
([(0,3),(1,2),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [2,3,3] => [3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 1 + 1
([(0,3),(1,2),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,3] => [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 1
([(0,3),(1,2),(4,7),(5,6),(6,7)],8)
=> [1,3,1,3] => [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 0 + 1
([(0,3),(1,2),(4,7),(5,7),(6,7)],8)
=> [1,2,2,3] => [3,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1 + 1
([(0,3),(0,6),(0,7),(0,8),(1,2),(1,4),(1,6),(1,7),(1,8),(2,4),(2,5),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> [2,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 0 + 1
Description
The number of inner corners of the upper path of the parallelogram polyomino associated with the Dyck path.
Matching statistic: St000386
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000386: Dyck paths ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000386: Dyck paths ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Values
([(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
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,3),(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,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,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]
=> 2 = 1 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [1,0,1,1,0,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,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)
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 1 = 0 + 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,5),(2,7),(3,4),(3,7),(4,5),(4,6),(5,6)],8)
=> [3,3,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1 + 1
([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,3,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1 + 1
([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,2,1,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 1 + 1
([(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1 + 1
([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
([(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 0 + 1
([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 1 + 1
([(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,1,2,2] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1 + 1
([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 0 + 1
([(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,1,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 1 + 1
([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,1,1,2,1] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1 + 1
([(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 1
([(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,1,2,1,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1 + 1
([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,3,1] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 1 + 1
([(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 1 + 1
([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1 + 1
([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [4,2,1,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 1 + 1
([(0,1),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,2,1] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
([(1,3),(2,3),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 0 + 1
([(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,1,2,2] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1 + 1
([(1,2),(1,3),(2,3),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 1
([(1,4),(1,5),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1 + 1
([(0,1),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 1 + 1
([(0,3),(1,2),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 1
([(0,1),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1 + 1
([(0,7),(1,2),(1,7),(2,7),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],8)
=> [4,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 0 + 1
([(0,2),(1,2),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1 + 1
Description
The number of factors DDU in a Dyck path.
The following 18 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000201The number of leaf nodes in a binary tree. St001036The number of inner corners of the parallelogram polyomino associated with the Dyck path. St000340The number of non-final maximal constant sub-paths of length greater than one. St000196The number of occurrences of the contiguous pattern [[.,.],[.,. St000068The number of minimal elements in a poset. St000568The hook number of a binary tree. St000353The number of inner valleys of a permutation. St001687The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation. St000356The number of occurrences of the pattern 13-2. St000455The second largest eigenvalue of a graph if it is integral. St000092The number of outer peaks of a permutation. St001645The pebbling number of a connected graph. St000834The number of right outer peaks of a permutation. St001330The hat guessing number of a graph. St001060The distinguishing index of a graph. St001570The minimal number of edges to add to make a graph Hamiltonian. St000264The girth of a graph, which is not a tree. St000256The number of parts from which one can substract 2 and still get an integer partition.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!