Your data matches 72 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00100: Dyck paths touch compositionInteger compositions
Mp00039: Integer compositions complementInteger compositions
St000769: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => [1] => 0
[2]
=> [1,0,1,0]
=> [1,1] => [2] => 0
[1,1]
=> [1,1,0,0]
=> [2] => [1,1] => 0
[3]
=> [1,0,1,0,1,0]
=> [1,1,1] => [3] => 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,2] => [2,1] => 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [3] => [1,1,1] => 0
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [4] => 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [3,1] => 1
[2,2]
=> [1,1,1,0,0,0]
=> [3] => [1,1,1] => 0
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [2,1,1] => 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [4] => [1,1,1,1] => 0
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [5] => 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [4,1] => 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [2,1,1] => 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [3,1,1] => 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [4] => [1,1,1,1] => 0
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [2,1,1,1] => 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5] => [1,1,1,1,1] => 0
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => [6] => 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => [5,1] => 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1] => 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4] => [1,1,1,1] => 0
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [2,1,1,1] => 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4] => [1,1,1,1] => 0
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => [1,1,1,1,1] => 0
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => [7] => 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => [6,1] => 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => [4,1,1] => 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [2,1,1,1] => 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => [1,1,1,1,1] => 0
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [2,1,1,1] => 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => [1,1,1,1,1] => 0
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1] => [8] => 0
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,2] => [7,1] => 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5] => [1,1,1,1,1] => 0
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => [1,1,1,1,1] => 0
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => [1,1,1,1,1] => 0
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1] => [9] => 0
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [1,1,1,1,1] => 0
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [2,1,1,1,1] => 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1] => [10] => 0
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6] => [1,1,1,1,1,1] => 0
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [2,1,1,1,1] => 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6] => [1,1,1,1,1,1] => 0
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7] => [1,1,1,1,1,1,1] => 0
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [1,1,1,1,1,1] => 0
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6] => [1,1,1,1,1,1] => 0
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => [2,1,1,1,1,1] => 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7] => [1,1,1,1,1,1,1] => 0
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [1,1,1,1,1,1,1] => 0
Description
The major index of a composition regarded as a word. This is the sum of the positions of the descents of the composition. For the statistic which interprets the composition as a descent set, see [[St000008]].
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00201: Dyck paths RingelPermutations
St001085: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> [2,1] => 0
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,3,1] => 0
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [3,1,2] => 0
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 0
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 0
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 0
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 0
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => 0
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 0
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => 0
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,8,1,7] => 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => 0
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => 0
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,7,9,1,8] => 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => 0
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => 0
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => 0
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => 0
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,10,11,1] => 0
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => 0
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,7,1,3,4,5,6] => 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => 0
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [8,7,4,5,6,1,2,3] => 0
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => 0
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [2,8,1,3,4,5,6,7] => 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [8,4,1,2,3,5,6,7] => 0
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [6,7,8,1,2,3,4,5] => 0
Description
The number of occurrences of the vincular pattern |21-3 in a permutation. This is the number of occurrences of the pattern $213$, where the first matched entry is the first entry of the permutation and the other two matched entries are consecutive. In other words, this is the number of ascents whose bottom value is strictly smaller and the top value is strictly larger than the first entry of the permutation.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00100: Dyck paths touch compositionInteger compositions
St001673: Integer compositions ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => 0
[2]
=> [1,0,1,0]
=> [1,1] => 0
[1,1]
=> [1,1,0,0]
=> [2] => 0
[3]
=> [1,0,1,0,1,0]
=> [1,1,1] => 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,2] => 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [3] => 0
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => 1
[2,2]
=> [1,1,1,0,0,0]
=> [3] => 0
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [4] => 0
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [4] => 0
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5] => 0
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4] => 0
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4] => 0
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => 0
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => 0
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => 0
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1] => 0
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,2] => 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5] => 0
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => 0
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => 0
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1] => 0
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => 0
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1] => 0
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6] => 0
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6] => 0
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7] => 0
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => 0
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6] => 0
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7] => 0
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => 0
[]
=> []
=> [] => ? = 0
Description
The degree of asymmetry of an integer composition. This is the number of pairs of symmetrically positioned distinct entries.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00159: Permutations Demazure product with inversePermutations
St001086: Permutations ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => [1] => 0
[2]
=> [1,0,1,0]
=> [1,2] => [1,2] => 0
[1,1]
=> [1,1,0,0]
=> [2,1] => [2,1] => 0
[3]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => 0
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[2,2]
=> [1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => 0
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,2,3,1] => 0
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,3,2] => 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,2,3,1] => 0
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => 0
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => [1,2,3,4,6,5] => 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,5,4,3] => 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [4,3,2,1] => 0
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,3,4,2] => 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 0
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [5,2,3,4,1] => 0
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [1,2,3,4,5,7,6] => 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,5,4] => [1,2,3,6,5,4] => 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,5,4,3,2] => 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,2,5,1] => [5,3,2,4,1] => 0
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,5,4,3,2] => 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [5,3,2,4,1] => 0
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => 0
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,8,7] => 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,2,1] => [5,4,3,2,1] => 0
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,5,4,2,1] => [5,4,3,2,1] => 0
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,3,2,1] => [5,4,3,2,1] => 0
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8,9] => [1,2,3,4,5,6,7,8,9] => 0
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => [5,4,3,2,1] => 0
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5,6,4,3,2] => [1,6,5,4,3,2] => 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8,9,10] => [1,2,3,4,5,6,7,8,9,10] => 0
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,2,1] => [6,5,3,4,2,1] => 0
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => [1,6,5,4,3,2] => 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [3,6,5,4,2,1] => [6,5,4,3,2,1] => 0
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,2,1] => [7,6,3,4,5,2,1] => ? = 0
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [5,6,4,3,2,1] => [6,5,4,3,2,1] => 0
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => 0
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,6,5,4,3,2] => [1,7,6,5,4,3,2] => 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [3,7,6,5,4,2,1] => [7,6,5,4,3,2,1] => 0
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [5,6,7,4,3,2,1] => [7,6,5,4,3,2,1] => 0
[3,3,3,3,3]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [6,7,5,4,3,2,1] => [7,6,5,4,3,2,1] => 0
Description
The number of occurrences of the consecutive pattern 132 in a permutation. This is the number of occurrences of the pattern $132$, where the matched entries are all adjacent.
Matching statistic: St001777
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00100: Dyck paths touch compositionInteger compositions
Mp00133: Integer compositions delta morphismInteger compositions
St001777: Integer compositions ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => [1] => 0
[2]
=> [1,0,1,0]
=> [1,1] => [2] => 0
[1,1]
=> [1,1,0,0]
=> [2] => [1] => 0
[3]
=> [1,0,1,0,1,0]
=> [1,1,1] => [3] => 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,2] => [1,1] => 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [3] => [1] => 0
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [4] => 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1] => 1
[2,2]
=> [1,1,1,0,0,0]
=> [3] => [1] => 0
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [1,1] => 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [4] => [1] => 0
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [5] => 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [3,1] => 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [1,1] => 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [2,1] => 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [4] => [1] => 0
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [1,1] => 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5] => [1] => 0
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => [6] => 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => [4,1] => 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [2,1] => 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4] => [1] => 0
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [1,1] => 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4] => [1] => 0
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => [1] => 0
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => [7] => 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => [5,1] => 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => [3,1] => 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [1,1] => 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => [1] => 0
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [1,1] => 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => [1] => 0
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1] => [8] => 0
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,2] => [6,1] => 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5] => [1] => 0
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => [1] => 0
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => [1] => 0
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1] => [9] => 0
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [1] => 0
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [1,1] => 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1] => [10] => 0
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6] => [1] => 0
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [1,1] => 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6] => [1] => 0
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7] => [1] => 0
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [1] => 0
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6] => [1] => 0
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => [1,1] => 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7] => [1] => 0
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [1] => 0
[]
=> []
=> [] => ? => ? = 0
Description
The number of weak descents in an integer composition. A weak descent of an integer composition $\alpha=(a_1, \dots, a_n)$ is an index $1\leq i < n$ such that $a_i \geq a_{i+1}$.
Matching statistic: St001931
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00100: Dyck paths touch compositionInteger compositions
Mp00133: Integer compositions delta morphismInteger compositions
St001931: Integer compositions ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => [1] => 0
[2]
=> [1,0,1,0]
=> [1,1] => [2] => 0
[1,1]
=> [1,1,0,0]
=> [2] => [1] => 0
[3]
=> [1,0,1,0,1,0]
=> [1,1,1] => [3] => 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,2] => [1,1] => 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [3] => [1] => 0
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [4] => 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1] => 1
[2,2]
=> [1,1,1,0,0,0]
=> [3] => [1] => 0
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [1,1] => 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [4] => [1] => 0
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [5] => 0
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [3,1] => 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [1,1] => 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [2,1] => 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [4] => [1] => 0
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [1,1] => 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5] => [1] => 0
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => [6] => 0
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => [4,1] => 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [2,1] => 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4] => [1] => 0
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [1,1] => 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4] => [1] => 0
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => [1] => 0
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => [7] => 0
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => [5,1] => 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => [3,1] => 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [1,1] => 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => [1] => 0
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [1,1] => 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => [1] => 0
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1] => [8] => 0
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,2] => [6,1] => 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5] => [1] => 0
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => [1] => 0
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => [1] => 0
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1] => [9] => 0
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [1] => 0
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [1,1] => 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1] => [10] => 0
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6] => [1] => 0
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [1,1] => 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6] => [1] => 0
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7] => [1] => 0
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [1] => 0
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6] => [1] => 0
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => [1,1] => 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7] => [1] => 0
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [1] => 0
[]
=> []
=> [] => ? => ? = 0
Description
The weak major index of an integer composition regarded as a word. This is the sum of the positions of the weak descents, regarding the composition as a word. That is, for a composition $c = (c_1,\dots,c_n)$, $$ \sum_{\substack{1\leq i < n\\ c_i\geq c_{i+1}}} i. $$
Matching statistic: St000159
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00100: Dyck paths touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St000159: Integer partitions ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => [1]
=> 1 = 0 + 1
[2]
=> [1,0,1,0]
=> [1,1] => [1,1]
=> 1 = 0 + 1
[1,1]
=> [1,1,0,0]
=> [2] => [2]
=> 1 = 0 + 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 1 = 0 + 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 2 = 1 + 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [3] => [3]
=> 1 = 0 + 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 1 = 0 + 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 2 = 1 + 1
[2,2]
=> [1,1,1,0,0,0]
=> [3] => [3]
=> 1 = 0 + 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [3,1]
=> 2 = 1 + 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [1,1,1,1,1]
=> 1 = 0 + 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [2,1,1,1]
=> 2 = 1 + 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 2 = 1 + 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [3,1,1]
=> 2 = 1 + 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => [1,1,1,1,1,1]
=> 1 = 0 + 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => [2,1,1,1,1]
=> 2 = 1 + 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1]
=> 2 = 1 + 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => [1,1,1,1,1,1,1]
=> 1 = 0 + 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => [2,1,1,1,1,1]
=> 2 = 1 + 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => [3,1,1,1]
=> 2 = 1 + 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,2] => [2,1,1,1,1,1,1]
=> 2 = 1 + 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [5,1]
=> 2 = 1 + 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [5,1]
=> 2 = 1 + 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7] => [7]
=> 1 = 0 + 1
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => [6,1]
=> 2 = 1 + 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7] => [7]
=> 1 = 0 + 1
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [7]
=> 1 = 0 + 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: St000783
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00100: Dyck paths touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St000783: Integer partitions ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => [1]
=> 1 = 0 + 1
[2]
=> [1,0,1,0]
=> [1,1] => [1,1]
=> 1 = 0 + 1
[1,1]
=> [1,1,0,0]
=> [2] => [2]
=> 1 = 0 + 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 1 = 0 + 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 2 = 1 + 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [3] => [3]
=> 1 = 0 + 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 1 = 0 + 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 2 = 1 + 1
[2,2]
=> [1,1,1,0,0,0]
=> [3] => [3]
=> 1 = 0 + 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [3,1]
=> 2 = 1 + 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [1,1,1,1,1]
=> 1 = 0 + 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [2,1,1,1]
=> 2 = 1 + 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 2 = 1 + 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [3,1,1]
=> 2 = 1 + 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => [1,1,1,1,1,1]
=> 1 = 0 + 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => [2,1,1,1,1]
=> 2 = 1 + 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1]
=> 2 = 1 + 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => [1,1,1,1,1,1,1]
=> 1 = 0 + 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => [2,1,1,1,1,1]
=> 2 = 1 + 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => [3,1,1,1]
=> 2 = 1 + 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,2] => [2,1,1,1,1,1,1]
=> 2 = 1 + 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [5,1]
=> 2 = 1 + 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [5,1]
=> 2 = 1 + 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7] => [7]
=> 1 = 0 + 1
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => [6,1]
=> 2 = 1 + 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7] => [7]
=> 1 = 0 + 1
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [7]
=> 1 = 0 + 1
[]
=> []
=> [] => ?
=> ? = 0 + 1
Description
The side length of the largest staircase partition fitting into a partition. For an integer partition $(\lambda_1\geq \lambda_2\geq\dots)$ this is the largest integer $k$ such that $\lambda_i > k-i$ for $i\in\{1,\dots,k\}$. In other words, this is the length of a longest (strict) north-east chain of cells in the Ferrers diagram of the partition, using the English convention. Equivalently, this is the maximal number of non-attacking rooks that can be placed on the Ferrers diagram. This is also the maximal number of occurrences of a colour in a proper colouring of a Ferrers diagram. A colouring of a Ferrers diagram is proper if no two cells in a row or in a column have the same colour. The minimal number of colours needed is the maximum of the length and the first part of the partition, because we can restrict a latin square to the shape. We can associate to each colouring the integer partition recording how often each colour is used, see [1]. This statistic records the largest part occurring in any of these partitions.
Matching statistic: St001432
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00100: Dyck paths touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St001432: Integer partitions ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => [1]
=> 1 = 0 + 1
[2]
=> [1,0,1,0]
=> [1,1] => [1,1]
=> 1 = 0 + 1
[1,1]
=> [1,1,0,0]
=> [2] => [2]
=> 1 = 0 + 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 1 = 0 + 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 2 = 1 + 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [3] => [3]
=> 1 = 0 + 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 1 = 0 + 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 2 = 1 + 1
[2,2]
=> [1,1,1,0,0,0]
=> [3] => [3]
=> 1 = 0 + 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [3,1]
=> 2 = 1 + 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [1,1,1,1,1]
=> 1 = 0 + 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [2,1,1,1]
=> 2 = 1 + 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 2 = 1 + 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [3,1,1]
=> 2 = 1 + 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => [1,1,1,1,1,1]
=> 1 = 0 + 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => [2,1,1,1,1]
=> 2 = 1 + 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1]
=> 2 = 1 + 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 1 = 0 + 1
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => [1,1,1,1,1,1,1]
=> 1 = 0 + 1
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => [2,1,1,1,1,1]
=> 2 = 1 + 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => [3,1,1,1]
=> 2 = 1 + 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 2 = 1 + 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,2] => [2,1,1,1,1,1,1]
=> 2 = 1 + 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [5]
=> 1 = 0 + 1
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [5,1]
=> 2 = 1 + 1
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1,1]
=> 1 = 0 + 1
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [5,1]
=> 2 = 1 + 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7] => [7]
=> 1 = 0 + 1
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6] => [6]
=> 1 = 0 + 1
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => [6,1]
=> 2 = 1 + 1
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7] => [7]
=> 1 = 0 + 1
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [7]
=> 1 = 0 + 1
[]
=> []
=> [] => ?
=> ? = 0 + 1
Description
The order dimension of the partition. Given a partition $\lambda$, let $I(\lambda)$ be the principal order ideal in the Young lattice generated by $\lambda$. The order dimension of a partition is defined as the order dimension of the poset $I(\lambda)$.
Matching statistic: St000318
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00100: Dyck paths touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St000318: Integer partitions ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => [1]
=> 2 = 0 + 2
[2]
=> [1,0,1,0]
=> [1,1] => [1,1]
=> 2 = 0 + 2
[1,1]
=> [1,1,0,0]
=> [2] => [2]
=> 2 = 0 + 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 2 = 0 + 2
[2,1]
=> [1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 3 = 1 + 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [3] => [3]
=> 2 = 0 + 2
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 2 = 0 + 2
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 3 = 1 + 2
[2,2]
=> [1,1,1,0,0,0]
=> [3] => [3]
=> 2 = 0 + 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [3,1]
=> 3 = 1 + 2
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [4] => [4]
=> 2 = 0 + 2
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [1,1,1,1,1]
=> 2 = 0 + 2
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [2,1,1,1]
=> 3 = 1 + 2
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 3 = 1 + 2
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [3,1,1]
=> 3 = 1 + 2
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [4] => [4]
=> 2 = 0 + 2
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [4,1]
=> 3 = 1 + 2
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5] => [5]
=> 2 = 0 + 2
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => [1,1,1,1,1,1]
=> 2 = 0 + 2
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => [2,1,1,1,1]
=> 3 = 1 + 2
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1]
=> 3 = 1 + 2
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4] => [4]
=> 2 = 0 + 2
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [4,1]
=> 3 = 1 + 2
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 2 = 0 + 2
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => [5]
=> 2 = 0 + 2
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => [1,1,1,1,1,1,1]
=> 2 = 0 + 2
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => [2,1,1,1,1,1]
=> 3 = 1 + 2
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => [3,1,1,1]
=> 3 = 1 + 2
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [4,1]
=> 3 = 1 + 2
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => [5]
=> 2 = 0 + 2
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 3 = 1 + 2
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => [5]
=> 2 = 0 + 2
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1]
=> 2 = 0 + 2
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,2] => [2,1,1,1,1,1,1]
=> 3 = 1 + 2
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5] => [5]
=> 2 = 0 + 2
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => [5]
=> 2 = 0 + 2
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => [5]
=> 2 = 0 + 2
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1]
=> 2 = 0 + 2
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [5]
=> 2 = 0 + 2
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [5,1]
=> 3 = 1 + 2
[10]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1,1]
=> 2 = 0 + 2
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6] => [6]
=> 2 = 0 + 2
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [5,1]
=> 3 = 1 + 2
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6] => [6]
=> 2 = 0 + 2
[6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7] => [7]
=> 2 = 0 + 2
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [6]
=> 2 = 0 + 2
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6] => [6]
=> 2 = 0 + 2
[4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => [6,1]
=> 3 = 1 + 2
[4,4,3,3]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7] => [7]
=> 2 = 0 + 2
[5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [7]
=> 2 = 0 + 2
[]
=> []
=> [] => ?
=> ? = 0 + 2
Description
The number of addable cells of the Ferrers diagram of an integer partition.
The following 62 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000764The number of strong records in an integer composition. St000766The number of inversions of an integer composition. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000760The length of the longest strictly decreasing subsequence of parts of an integer composition. St000761The number of ascents in an integer composition. St000758The length of the longest staircase fitting into an integer composition. St000767The number of runs in an integer composition. St000903The number of different parts of an integer composition. St000291The number of descents of a binary word. St000691The number of changes of a binary word. St000630The length of the shortest palindromic decomposition of a binary word. St000983The length of the longest alternating subword. St000701The protection number of a binary tree. St000359The number of occurrences of the pattern 23-1. St000647The number of big descents of a permutation. St000731The number of double exceedences of a permutation. St001235The global dimension of the corresponding Comp-Nakayama algebra. St001732The number of peaks visible from the left. St000388The number of orbits of vertices of a graph under automorphisms. St001951The number of factors in the disjoint direct product decomposition of the automorphism group of a graph. St001352The number of internal nodes in the modular decomposition of a graph. St000292The number of ascents of a binary word. St001728The number of invisible descents of a permutation. St000402Half the size of the symmetry class of a permutation. St000360The number of occurrences of the pattern 32-1. St000801The number of occurrences of the vincular pattern |312 in a permutation. St001113Number of indecomposable projective non-injective modules with reflexive Auslander-Reiten sequences in the corresponding Nakayama algebra. St001231The number of simple modules that are non-projective and non-injective with the property that they have projective dimension equal to one and that also the Auslander-Reiten translates of the module and the inverse Auslander-Reiten translate of the module have the same projective dimension. St001234The number of indecomposable three dimensional modules with projective dimension one. St001745The number of occurrences of the arrow pattern 13 with an arrow from 1 to 2 in a permutation. St000700The protection number of an ordered tree. St001359The number of permutations in the equivalence class of a permutation obtained by taking inverses of cycles. St001734The lettericity of a graph. St000486The number of cycles of length at least 3 of a permutation. St000779The tier of a permutation. St001174The Gorenstein dimension of the algebra $A/I$ when $I$ is the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St000886The number of permutations with the same antidiagonal sums. St001730The number of times the path corresponding to a binary word crosses the base line. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St000646The number of big ascents of a permutation. St000455The second largest eigenvalue of a graph if it is integral. St001487The number of inner corners of a skew partition. St000295The length of the border of a binary word. St000768The number of peaks in an integer composition. St000807The sum of the heights of the valleys of the associated bargraph. St000805The number of peaks of the associated bargraph. St001729The number of visible descents of a permutation. St001884The number of borders of a binary word. St000068The number of minimal elements in a poset. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001811The Castelnuovo-Mumford regularity of a permutation. St001868The number of alignments of type NE of a signed permutation. St000090The variation of a composition. St000091The descent variation of a composition. St000233The number of nestings of a set partition. St000650The number of 3-rises of a permutation. St000709The number of occurrences of 14-2-3 or 14-3-2. St001722The number of minimal chains with small intervals between a binary word and the top element. St000264The girth of a graph, which is not a tree. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset.