Your data matches 16 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St000052: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1,0]
=> 0
[1,0,1,0]
=> [2,1] => [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,2] => [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> 0
[1,0,1,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> 1
[1,1,0,0,1,0]
=> [3,1,2] => [1,1,1,0,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 1
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [1,1,0,1,1,0,0,0,1,0]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [1,1,0,1,1,0,0,1,0,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [1,1,0,1,1,1,0,0,0,0]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [1,1,0,1,0,1,1,0,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [1,1,1,0,0,1,0,0,1,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [1,1,1,0,0,1,0,1,0,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,1,1,0,1,0,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [1,1,1,0,1,1,0,0,0,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 2
Description
The number of valleys of a Dyck path not on the x-axis. That is, the number of valleys of nonminimal height. This corresponds to the number of -1's in an inclusion of Dyck paths into alternating sign matrices.
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00238: Permutations Clarke-Steingrimsson-ZengPermutations
St000371: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [2,1] => [2,1] => 0
[1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[1,0,1,1,0,0]
=> [2,3,1] => [3,2,1] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [3,1,2] => 0
[1,1,0,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [4,2,1,3] => 1
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [3,2,1,4] => 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [4,2,3,1] => 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [4,3,1,2] => 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [4,1,3,2] => 1
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [3,1,2,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,4,3,2] => 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,4,2,3] => 0
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [5,2,4,1,3] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [5,2,1,4,3] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [4,3,1,2,5] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [4,1,3,2,5] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [5,3,1,4,2] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [5,4,3,1,2] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [5,1,3,4,2] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [5,3,1,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [5,1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [3,1,2,5,4] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,5,3,2,4] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => 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]].
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00239: Permutations CorteelPermutations
St000373: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [2,1] => [2,1] => 0
[1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[1,0,1,1,0,0]
=> [2,3,1] => [3,2,1] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [3,1,2] => 0
[1,1,0,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [4,2,1,3] => 1
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [3,2,1,4] => 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [4,2,3,1] => 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [4,1,3,2] => 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [4,3,2,1] => 1
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [3,1,2,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,4,3,2] => 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,4,2,3] => 0
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [5,2,1,4,3] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [5,2,4,3,1] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [4,1,3,2,5] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [4,3,2,1,5] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [5,1,3,4,2] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [5,3,2,4,1] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [5,4,3,2,1] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [5,1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [5,3,2,1,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [3,1,2,5,4] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,5,3,2,4] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => 2
Description
The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. Given a permutation $\pi = [\pi_1,\ldots,\pi_n]$, this statistic counts the number of position $j$ such that $\pi_j \geq j$ and there exist indices $i,k$ with $i < j < k$ and $\pi_i > \pi_j > \pi_k$. See also [[St000213]] and [[St000119]].
Matching statistic: St000039
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
St000039: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 0
[1,0,1,0]
=> [2,1] => [2,1] => [2,1] => 0
[1,1,0,0]
=> [1,2] => [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [2,1,3] => [2,1,3] => [2,1,3] => 0
[1,0,1,1,0,0]
=> [2,3,1] => [3,2,1] => [2,3,1] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [3,1,2] => [3,1,2] => 0
[1,1,0,1,0,0]
=> [1,3,2] => [1,3,2] => [1,3,2] => 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [4,2,1,3] => [2,4,1,3] => 1
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [3,2,1,4] => [2,3,1,4] => 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [4,3,2,1] => [2,3,4,1] => 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [4,3,1,2] => [3,1,4,2] => 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [4,1,3,2] => [4,3,1,2] => 1
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [3,1,2,4] => [3,1,2,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => [4,1,2,3] => 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,4,2,3] => [1,4,2,3] => 0
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => [2,4,1,3,5] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => [2,1,4,5,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [5,4,2,1,3] => [2,4,1,5,3] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [5,2,1,4,3] => [2,5,4,1,3] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => [2,1,5,3,4] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => [2,5,1,3,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => [2,3,1,5,4] => 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [5,3,2,1,4] => [2,3,5,1,4] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => [2,3,1,4,5] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [4,3,2,1,5] => [2,3,4,1,5] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,4,3,2,1] => [2,3,4,5,1] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [4,3,1,2,5] => [3,1,4,2,5] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [4,1,3,2,5] => [4,3,1,2,5] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [5,4,3,1,2] => [3,1,4,5,2] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [5,4,1,3,2] => [4,3,1,5,2] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [5,1,4,3,2] => [5,3,4,1,2] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [5,3,1,2,4] => [3,1,5,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [5,1,3,2,4] => [5,3,1,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [3,1,2,5,4] => [3,1,2,5,4] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,5,3,2,4] => [1,3,5,2,4] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => [3,1,2,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => [1,3,4,2,5] => 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,5,4,3,2] => [1,3,4,5,2] => 2
Description
The number of crossings of a permutation. A crossing of a permutation $\pi$ is given by a pair $(i,j)$ such that either $i < j \leq \pi(i) \leq \pi(j)$ or $\pi(i) < \pi(j) < i < j$. Pictorially, the diagram of a permutation is obtained by writing the numbers from $1$ to $n$ in this order on a line, and connecting $i$ and $\pi(i)$ with an arc above the line if $i\leq\pi(i)$ and with an arc below the line if $i > \pi(i)$. Then the number of crossings is the number of pairs of arcs above the line that cross or touch, plus the number of arcs below the line that cross.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00122: Dyck paths Elizalde-Deutsch bijectionDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
St001167: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 0
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [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,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,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,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [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,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,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.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
St001744: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,4,2,3] => 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,3,4,2] => 0
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,4,5,2,3] => 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,4,2,5,3] => [1,5,3,4,2] => 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,3,5,2,4] => 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,4,2,3,5] => [1,3,4,2,5] => 0
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,5,2,3,4] => [1,3,4,5,2] => 0
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,2,5,3,4] => [1,2,4,5,3] => 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4,6] => [1,3,2,5,4,6] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4,6] => [1,4,5,2,3,6] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,3,2,5,6,4] => [1,3,2,6,4,5] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,3,5,2,6,4] => [1,6,4,5,2,3] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,5,6,2,4] => [1,4,6,2,3,5] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,3,2,6,4,5] => [1,3,2,5,6,4] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,3,6,2,4,5] => [1,4,5,6,2,3] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,3,2,4,6,5] => [1,3,2,4,6,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,3,4,2,6,5] => [1,4,2,3,6,5] => 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,3,4,6,2,5] => [1,5,6,2,3,4] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,3,2,4,5,6] => [1,3,2,4,5,6] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,3,4,2,5,6] => [1,4,2,3,5,6] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,3,4,5,2,6] => [1,5,2,3,4,6] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,3,4,5,6,2] => [1,6,2,3,4,5] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,4,2,5,3,6] => [1,5,3,4,2,6] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,4,5,2,3,6] => [1,3,5,2,4,6] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,4,2,5,6,3] => [1,6,3,4,2,5] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,4,5,2,6,3] => [1,6,3,5,2,4] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,4,5,6,2,3] => [1,3,6,2,4,5] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,4,2,6,3,5] => [1,5,6,3,4,2] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,4,6,2,3,5] => [1,3,5,6,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,4,2,3,6,5] => [1,3,4,2,6,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,2,4,3,6,5] => [1,2,4,3,6,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,2,4,6,3,5] => [1,2,5,6,3,4] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,4,2,3,5,6] => [1,3,4,2,5,6] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,2,4,3,5,6] => [1,2,4,3,5,6] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,2,4,5,3,6] => [1,2,5,3,4,6] => 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,2,4,5,6,3] => [1,2,6,3,4,5] => 2
Description
The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. Let $\nu$ be a (partial) permutation of $[k]$ with $m$ letters together with dashes between some of its letters. An occurrence of $\nu$ in a permutation $\tau$ is a subsequence $\tau_{a_1},\dots,\tau_{a_m}$ such that $a_i + 1 = a_{i+1}$ whenever there is a dash between the $i$-th and the $(i+1)$-st letter of $\nu$, which is order isomorphic to $\nu$. Thus, $\nu$ is a vincular pattern, except that it is not required to be a permutation. An arrow pattern of size $k$ consists of such a generalized vincular pattern $\nu$ and arrows $b_1\to c_1, b_2\to c_2,\dots$, such that precisely the numbers $1,\dots,k$ appear in the vincular pattern and the arrows. Let $\Phi$ be the map [[Mp00087]]. Let $\tau$ be a permutation and $\sigma = \Phi(\tau)$. Then a subsequence $w = (x_{a_1},\dots,x_{a_m})$ of $\tau$ is an occurrence of the arrow pattern if $w$ is an occurrence of $\nu$, for each arrow $b\to c$ we have $\sigma(x_b) = x_c$ and $x_1 < x_2 < \dots < x_k$.
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
St001683: Permutations ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [2,1] => [1,2] => 0
[1,1,0,0]
=> [1,2] => [2,1] => 0
[1,0,1,0,1,0]
=> [2,1,3] => [3,1,2] => 0
[1,0,1,1,0,0]
=> [2,3,1] => [1,3,2] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [2,1,3] => 0
[1,1,0,1,0,0]
=> [1,3,2] => [2,3,1] => 0
[1,1,1,0,0,0]
=> [1,2,3] => [3,2,1] => 0
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [3,4,1,2] => 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [3,1,4,2] => 1
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [4,3,1,2] => 0
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [4,1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,4,3,2] => 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [2,4,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [2,1,4,3] => 1
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [4,2,1,3] => 0
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [4,2,3,1] => 0
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [2,4,3,1] => 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [3,2,1,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,2,4,1] => 0
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [3,4,2,1] => 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [5,3,4,1,2] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [5,3,1,4,2] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [3,5,4,1,2] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [3,5,1,4,2] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [3,1,5,4,2] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [4,3,5,1,2] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [4,3,1,5,2] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [4,5,3,1,2] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [4,5,1,3,2] => 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [4,1,5,3,2] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [5,4,3,1,2] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [5,4,1,3,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [5,1,4,3,2] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,5,4,3,2] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [5,2,4,1,3] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [5,2,1,4,3] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [2,5,4,1,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [2,5,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [2,1,5,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [4,2,5,1,3] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [4,2,1,5,3] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [4,5,2,1,3] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [4,5,2,3,1] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [4,2,5,3,1] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [5,4,2,1,3] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [5,4,2,3,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [5,2,4,3,1] => 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [2,5,4,3,1] => 2
[]
=> [] => [] => ? = 0
Description
The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation.
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00326: Permutations weak order rowmotionPermutations
St001687: Permutations ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [2,1] => [1,2] => 0
[1,1,0,0]
=> [1,2] => [2,1] => 0
[1,0,1,0,1,0]
=> [2,1,3] => [3,1,2] => 0
[1,0,1,1,0,0]
=> [2,3,1] => [2,1,3] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 0
[1,1,0,1,0,0]
=> [1,3,2] => [2,3,1] => 0
[1,1,1,0,0,0]
=> [1,2,3] => [3,2,1] => 0
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [3,4,1,2] => 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [2,1,4,3] => 1
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [4,3,1,2] => 0
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [4,2,1,3] => 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [3,2,1,4] => 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [1,3,2,4] => 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [3,1,4,2] => 1
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [4,1,3,2] => 0
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [4,2,3,1] => 0
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [3,2,4,1] => 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,4,3,2] => 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [2,4,3,1] => 0
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [3,4,2,1] => 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [5,3,4,1,2] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [5,2,1,4,3] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [4,3,5,1,2] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [2,1,4,3,5] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [4,2,1,5,3] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [3,5,4,1,2] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [2,1,5,4,3] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [4,5,3,1,2] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [4,5,2,1,3] => 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [3,2,1,5,4] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [5,4,3,1,2] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [5,4,2,1,3] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [5,3,2,1,4] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [5,1,3,2,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [5,3,1,4,2] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [4,1,3,2,5] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [3,1,4,2,5] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [4,3,1,5,2] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [1,3,2,5,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [3,1,5,4,2] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [4,5,1,3,2] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [4,5,2,3,1] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [3,2,5,4,1] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [5,4,1,3,2] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [5,4,2,3,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [5,3,2,4,1] => 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [4,3,2,5,1] => 2
[]
=> [] => ? => ? = 0
Description
The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation.
Matching statistic: St000065
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
St000065: Alternating sign matrices ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1,0]
=> [[1]]
=> 0
[1,0,1,0]
=> [2,1] => [1,1,0,0]
=> [[0,1],[1,0]]
=> 0
[1,1,0,0]
=> [1,2] => [1,0,1,0]
=> [[1,0],[0,1]]
=> 0
[1,0,1,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> 0
[1,0,1,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[1,1,0,0,1,0]
=> [3,1,2] => [1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> 0
[1,1,0,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> 1
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 1
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [1,1,1,0,0,1,0,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [1,1,1,0,0,1,0,1,0,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,1,1,0,1,0,1,0,0,0]
=> [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [1,1,1,0,0,1,1,0,0,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [1,1,1,0,1,1,0,0,0,0]
=> [[0,0,1,0,0],[1,0,-1,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 2
[]
=> [] => []
=> []
=> ? = 0
Description
The number of entries equal to -1 in an alternating sign matrix. The number of nonzero entries, [[St000890]] is twice this number plus the dimension of the matrix.
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
Mp00237: Permutations descent views to invisible inversion bottomsPermutations
St000317: Permutations ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 0
[1,0,1,0]
=> [2,1] => [2,1] => [2,1] => 0
[1,1,0,0]
=> [1,2] => [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [2,1,3] => [2,1,3] => [2,1,3] => 0
[1,0,1,1,0,0]
=> [2,3,1] => [3,1,2] => [3,1,2] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [2,3,1] => [3,2,1] => 0
[1,1,0,1,0,0]
=> [1,3,2] => [1,3,2] => [1,3,2] => 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [3,4,1,2] => [4,1,3,2] => 1
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [3,1,2,4] => [3,1,2,4] => 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [4,1,2,3] => [4,1,2,3] => 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [4,2,3,1] => [3,4,2,1] => 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [2,4,1,3] => [4,2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [2,3,1,4] => [3,2,1,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [1,4,2,3] => [1,4,2,3] => 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [2,3,4,1] => [4,2,3,1] => 0
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,3,4,2] => [1,4,3,2] => 0
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [3,4,1,2,5] => [4,1,3,2,5] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [2,1,5,3,4] => [2,1,5,3,4] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [5,3,4,1,2] => [4,1,5,3,2] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [3,5,1,2,4] => [5,1,3,2,4] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [2,1,4,5,3] => [2,1,5,4,3] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [3,4,5,1,2] => [5,1,3,4,2] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [3,1,2,5,4] => [3,1,2,5,4] => 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [4,5,1,2,3] => [5,1,2,4,3] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [3,1,2,4,5] => [3,1,2,4,5] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [4,1,2,3,5] => [4,1,2,3,5] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => [5,1,2,3,4] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [4,2,3,1,5] => [3,4,2,1,5] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [2,4,1,3,5] => [4,2,1,3,5] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [5,2,3,1,4] => [3,5,2,1,4] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [5,2,4,1,3] => [4,5,1,2,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [2,5,1,3,4] => [5,2,1,3,4] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [4,5,2,3,1] => [3,5,2,4,1] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [2,4,5,1,3] => [5,2,1,4,3] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [2,3,1,5,4] => [3,2,1,5,4] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,4,5,2,3] => [1,5,2,4,3] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [2,3,1,4,5] => [3,2,1,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => [1,4,2,3,5] => 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => [1,5,2,3,4] => 2
[]
=> [] => ? => ? => ? = 0
Description
The cycle descent number of a permutation. Let $(i_1,\ldots,i_k)$ be a cycle of a permutation $\pi$ such that $i_1$ is its smallest element. A **cycle descent** of $(i_1,\ldots,i_k)$ is an $i_a$ for $1 \leq a < k$ such that $i_a > i_{a+1}$. The **cycle descent set** of $\pi$ is then the set of descents in all the cycles of $\pi$, and the **cycle descent number** is its cardinality.
The following 6 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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. St000711The number of big exceedences of a permutation. St000710The number of big deficiencies of a permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001866The nesting alignments of a signed permutation.