Your data matches 70 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00023: Dyck paths to non-crossing permutationPermutations
St000371: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => 0
[1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [2,1] => 0
[1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => 0
[1,1,0,1,0,0]
=> [2,3,1] => 0
[1,1,1,0,0,0]
=> [3,2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 0
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 0
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 2
Description
The number of mid points of decreasing subsequences of length 3 in a permutation. For a permutation $\pi$ of $\{1,\ldots,n\}$, this is the number of indices $j$ such that there exist indices $i,k$ with $i < j < k$ and $\pi(i) > \pi(j) > \pi(k)$. In other words, this is the number of indices that are neither left-to-right maxima nor right-to-left minima. This statistic can also be expressed as the number of occurrences of the mesh pattern ([3,2,1], {(0,2),(0,3),(2,0),(3,0)}): the shading fixes the first and the last element of the decreasing subsequence. See also [[St000119]].
Matching statistic: St000024
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St000024: Dyck paths ⟶ ℤResult quality: 67% values known / values provided: 68%distinct values known / distinct values provided: 67%
Values
[1,0]
=> [1] => [1] => [1,0]
=> 0
[1,0,1,0]
=> [1,2] => [1,2] => [1,0,1,0]
=> 0
[1,1,0,0]
=> [2,1] => [1,2] => [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2,3] => [1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [2,1,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => [1,0,1,0,1,0]
=> 0
[1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => [1,0,1,1,0,0]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 2
[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] => [1,0,1,0,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,1,0,0]
=> [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,6,7,5,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,7,6,5,8] => [1,2,4,3,5,7,6,8] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => [1,2,4,6,8,3,5,7] => [1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 3
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,4,3,8,7,6,5,2] => [1,2,4,8,3,5,7,6] => [1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 4
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,8,4,7,6,5,3,2] => [1,2,8,3,4,7,5,6] => ?
=> ? = 5
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,6,5,4,3,8,7,2] => [1,2,6,8,3,5,4,7] => [1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 4
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,8,5,4,7,6,3,2] => [1,2,8,3,5,7,4,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,8,7,4,5,6,3,2] => [1,2,8,3,7,4,5,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,8,7,4,6,5,3,2] => [1,2,8,3,7,4,5,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,8,6,5,4,7,3,2] => [1,2,8,3,6,7,4,5] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,8,7,5,4,6,3,2] => [1,2,8,3,7,4,5,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,8,7,5,6,4,3,2] => [1,2,8,3,7,4,5,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,7,6,5,4,3,2] => [1,2,8,3,7,4,6,5] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,6,8,7] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,8,7] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,3,6,8,7,5] => [1,2,3,4,5,6,8,7] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,4,3,7,6,8,5] => [1,2,3,4,5,7,8,6] => [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,8,7,6,5] => [1,2,3,4,5,8,6,7] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,1,4,5,8,6,7,3] => [1,2,3,4,5,8,6,7] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,1,4,6,5,3,8,7] => [1,2,3,4,6,5,7,8] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,4,6,3,8,7] => [1,2,3,5,6,4,7,8] => [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,1,5,4,7,6,8,3] => [1,2,3,5,7,8,4,6] => [1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,6,5,4,3,8,7] => [1,2,3,6,4,5,7,8] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 4
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 4
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,5,7,8,6] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,4,1,6,7,8,5] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => [1,2,3,4,8,5,6,7] => [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3
[1,1,0,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [2,3,6,4,5,1,8,7] => [1,2,3,6,4,5,7,8] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 2
[1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,3,7,4,5,6,8,1] => [1,2,3,7,8,4,5,6] => [1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 3
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [2,4,3,1,6,5,8,7] => [1,2,4,3,5,6,7,8] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [2,4,3,1,6,8,7,5] => [1,2,4,3,5,6,8,7] => [1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> ? = 2
[1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [2,4,3,1,7,6,8,5] => [1,2,4,3,5,7,8,6] => [1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> ? = 2
Description
The number of double up and double down steps of a Dyck path. In other words, this is the number of double rises (and, equivalently, the number of double falls) of a Dyck path.
Matching statistic: St000204
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00072: Permutations binary search tree: left to rightBinary trees
St000204: Binary trees ⟶ ℤResult quality: 67% values known / values provided: 68%distinct values known / distinct values provided: 67%
Values
[1,0]
=> [1] => [1] => [.,.]
=> 0
[1,0,1,0]
=> [1,2] => [1,2] => [.,[.,.]]
=> 0
[1,1,0,0]
=> [2,1] => [1,2] => [.,[.,.]]
=> 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [.,[.,[.,.]]]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2,3] => [.,[.,[.,.]]]
=> 0
[1,1,0,0,1,0]
=> [2,1,3] => [1,2,3] => [.,[.,[.,.]]]
=> 0
[1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => [.,[.,[.,.]]]
=> 0
[1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => [.,[[.,.],.]]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,3,2,4] => [.,[[.,.],[.,.]]]
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => [.,[[.,.],[.,.]]]
=> 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => [.,[[.,[.,.]],.]]
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => [.,[[.,[.,.]],.]]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,2,4,3,5] => [.,[.,[[.,.],[.,.]]]]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,2,4,5,3] => [.,[.,[[.,.],[.,.]]]]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,2,5,3,4] => [.,[.,[[.,[.,.]],.]]]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,2,5,3,4] => [.,[.,[[.,[.,.]],.]]]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,2,4,3,5] => [.,[.,[[.,.],[.,.]]]]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,2,4,5,3] => [.,[.,[[.,.],[.,.]]]]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,2,5,3,4] => [.,[.,[[.,[.,.]],.]]]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,2,5,3,4] => [.,[.,[[.,[.,.]],.]]]
=> 2
[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
[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,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,6,7,5,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,7,6,5,8] => [1,2,4,3,5,7,6,8] => [.,[.,[[.,.],[.,[[.,.],[.,.]]]]]]
=> ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => [1,2,4,6,8,3,5,7] => [.,[.,[[.,.],[[.,.],[[.,.],.]]]]]
=> ? = 3
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,4,3,8,7,6,5,2] => [1,2,4,8,3,5,7,6] => [.,[.,[[.,.],[[.,[[.,.],.]],.]]]]
=> ? = 4
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,8,4,7,6,5,3,2] => [1,2,8,3,4,7,5,6] => ?
=> ? = 5
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,6,5,4,3,8,7,2] => [1,2,6,8,3,5,4,7] => [.,[.,[[.,[[.,.],.]],[[.,.],.]]]]
=> ? = 4
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,8,5,4,7,6,3,2] => [1,2,8,3,5,7,4,6] => [.,[.,[[.,[[.,.],[[.,.],.]]],.]]]
=> ? = 5
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,8,7,4,5,6,3,2] => [1,2,8,3,7,4,5,6] => [.,[.,[[.,[[.,[.,[.,.]]],.]],.]]]
=> ? = 5
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,8,7,4,6,5,3,2] => [1,2,8,3,7,4,5,6] => [.,[.,[[.,[[.,[.,[.,.]]],.]],.]]]
=> ? = 5
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,8,6,5,4,7,3,2] => [1,2,8,3,6,7,4,5] => [.,[.,[[.,[[.,[.,.]],[.,.]]],.]]]
=> ? = 5
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,8,7,5,4,6,3,2] => [1,2,8,3,7,4,5,6] => [.,[.,[[.,[[.,[.,[.,.]]],.]],.]]]
=> ? = 5
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,8,7,5,6,4,3,2] => [1,2,8,3,7,4,5,6] => [.,[.,[[.,[[.,[.,[.,.]]],.]],.]]]
=> ? = 5
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,7,6,5,4,3,2] => [1,2,8,3,7,4,6,5] => [.,[.,[[.,[[.,[[.,.],.]],.]],.]]]
=> ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,6,8,7] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,8,7] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,3,6,8,7,5] => [1,2,3,4,5,6,8,7] => [.,[.,[.,[.,[.,[.,[[.,.],.]]]]]]]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,4,3,7,6,8,5] => [1,2,3,4,5,7,8,6] => [.,[.,[.,[.,[.,[[.,.],[.,.]]]]]]]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,8,7,6,5] => [1,2,3,4,5,8,6,7] => [.,[.,[.,[.,[.,[[.,[.,.]],.]]]]]]
=> ? = 2
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,1,4,5,8,6,7,3] => [1,2,3,4,5,8,6,7] => [.,[.,[.,[.,[.,[[.,[.,.]],.]]]]]]
=> ? = 2
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,1,4,6,5,3,8,7] => [1,2,3,4,6,5,7,8] => [.,[.,[.,[.,[[.,.],[.,[.,.]]]]]]]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,4,6,3,8,7] => [1,2,3,5,6,4,7,8] => [.,[.,[.,[[.,.],[.,[.,[.,.]]]]]]]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,1,5,4,7,6,8,3] => [1,2,3,5,7,8,4,6] => [.,[.,[.,[[.,.],[[.,.],[.,.]]]]]]
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,6,5,4,3,8,7] => [1,2,3,6,4,5,7,8] => [.,[.,[.,[[.,[.,.]],[.,[.,.]]]]]]
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => [.,[.,[.,[[.,[.,[.,[.,.]]]],.]]]]
=> ? = 4
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => [.,[.,[.,[[.,[[.,[.,.]],.]],.]]]]
=> ? = 4
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,5,7,8,6] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,4,1,6,7,8,5] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => [1,2,3,4,8,5,6,7] => [.,[.,[.,[.,[[.,[.,[.,.]]],.]]]]]
=> ? = 3
[1,1,0,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [2,3,6,4,5,1,8,7] => [1,2,3,6,4,5,7,8] => [.,[.,[.,[[.,[.,.]],[.,[.,.]]]]]]
=> ? = 2
[1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,3,7,4,5,6,8,1] => [1,2,3,7,8,4,5,6] => [.,[.,[.,[[.,[.,[.,.]]],[.,.]]]]]
=> ? = 3
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [2,4,3,1,6,5,8,7] => [1,2,4,3,5,6,7,8] => [.,[.,[[.,.],[.,[.,[.,[.,.]]]]]]]
=> ? = 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [2,4,3,1,6,8,7,5] => [1,2,4,3,5,6,8,7] => [.,[.,[[.,.],[.,[.,[[.,.],.]]]]]]
=> ? = 2
[1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [2,4,3,1,7,6,8,5] => [1,2,4,3,5,7,8,6] => [.,[.,[[.,.],[.,[[.,.],[.,.]]]]]]
=> ? = 2
Description
The number of internal nodes of a binary tree. That is, the total number of nodes of the tree minus [[St000203]]. A counting formula for the total number of internal nodes across all binary trees of size $n$ is given in [1]. This is equivalent to the number of internal triangles in all triangulations of an $(n+1)$-gon.
Matching statistic: St001167
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St001167: Dyck paths ⟶ ℤResult quality: 67% values known / values provided: 68%distinct values known / distinct values provided: 67%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[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,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]
=> ? = 0
[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,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]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => [1,0,1,1,0,0,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]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,5,7,6,8] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,4,6,7,8] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,6,7,5,8] => [1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 0
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,7,6,5,8] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => [1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> ? = 3
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,4,3,8,7,6,5,2] => [1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 4
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,8,4,7,6,5,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,6,5,4,3,8,7,2] => [1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 4
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,8,5,4,7,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,8,7,4,5,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,8,7,4,6,5,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,8,6,5,4,7,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,8,7,5,4,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,8,7,5,6,4,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,7,6,5,4,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,6,8,7] => [1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,8,7] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 0
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,3,6,8,7,5] => [1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,4,3,7,6,8,5] => [1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,8,7,6,5] => [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,1,4,5,8,6,7,3] => [1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,1,4,6,5,3,8,7] => [1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,4,6,3,8,7] => [1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,1,5,4,7,6,8,3] => [1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,6,5,4,3,8,7] => [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,8,5,4,7,6,3] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 4
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,8,7,6,5,4,3] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 4
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,5,7,8,6] => [1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,4,1,6,7,8,5] => [1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => [1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => [1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 3
[1,1,0,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [2,3,6,4,5,1,8,7] => [1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 2
[1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,3,7,4,5,6,8,1] => [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 3
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [2,4,3,1,6,5,8,7] => [1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [2,4,3,1,6,8,7,5] => [1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 2
[1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [2,4,3,1,7,6,8,5] => [1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> ? = 2
Description
The number of simple modules that appear as the top of an indecomposable non-projective modules that is reflexive in the corresponding Nakayama algebra. The top of a module is the cokernel of the inclusion of the radical of the module into the module. For Nakayama algebras with at most 8 simple modules, the statistic also coincides with the number of simple modules with projective dimension at least 3 in the corresponding Nakayama algebra.
Matching statistic: St001253
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St001253: Dyck paths ⟶ ℤResult quality: 67% values known / values provided: 68%distinct values known / distinct values provided: 67%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[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,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]
=> ? = 0
[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,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]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => [1,0,1,1,0,0,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]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,5,7,6,8] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,4,6,7,8] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,6,7,5,8] => [1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 0
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,7,6,5,8] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => [1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> ? = 3
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,4,3,8,7,6,5,2] => [1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 4
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,8,4,7,6,5,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,6,5,4,3,8,7,2] => [1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 4
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,8,5,4,7,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,8,7,4,5,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,8,7,4,6,5,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,8,6,5,4,7,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,8,7,5,4,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,8,7,5,6,4,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,7,6,5,4,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,6,8,7] => [1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,8,7] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 0
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,3,6,8,7,5] => [1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,4,3,7,6,8,5] => [1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,8,7,6,5] => [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,1,4,5,8,6,7,3] => [1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,1,4,6,5,3,8,7] => [1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,4,6,3,8,7] => [1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,1,5,4,7,6,8,3] => [1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,6,5,4,3,8,7] => [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,8,5,4,7,6,3] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 4
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,8,7,6,5,4,3] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 4
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,5,7,8,6] => [1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,4,1,6,7,8,5] => [1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => [1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => [1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 3
[1,1,0,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [2,3,6,4,5,1,8,7] => [1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 2
[1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,3,7,4,5,6,8,1] => [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 3
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [2,4,3,1,6,5,8,7] => [1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [2,4,3,1,6,8,7,5] => [1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 2
[1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [2,4,3,1,7,6,8,5] => [1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> ? = 2
Description
The number of non-projective indecomposable reflexive modules in the corresponding Nakayama algebra. For the first 196 values the statistic coincides also with the number of fixed points of $\tau \Omega^2$ composed with its inverse, see theorem 5.8. in the reference for more details. The number of Dyck paths of length n where the statistics returns zero seems to be 2^(n-1).
Matching statistic: St001007
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001007: Dyck paths ⟶ ℤResult quality: 67% values known / values provided: 68%distinct values known / distinct values provided: 67%
Values
[1,0]
=> [1] => [1] => [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,2] => [1,2] => [1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [2,1] => [1,2] => [1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [1,2,3] => [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,2,3] => [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => [1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[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] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 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,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,6,7,5,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,7,6,5,8] => [1,2,4,3,5,7,6,8] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => [1,2,4,6,8,3,5,7] => [1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 3 + 1
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,4,3,8,7,6,5,2] => [1,2,4,8,3,5,7,6] => [1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 4 + 1
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,8,4,7,6,5,3,2] => [1,2,8,3,4,7,5,6] => ?
=> ? = 5 + 1
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,6,5,4,3,8,7,2] => [1,2,6,8,3,5,4,7] => [1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 4 + 1
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,8,5,4,7,6,3,2] => [1,2,8,3,5,7,4,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,8,7,4,5,6,3,2] => [1,2,8,3,7,4,5,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,8,7,4,6,5,3,2] => [1,2,8,3,7,4,5,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,8,6,5,4,7,3,2] => [1,2,8,3,6,7,4,5] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,8,7,5,4,6,3,2] => [1,2,8,3,7,4,5,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,8,7,5,6,4,3,2] => [1,2,8,3,7,4,5,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 + 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] => [1,2,8,3,7,4,6,5] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,6,8,7] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,8,7] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,3,6,8,7,5] => [1,2,3,4,5,6,8,7] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,4,3,7,6,8,5] => [1,2,3,4,5,7,8,6] => [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,8,7,6,5] => [1,2,3,4,5,8,6,7] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2 + 1
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,1,4,5,8,6,7,3] => [1,2,3,4,5,8,6,7] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2 + 1
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,1,4,6,5,3,8,7] => [1,2,3,4,6,5,7,8] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1 + 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,4,6,3,8,7] => [1,2,3,5,6,4,7,8] => [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 1 + 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,1,5,4,7,6,8,3] => [1,2,3,5,7,8,4,6] => [1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 2 + 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,6,5,4,3,8,7] => [1,2,3,6,4,5,7,8] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 2 + 1
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 4 + 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 4 + 1
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,5,7,8,6] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,4,1,6,7,8,5] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [1,2,3,4,5,6,7,8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => [1,2,3,4,8,5,6,7] => [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3 + 1
[1,1,0,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [2,3,6,4,5,1,8,7] => [1,2,3,6,4,5,7,8] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 2 + 1
[1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,3,7,4,5,6,8,1] => [1,2,3,7,8,4,5,6] => [1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 3 + 1
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [2,4,3,1,6,5,8,7] => [1,2,4,3,5,6,7,8] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [2,4,3,1,6,8,7,5] => [1,2,4,3,5,6,8,7] => [1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> ? = 2 + 1
[1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [2,4,3,1,7,6,8,5] => [1,2,4,3,5,7,8,6] => [1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> ? = 2 + 1
Description
Number of simple modules with projective dimension 1 in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001483
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St001483: Dyck paths ⟶ ℤResult quality: 67% values known / values provided: 68%distinct values known / distinct values provided: 67%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2 = 1 + 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3 = 2 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[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,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]
=> ? = 0 + 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,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]
=> ? = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> ? = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => [1,0,1,1,0,0,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]
=> ? = 0 + 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,5,7,6,8] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,4,6,7,8] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 0 + 1
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,6,7,5,8] => [1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,7,6,5,8] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => [1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> ? = 3 + 1
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,4,3,8,7,6,5,2] => [1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 4 + 1
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,8,4,7,6,5,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,6,5,4,3,8,7,2] => [1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 4 + 1
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,8,5,4,7,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,8,7,4,5,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,8,7,4,6,5,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,8,6,5,4,7,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,8,7,5,4,6,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 1
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,8,7,5,6,4,3,2] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 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] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,6,8,7] => [1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,8,7] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,3,6,8,7,5] => [1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,4,3,7,6,8,5] => [1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,8,7,6,5] => [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 2 + 1
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,1,4,5,8,6,7,3] => [1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> ? = 2 + 1
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,1,4,6,5,3,8,7] => [1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> ? = 1 + 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,4,6,3,8,7] => [1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> ? = 1 + 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,1,5,4,7,6,8,3] => [1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> ? = 2 + 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,6,5,4,3,8,7] => [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,8,5,4,7,6,3] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 4 + 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,8,7,6,5,4,3] => [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 4 + 1
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,5,7,8,6] => [1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,4,1,6,7,8,5] => [1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => [1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => [1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 3 + 1
[1,1,0,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [2,3,6,4,5,1,8,7] => [1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,3,7,4,5,6,8,1] => [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 3 + 1
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [2,4,3,1,6,5,8,7] => [1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1 + 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [2,4,3,1,6,8,7,5] => [1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [2,4,3,1,7,6,8,5] => [1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> ? = 2 + 1
Description
The number of simple module modules that appear in the socle of the regular module but have no nontrivial selfextensions with the regular module.
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
St001683: Permutations ⟶ ℤResult quality: 56% values known / values provided: 67%distinct values known / distinct values provided: 56%
Values
[1,0]
=> [1] => [1] => [1] => 0
[1,0,1,0]
=> [1,2] => [1,2] => [1,2] => 0
[1,1,0,0]
=> [2,1] => [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2,3] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => [1,3,2] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => [1,4,2,3] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => [1,3,4,2] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => [1,3,4,2] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,2,4,5,3] => [1,2,5,3,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,2,5,3,4] => [1,2,4,5,3] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,2,5,3,4] => [1,2,4,5,3] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,2,5,3,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,2,4,5,3] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,2,4,5,3] => 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,1] => [1,3,4,5,6,7,2] => [1,7,2,3,4,5,6] => ? = 1
[1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [6,4,3,5,2,1,7] => [1,6,2,4,5,3,7] => [1,5,3,4,6,2,7] => ? = 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,6,5,4,3,2,1] => [1,7,2,6,3,5,4] => [1,5,4,6,3,7,2] => ? = 5
[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] => [1,2,3,4,5,6,7,8] => ? = 0
[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,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,6,7,5,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,7,6,5,8] => [1,2,4,3,5,7,6,8] => ? => ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => [1,2,4,6,8,3,5,7] => ? => ? = 3
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,4,3,8,7,6,5,2] => [1,2,4,8,3,5,7,6] => ? => ? = 4
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,8,4,7,6,5,3,2] => [1,2,8,3,4,7,5,6] => ? => ? = 5
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,6,5,4,3,8,7,2] => [1,2,6,8,3,5,4,7] => ? => ? = 4
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,8,5,4,7,6,3,2] => [1,2,8,3,5,7,4,6] => ? => ? = 5
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,8,7,4,5,6,3,2] => [1,2,8,3,7,4,5,6] => [1,2,5,6,7,4,8,3] => ? = 5
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,8,7,4,6,5,3,2] => [1,2,8,3,7,4,5,6] => [1,2,5,6,7,4,8,3] => ? = 5
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,8,6,5,4,7,3,2] => [1,2,8,3,6,7,4,5] => ? => ? = 5
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,8,7,5,4,6,3,2] => [1,2,8,3,7,4,5,6] => [1,2,5,6,7,4,8,3] => ? = 5
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,8,7,5,6,4,3,2] => [1,2,8,3,7,4,5,6] => [1,2,5,6,7,4,8,3] => ? = 5
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,7,6,5,4,3,2] => [1,2,8,3,7,4,6,5] => ? => ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,6,8,7] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,8,7] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,3,6,8,7,5] => [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,8,7] => ? = 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,4,3,7,6,8,5] => [1,2,3,4,5,7,8,6] => [1,2,3,4,5,8,6,7] => ? = 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,8,7,6,5] => [1,2,3,4,5,8,6,7] => [1,2,3,4,5,7,8,6] => ? = 2
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,1,4,5,8,6,7,3] => [1,2,3,4,5,8,6,7] => [1,2,3,4,5,7,8,6] => ? = 2
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,1,4,6,5,3,8,7] => [1,2,3,4,6,5,7,8] => ? => ? = 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,4,6,3,8,7] => [1,2,3,5,6,4,7,8] => ? => ? = 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,1,5,4,7,6,8,3] => [1,2,3,5,7,8,4,6] => ? => ? = 2
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,6,5,4,3,8,7] => [1,2,3,6,4,5,7,8] => [1,2,3,5,6,4,7,8] => ? = 2
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => [1,2,3,5,6,7,8,4] => ? = 4
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => [1,2,3,6,7,5,8,4] => ? = 4
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,5,7,8,6] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,4,1,6,7,8,5] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => [1,2,3,4,8,5,6,7] => [1,2,3,4,6,7,8,5] => ? = 3
[1,1,0,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [2,3,6,4,5,1,8,7] => [1,2,3,6,4,5,7,8] => [1,2,3,5,6,4,7,8] => ? = 2
[1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,3,7,4,5,6,8,1] => [1,2,3,7,8,4,5,6] => ? => ? = 3
Description
The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation.
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00086: Permutations first fundamental transformationPermutations
St000809: Permutations ⟶ ℤResult quality: 56% values known / values provided: 67%distinct values known / distinct values provided: 56%
Values
[1,0]
=> [1] => [1] => [1] => ? = 0
[1,0,1,0]
=> [1,2] => [1,2] => [1,2] => 0
[1,1,0,0]
=> [2,1] => [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2,3] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => [1,3,2] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => [1,4,3,2] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => [1,3,4,2] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => [1,3,4,2] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,2,4,5,3] => [1,2,5,4,3] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,2,5,3,4] => [1,2,4,5,3] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,2,5,3,4] => [1,2,4,5,3] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,2,5,4,3] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,2,4,5,3] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,2,4,5,3] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,1] => [1,3,4,5,6,7,2] => [1,7,3,4,5,6,2] => ? = 1
[1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,5,3,4,2,1,7] => [1,6,2,5,3,4,7] => [1,5,4,6,3,2,7] => ? = 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,5,4,3,2,1,7] => [1,6,2,5,3,4,7] => [1,5,4,6,3,2,7] => ? = 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,6,5,4,3,2,1] => [1,7,2,6,3,5,4] => [1,6,5,7,4,3,2] => ? = 5
[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] => [1,2,3,4,5,6,7,8] => ? = 0
[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,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,5,7,6,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,4,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,6,7,5,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,7,6,5,8] => [1,2,4,3,5,7,6,8] => [1,2,4,3,5,7,6,8] => ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => [1,2,4,6,8,3,5,7] => [1,2,5,4,7,6,8,3] => ? = 3
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,4,3,8,7,6,5,2] => [1,2,4,8,3,5,7,6] => [1,2,5,4,7,8,6,3] => ? = 4
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,8,4,7,6,5,3,2] => [1,2,8,3,4,7,5,6] => [1,2,4,7,6,8,5,3] => ? = 5
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,6,5,4,3,8,7,2] => [1,2,6,8,3,5,4,7] => [1,2,5,7,4,6,8,3] => ? = 4
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,8,5,4,7,6,3,2] => [1,2,8,3,5,7,4,6] => [1,2,5,6,7,8,4,3] => ? = 5
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,8,7,4,5,6,3,2] => [1,2,8,3,7,4,5,6] => [1,2,7,5,6,8,4,3] => ? = 5
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,8,7,4,6,5,3,2] => [1,2,8,3,7,4,5,6] => [1,2,7,5,6,8,4,3] => ? = 5
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,8,6,5,4,7,3,2] => [1,2,8,3,6,7,4,5] => [1,2,6,5,8,7,4,3] => ? = 5
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,8,7,5,4,6,3,2] => [1,2,8,3,7,4,5,6] => [1,2,7,5,6,8,4,3] => ? = 5
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,8,7,5,6,4,3,2] => [1,2,8,3,7,4,5,6] => [1,2,7,5,6,8,4,3] => ? = 5
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,7,6,5,4,3,2] => [1,2,8,3,7,4,6,5] => [1,2,7,6,8,5,4,3] => ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,6,8,7] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,8,7] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,3,6,8,7,5] => [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,8,7] => ? = 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,4,3,7,6,8,5] => [1,2,3,4,5,7,8,6] => [1,2,3,4,5,8,7,6] => ? = 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,8,7,6,5] => [1,2,3,4,5,8,6,7] => [1,2,3,4,5,7,8,6] => ? = 2
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,1,4,5,8,6,7,3] => [1,2,3,4,5,8,6,7] => [1,2,3,4,5,7,8,6] => ? = 2
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,1,4,6,5,3,8,7] => [1,2,3,4,6,5,7,8] => [1,2,3,4,6,5,7,8] => ? = 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,4,6,3,8,7] => [1,2,3,5,6,4,7,8] => [1,2,3,6,5,4,7,8] => ? = 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,1,5,4,7,6,8,3] => [1,2,3,5,7,8,4,6] => [1,2,3,6,5,8,7,4] => ? = 2
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,6,5,4,3,8,7] => [1,2,3,6,4,5,7,8] => [1,2,3,5,6,4,7,8] => ? = 2
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => [1,2,3,5,6,7,8,4] => ? = 4
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => [1,2,3,7,6,8,5,4] => ? = 4
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,5,7,8,6] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,4,1,6,7,8,5] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,4,8,5,6,7,1] => [1,2,3,4,8,5,6,7] => [1,2,3,4,6,7,8,5] => ? = 3
Description
The reduced reflection length of the permutation. Let $T$ be the set of reflections in a Coxeter group and let $\ell(w)$ be the usual length function. Then the reduced reflection length of $w$ is $$\min\{r\in\mathbb N \mid w = t_1\cdots t_r,\quad t_1,\dots,t_r \in T,\quad \ell(w)=\sum \ell(t_i)\}.$$ In the case of the symmetric group, this is twice the depth [[St000029]] minus the usual length [[St000018]].
Matching statistic: St001280
Mp00232: Dyck paths parallelogram posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St001280: Integer partitions ⟶ ℤResult quality: 58% values known / values provided: 58%distinct values known / distinct values provided: 67%
Values
[1,0]
=> ([],1)
=> [1]
=> [1]
=> 0
[1,0,1,0]
=> ([(0,1)],2)
=> [2]
=> [1,1]
=> 0
[1,1,0,0]
=> ([(0,1)],2)
=> [2]
=> [1,1]
=> 0
[1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> [3]
=> [1,1,1]
=> 0
[1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> [3]
=> [1,1,1]
=> 0
[1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> [3]
=> [1,1,1]
=> 0
[1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> [3]
=> [1,1,1]
=> 0
[1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [2,1,1]
=> 1
[1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 0
[1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 0
[1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 0
[1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 0
[1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [2,1,1,1]
=> 1
[1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 0
[1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 0
[1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 0
[1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 0
[1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [2,1,1,1]
=> 1
[1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [2,1,1,1]
=> 1
[1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [2,1,1,1]
=> 1
[1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> [2,2,1,1]
=> 2
[1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> [2,2,1,1]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [5,2]
=> [2,2,1,1,1]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [5,2]
=> [2,2,1,1,1]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [5,2]
=> [2,2,1,1,1]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [5,2]
=> [2,2,1,1,1]
=> 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,8),(2,8),(3,7),(4,7),(5,6),(6,1),(6,2),(8,3),(8,4)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,4),(3,7),(4,2),(4,9),(5,6),(6,1),(6,3),(7,9),(9,8)],10)
=> ?
=> ?
=> ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,4),(3,7),(4,2),(4,9),(5,6),(6,1),(6,3),(7,9),(9,8)],10)
=> ?
=> ?
=> ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ([(0,5),(1,9),(2,8),(3,2),(3,7),(4,1),(4,7),(5,6),(6,3),(6,4),(7,8),(7,9),(8,10),(9,10)],11)
=> ?
=> ?
=> ? = 3
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,8),(2,8),(3,7),(4,7),(5,6),(6,1),(6,2),(8,3),(8,4)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,4),(3,7),(4,2),(4,9),(5,6),(6,1),(6,3),(7,9),(9,8)],10)
=> ?
=> ?
=> ? = 3
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,4),(3,7),(4,2),(4,9),(5,6),(6,1),(6,3),(7,9),(9,8)],10)
=> ?
=> ?
=> ? = 3
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(0,5),(1,9),(2,8),(3,2),(3,7),(4,1),(4,7),(5,6),(6,3),(6,4),(7,8),(7,9),(8,10),(9,10)],11)
=> ?
=> ?
=> ? = 3
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ([(0,6),(1,8),(2,8),(3,7),(4,7),(5,3),(5,4),(6,1),(6,2),(8,5)],9)
=> ?
=> ?
=> ? = 2
[1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ?
=> ?
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> ([(0,6),(1,8),(2,8),(3,7),(4,7),(5,3),(5,4),(6,1),(6,2),(8,5)],9)
=> ?
=> ?
=> ? = 2
Description
The number of parts of an integer partition that are at least two.
The following 60 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001682The number of distinct positions of the pattern letter 1 in occurrences of 123 in a permutation. St000356The number of occurrences of the pattern 13-2. St001083The number of boxed occurrences of 132 in a permutation. St001687The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation. St001082The number of boxed occurrences of 123 in a permutation. St000372The number of mid points of increasing subsequences of length 3 in a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St000316The number of non-left-to-right-maxima of a permutation. St001089Number of indecomposable projective non-injective modules minus the number of indecomposable projective non-injective modules with dominant dimension equal to the injective dimension in the corresponding Nakayama algebra. St000443The number of long tunnels of a Dyck path. St001187The number of simple modules with grade at least one in the corresponding Nakayama algebra. St001224Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. St000216The absolute length of a permutation. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001596The number of two-by-two squares inside a skew partition. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000362The size of a minimal vertex cover of a graph. St000387The matching number of a graph. St000985The number of positive eigenvalues of the adjacency matrix of the graph. St001305The number of induced cycles on four vertices in a graph. St001311The cyclomatic number of a graph. St001317The minimal number of occurrences of the forest-pattern in a linear ordering of the vertices of the graph. St001324The minimal number of occurrences of the chordal-pattern in a linear ordering of the vertices of the graph. St001326The minimal number of occurrences of the interval-pattern in a linear ordering of the vertices of the graph. St001725The harmonious chromatic number of a graph. St000456The monochromatic index of a connected graph. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St001117The game chromatic index of a graph. St001574The minimal number of edges to add or remove to make a graph regular. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001742The difference of the maximal and the minimal degree in a graph. St001812The biclique partition number of a graph. St000450The number of edges minus the number of vertices plus 2 of a graph. St001575The minimal number of edges to add or remove to make a graph edge transitive. St001624The breadth of a lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000005The bounce statistic of a Dyck path. St001225The vector space dimension of the first extension group between J and itself when J is the Jacobson radical of the corresponding Nakayama algebra. St001227The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001480The number of simple summands of the module J^2/J^3. St001811The Castelnuovo-Mumford regularity of a permutation. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St000908The length of the shortest maximal antichain in a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000914The sum of the values of the Möbius function of a poset. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St001866The nesting alignments of a signed permutation. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001862The number of crossings of a signed permutation. St001095The number of non-isomorphic posets with precisely one further covering relation. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001905The number of preferred parking spots in a parking function less than the index of the car.