searching the database
Your data matches 16 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000052
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000052: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck 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.
Matching statistic: St000371
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000371: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
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]].
Matching statistic: St000373
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
St000373: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00239: Permutations —Corteel⟶ Permutations
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 permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000039: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
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.
Matching statistic: St001167
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001167: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck 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.
Matching statistic: St001744
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
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$.
Matching statistic: St001683
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St001683: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
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.
Matching statistic: St001687
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00326: Permutations —weak order rowmotion⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00326: Permutations —weak order rowmotion⟶ Permutations
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 permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
St000065: Alternating sign matrices ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating 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.
Matching statistic: St000317
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
Mp00237: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000317: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
Mp00237: Permutations —descent views to invisible inversion bottoms⟶ Permutations
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.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!