Your data matches 176 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00027: Dyck paths to partitionInteger partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2]
=> 4
[1,1,1,0,0,0,1,0]
=> [3]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 6
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 4
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 3
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> 5
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> 4
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 6
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 4
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 5
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> 4
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> 3
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 5
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> 4
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> 3
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 6
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> 5
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> 4
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> 3
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 7
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 6
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 5
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> 4
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> 6
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> 3
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> 6
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> 6
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> 4
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> 3
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 7
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 6
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 5
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> 4
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> 6
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> 3
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> 6
Description
The size of a partition. This statistic is the constant statistic of the level sets.
Mp00027: Dyck paths to partitionInteger partitions
Mp00095: Integer partitions to binary wordBinary words
St000293: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1110 => 3
[1,1,0,0,1,1,0,0]
=> [2,2]
=> 1100 => 4
[1,1,1,0,0,0,1,0]
=> [3]
=> 1000 => 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 11100 => 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1110 => 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 11000 => 6
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 1100 => 4
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 10000 => 4
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 1000 => 3
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 5
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 4
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 11100 => 6
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 11000 => 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 1100 => 4
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 100000 => 5
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> 10000 => 4
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> 1000 => 3
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 5
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 4
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 3
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 11000 => 6
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> 1100 => 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> 1000000 => 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> 100000 => 5
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> 10000 => 4
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> 1000 => 3
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 11111110 => 7
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 6
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 5
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 4
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 6
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 3
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> 11000 => 6
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> 1100 => 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> 10000000 => 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> 1000000 => 6
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> 100000 => 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> 10000 => 4
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> 1000 => 3
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 11111110 => 7
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 6
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 5
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 4
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 6
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 3
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> 11000 => 6
Description
The number of inversions of a binary word.
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St000645: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 4
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 6
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 4
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 6
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 4
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 6
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 7
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 6
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 6
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 6
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 7
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 6
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 6
Description
The sum of the areas of the rectangles formed by two consecutive peaks and the valley in between. For a Dyck path $D = D_1 \cdots D_{2n}$ with peaks in positions $i_1 < \ldots < i_k$ and valleys in positions $j_1 < \ldots < j_{k-1}$, this statistic is given by $$ \sum_{a=1}^{k-1} (j_a-i_a)(i_{a+1}-j_a) $$
Mp00027: Dyck paths to partitionInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St001034: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 4
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 6
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 4
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 4
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 4
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 4
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 6
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 7
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 4
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 6
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 3
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 7
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 4
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 6
Description
The area of the parallelogram polyomino associated with the Dyck path. The (bivariate) generating function is given in [1].
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St001643: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 5 = 3 + 2
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 6 = 4 + 2
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 5 = 3 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 6 = 4 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 8 = 6 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 5 = 3 + 2
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 8 = 6 + 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 6 = 4 + 2
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 6 = 4 + 2
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 5 = 3 + 2
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 7 = 5 + 2
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 6 = 4 + 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 8 = 6 + 2
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 5 = 3 + 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 8 = 6 + 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 6 = 4 + 2
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 7 = 5 + 2
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 6 = 4 + 2
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 5 = 3 + 2
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 8 = 6 + 2
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 7 = 5 + 2
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 6 = 4 + 2
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 8 = 6 + 2
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 5 = 3 + 2
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 8 = 6 + 2
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 6 = 4 + 2
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 8 = 6 + 2
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 7 = 5 + 2
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 6 = 4 + 2
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 5 = 3 + 2
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 9 = 7 + 2
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 8 = 6 + 2
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 7 = 5 + 2
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 6 = 4 + 2
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 8 = 6 + 2
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 5 = 3 + 2
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 8 = 6 + 2
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 6 = 4 + 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> 9 = 7 + 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 8 = 6 + 2
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 7 = 5 + 2
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 6 = 4 + 2
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 5 = 3 + 2
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 9 = 7 + 2
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 8 = 6 + 2
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 7 = 5 + 2
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 6 = 4 + 2
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 8 = 6 + 2
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 5 = 3 + 2
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 8 = 6 + 2
Description
The Frobenius dimension of the Nakayama algebra corresponding to the Dyck path.
Mp00027: Dyck paths to partitionInteger partitions
Mp00095: Integer partitions to binary wordBinary words
St001838: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1110 => 5 = 3 + 2
[1,1,0,0,1,1,0,0]
=> [2,2]
=> 1100 => 6 = 4 + 2
[1,1,1,0,0,0,1,0]
=> [3]
=> 1000 => 5 = 3 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 6 = 4 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 11100 => 8 = 6 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1110 => 5 = 3 + 2
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 11000 => 8 = 6 + 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 1100 => 6 = 4 + 2
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 10000 => 6 = 4 + 2
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 1000 => 5 = 3 + 2
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 7 = 5 + 2
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 6 = 4 + 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 11100 => 8 = 6 + 2
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 5 = 3 + 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 11000 => 8 = 6 + 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 1100 => 6 = 4 + 2
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 100000 => 7 = 5 + 2
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> 10000 => 6 = 4 + 2
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> 1000 => 5 = 3 + 2
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 8 = 6 + 2
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 7 = 5 + 2
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 6 = 4 + 2
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 8 = 6 + 2
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 5 = 3 + 2
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 11000 => 8 = 6 + 2
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> 1100 => 6 = 4 + 2
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> 1000000 => 8 = 6 + 2
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> 100000 => 7 = 5 + 2
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> 10000 => 6 = 4 + 2
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> 1000 => 5 = 3 + 2
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 11111110 => 9 = 7 + 2
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 8 = 6 + 2
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 7 = 5 + 2
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 6 = 4 + 2
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 8 = 6 + 2
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 5 = 3 + 2
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> 11000 => 8 = 6 + 2
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> 1100 => 6 = 4 + 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> 10000000 => 9 = 7 + 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> 1000000 => 8 = 6 + 2
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> 100000 => 7 = 5 + 2
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> 10000 => 6 = 4 + 2
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> 1000 => 5 = 3 + 2
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 11111110 => 9 = 7 + 2
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 8 = 6 + 2
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 7 = 5 + 2
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 6 = 4 + 2
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 8 = 6 + 2
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 5 = 3 + 2
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> 11000 => 8 = 6 + 2
Description
The number of nonempty primitive factors of a binary word. A word $u$ is a factor of a word $w$ if $w = p u s$ for words $p$ and $s$. A word is primitive, if it is not of the form $u^k$ for a word $u$ and an integer $k\geq 2$. Apparently, the maximal number of nonempty primitive factors a binary word of length $n$ can have is given by [[oeis:A131673]].
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
St000018: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 3
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => 4
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => 6
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => 4
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => 4
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 5
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 4
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => 6
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => 4
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5] => 5
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => 4
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 5
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 4
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 3
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => 6
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6] => 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5] => 5
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => 4
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 7
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 6
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 5
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 4
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => 6
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 3
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => 6
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [8,1,2,3,4,5,6,7] => 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6] => 6
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5] => 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => 4
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 7
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 6
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 5
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 4
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => 6
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 3
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => 6
Description
The number of inversions of a permutation. This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St000246: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 4
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 6
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 4
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 4
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 5
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 4
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 6
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 4
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,4,3,2,1,6] => 5
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 4
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,6,5,4,3,2] => 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 5
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 4
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 6
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,5,4,3,2,1,7] => 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,4,3,2,1,6] => 5
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 4
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,7,6,5,4,3,2] => 7
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,6,5,4,3,2] => 6
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 5
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 4
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 6
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 6
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7,6,5,4,3,2,1,8] => 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,5,4,3,2,1,7] => 6
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,4,3,2,1,6] => 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 4
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,7,6,5,4,3,2] => 7
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,6,5,4,3,2] => 6
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 5
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 4
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 6
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 6
Description
The number of non-inversions of a permutation. For a permutation of $\{1,\ldots,n\}$, this is given by $\operatorname{noninv}(\pi) = \binom{n}{2}-\operatorname{inv}(\pi)$.
Matching statistic: St000290
Mp00027: Dyck paths to partitionInteger partitions
Mp00095: Integer partitions to binary wordBinary words
Mp00316: Binary words inverse Foata bijectionBinary words
St000290: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1110 => 1110 => 3
[1,1,0,0,1,1,0,0]
=> [2,2]
=> 1100 => 1010 => 4
[1,1,1,0,0,0,1,0]
=> [3]
=> 1000 => 0010 => 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 11110 => 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 11100 => 11010 => 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1110 => 1110 => 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 11000 => 01010 => 6
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 1100 => 1010 => 4
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 10000 => 00010 => 4
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 1000 => 0010 => 3
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 111110 => 5
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 11110 => 4
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 11100 => 11010 => 6
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 1110 => 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 11000 => 01010 => 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 1100 => 1010 => 4
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> 100000 => 000010 => 5
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> 10000 => 00010 => 4
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> 1000 => 0010 => 3
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 1111110 => 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 111110 => 5
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 11110 => 4
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 11010 => 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 1110 => 3
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 11000 => 01010 => 6
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> 1100 => 1010 => 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6]
=> 1000000 => 0000010 => 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> 100000 => 000010 => 5
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> 10000 => 00010 => 4
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> 1000 => 0010 => 3
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 11111110 => 11111110 => 7
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 1111110 => 6
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 111110 => 5
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 11110 => 4
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 11010 => 6
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 1110 => 3
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> 11000 => 01010 => 6
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> 1100 => 1010 => 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7]
=> 10000000 => 00000010 => 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [6]
=> 1000000 => 0000010 => 6
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> 100000 => 000010 => 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> 10000 => 00010 => 4
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> 1000 => 0010 => 3
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> 11111110 => 11111110 => 7
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> 1111110 => 1111110 => 6
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => 111110 => 5
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 11110 => 4
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> 11100 => 11010 => 6
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 1110 => 3
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> 11000 => 01010 => 6
Description
The major index of a binary word. This is the sum of the positions of descents, i.e., a one followed by a zero. For words of length $n$ with $a$ zeros, the generating function for the major index is the $q$-binomial coefficient $\binom{n}{a}_q$.
Mp00027: Dyck paths to partitionInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
St000395: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 4
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 6
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 4
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 6
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 4
[1,1,1,1,1,0,0,0,0,0,1,0]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 6
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,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]
=> 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 7
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 6
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,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]
=> 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,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]
=> 6
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 7
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 6
Description
The sum of the heights of the peaks of a Dyck path.
The following 166 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000564The number of occurrences of the pattern {{1},{2}} in a set partition. St000883The number of longest increasing subsequences of a permutation. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000296The length of the symmetric border of a binary word. St001415The length of the longest palindromic prefix of a binary word. St001416The length of a longest palindromic factor of a binary word. St001417The length of a longest palindromic subword of a binary word. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St000110The number of permutations less than or equal to a permutation in left weak order. St000064The number of one-box pattern of a permutation. St000189The number of elements in the poset. St000229Sum of the difference between the maximal and the minimal elements of the blocks plus the number of blocks of a set partition. St000391The sum of the positions of the ones in a binary word. St000656The number of cuts of a poset. St001717The largest size of an interval in a poset. St000060The greater neighbor of the maximum. St001300The rank of the boundary operator in degree 1 of the chain complex of the order complex of the poset. St001218Smallest index k greater than or equal to one such that the Coxeter matrix C of the corresponding Nakayama algebra has C^k=1. St000394The sum of the heights of the peaks of a Dyck path minus the number of peaks. St001759The Rajchgot index of a permutation. St001911A descent variant minus the number of inversions. St000218The number of occurrences of the pattern 213 in a permutation. St000220The number of occurrences of the pattern 132 in a permutation. St000431The number of occurrences of the pattern 213 or of the pattern 321 in a permutation. St000433The number of occurrences of the pattern 132 or of the pattern 321 in a permutation. St000330The (standard) major index of a standard tableau. St001959The product of the heights of the peaks of a Dyck path. St000029The depth of a permutation. St000809The reduced reflection length of the permutation. St000957The number of Bruhat lower covers of a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001464The number of bases of the positroid corresponding to the permutation, with all fixed points counterclockwise. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001659The number of ways to place as many non-attacking rooks as possible on a Ferrers board. St001176The size of a partition minus its first part. St000426The number of occurrences of the pattern 132 or of the pattern 312 in a permutation. St000434The number of occurrences of the pattern 213 or of the pattern 312 in a permutation. St000719The number of alignments in a perfect matching. St001684The reduced word complexity of a permutation. St001289The vector space dimension of the n-fold tensor product of D(A), where n is maximal such that this n-fold tensor product is nonzero. St000008The major index of the composition. St000463The number of admissible inversions of a permutation. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice. St001616The number of neutral elements in a lattice. St000186The sum of the first row in a Gelfand-Tsetlin pattern. St000032The number of elements smaller than the given Dyck path in the Tamari Order. St000071The number of maximal chains in a poset. St000692Babson and Steingrímsson's statistic of a permutation. St000728The dimension of a set partition. St000947The major index east count of a Dyck path. St001161The major index north count of a Dyck path. St000359The number of occurrences of the pattern 23-1. St000909The number of maximal chains of maximal size in a poset. St000058The order of a permutation. St000363The number of minimal vertex covers of a graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000012The area of a Dyck path. St000369The dinv deficit of a Dyck path. St000376The bounce deficit of a Dyck path. St000537The cutwidth of a graph. St001033The normalized area of the parallelogram polyomino associated with the Dyck path. St000468The Hosoya index of a graph. St000794The mak of a permutation. St000797The stat`` of a permutation. St000798The makl of a permutation. St000910The number of maximal chains of minimal length in a poset. St001671Haglund's hag of a permutation. St000100The number of linear extensions of a poset. St000911The number of maximal antichains of maximal size in a poset. St001726The number of visible inversions of a permutation. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St000226The convexity of a permutation. St000081The number of edges of a graph. St000833The comajor index of a permutation. St000539The number of odd inversions of a permutation. St000602The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal. St000795The mad of a permutation. St001727The number of invisible inversions of a permutation. St000356The number of occurrences of the pattern 13-2. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001420Half the length of a longest factor which is its own reverse-complement of a binary word. St001421Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word. St001488The number of corners of a skew partition. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000075The orbit size of a standard tableau under promotion. St001424The number of distinct squares in a binary word. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001884The number of borders of a binary word. St001168The vector space dimension of the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St000610The number of occurrences of the pattern {{1,3},{2}} such that 2 is maximal. St001379The number of inversions plus the major index of a permutation. St000067The inversion number of the alternating sign matrix. St000332The positive inversions of an alternating sign matrix. St001397Number of pairs of incomparable elements in a finite poset. St001533The largest coefficient of the Poincare polynomial of the poset cone. St000002The number of occurrences of the pattern 123 in a permutation. St000747A variant of the major index of a set partition. St000424The number of occurrences of the pattern 132 or of the pattern 231 in a permutation. St000119The number of occurrences of the pattern 321 in a permutation. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000589The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal, (2,3) are consecutive in a block. St000718The largest Laplacian eigenvalue of a graph if it is integral. St000004The major index of a permutation. St000030The sum of the descent differences of a permutations. St000057The Shynar inversion number of a standard tableau. St000224The sorting index of a permutation. St000334The maz index, the major index of a permutation after replacing fixed points by zeros. St000339The maf index of a permutation. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St001428The number of B-inversions of a signed permutation. St001869The maximum cut size of a graph. St000005The bounce statistic of a Dyck path. St000082The number of elements smaller than a binary tree in Tamari order. St000154The sum of the descent bottoms of a permutation. St000156The Denert index of a permutation. St000305The inverse major index of a permutation. St000448The number of pairs of vertices of a graph with distance 2. St000472The sum of the ascent bottoms of a permutation. St001083The number of boxed occurrences of 132 in a permutation. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St001311The cyclomatic number of a graph. St001328The minimal number of occurrences of the bipartite-pattern in a linear ordering of the vertices of the graph. St001341The number of edges in the center of a graph. St001346The number of parking functions that give the same permutation. St001584The area statistic between a Dyck path and its bounce path. St001646The number of edges that can be added without increasing the maximal degree of a graph. St001841The number of inversions of a set partition. St000803The number of occurrences of the vincular pattern |132 in a permutation. St001214The aft of an integer partition. St000422The energy of a graph, if it is integral. St000355The number of occurrences of the pattern 21-3. St000435The number of occurrences of the pattern 213 or of the pattern 231 in a permutation. St000961The shifted major index of a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000868The aid statistic in the sense of Shareshian-Wachs. St000430The number of occurrences of the pattern 123 or of the pattern 312 in a permutation. St000804The number of occurrences of the vincular pattern |123 in a permutation. St000223The number of nestings in the permutation. St000427The number of occurrences of the pattern 123 or of the pattern 231 in a permutation. St000327The number of cover relations in a poset. St000219The number of occurrences of the pattern 231 in a permutation. St000964Gives the dimension of Ext^g(D(A),A) of the corresponding LNakayama algebra, when g denotes the global dimension of that algebra. St001000Number of indecomposable modules with projective dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path. St001511The minimal number of transpositions needed to sort a permutation in either direction. St000454The largest eigenvalue of a graph if it is integral. St000039The number of crossings of a permutation. St000095The number of triangles of a graph. St000217The number of occurrences of the pattern 312 in a permutation. St000222The number of alignments in the permutation. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000800The number of occurrences of the vincular pattern |231 in a permutation. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000802The number of occurrences of the vincular pattern |321 in a permutation. St001021Sum of the differences between projective and codominant dimension of the non-projective indecomposable injective modules in the Nakayama algebra corresponding to the Dyck path. St001060The distinguishing index of a graph. St001118The acyclic chromatic index of a graph. St001377The major index minus the number of inversions of a permutation. St000450The number of edges minus the number of vertices plus 2 of a graph. St001565The number of arithmetic progressions of length 2 in a permutation. St001555The order of a signed permutation. St000260The radius of a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000043The number of crossings plus two-nestings of a perfect matching. St001258Gives the maximum of injective plus projective dimension of an indecomposable module over the corresponding Nakayama algebra. St001330The hat guessing number of a graph.