searching the database
Your data matches 49 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: St000358
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000358: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000358: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [2,1] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [1,2] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [2,3,1] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [1,3,2] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [3,1,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [2,1,3] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [1,3,4,2] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [3,1,4,2] => 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [3,4,1,2] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [1,4,2,3] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [4,1,2,3] => 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,1,4,3] => 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [4,2,1,3] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [3,2,1,4] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,3,4,5,2] => 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [2,1,4,5,3] => 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,1,5,3] => 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [2,4,5,1,3] => 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [2,1,5,3,4] => 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,5,1,3,4] => 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [3,2,1,5,4] => 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [3,2,5,1,4] => 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [3,5,2,1,4] => 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [4,3,2,1,5] => 0 = 1 - 1
Description
The number of occurrences of the pattern 31-2.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $31\!\!-\!\!2$.
Matching statistic: St000647
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
St000647: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
St000647: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [1,2] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [2,1] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [2,3,1] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,3,1,4] => 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [1,3,4,2] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [3,1,4,2] => 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,2,4,1] => 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,4,2,1] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,2,1,4,5] => 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [3,2,4,1,5] => 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [3,2,4,5,1] => 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [2,1,4,5,3] => 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,4,1,5,3] => 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,3,2,1,5] => 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [4,3,2,5,1] => 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [4,3,5,2,1] => 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => 0 = 1 - 1
Description
The number of big descents of a permutation.
For a permutation $\pi$, this is the number of indices $i$ such that $\pi(i)-\pi(i+1) > 1$.
The generating functions of big descents is equal to the generating function of (normal) descents after sending a permutation from cycle to one-line notation [[Mp00090]], see [Theorem 2.5, 1].
For the number of small descents, see [[St000214]].
Matching statistic: St001896
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00281: Signed permutations —rowmotion⟶ Signed permutations
St001896: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00281: Signed permutations —rowmotion⟶ Signed permutations
St001896: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [-1] => 1
[[1,2]]
=> [1,2] => [1,2] => [-2,1] => 1
[[1],[2]]
=> [2,1] => [2,1] => [1,-2] => 1
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [-3,1,2] => 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [1,-3,2] => 1
[[1,2],[3]]
=> [3,1,2] => [3,1,2] => [2,-3,1] => 2
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [1,2,-3] => 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [-4,1,2,3] => 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => [1,-4,2,3] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [3,1,2,4] => [2,-4,1,3] => 2
[[1,2,3],[4]]
=> [4,1,2,3] => [4,1,2,3] => [3,-4,1,2] => 2
[[1,3],[2,4]]
=> [2,4,1,3] => [2,4,1,3] => [3,1,-4,2] => 2
[[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => [3,2,-4,1] => 3
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [1,2,-4,3] => 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [4,2,1,3] => [1,3,-4,2] => 2
[[1,2],[3],[4]]
=> [4,3,1,2] => [4,3,1,2] => [2,3,-4,1] => 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [1,2,3,-4] => 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => [1,-5,2,3,4] => 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,2,1,4,5] => [1,2,-5,3,4] => 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [4,2,1,3,5] => [1,3,-5,2,4] => 2
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [5,2,1,3,4] => [1,4,-5,2,3] => 2
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [3,2,5,1,4] => [1,4,2,-5,3] => 2
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [4,2,5,1,3] => [1,4,3,-5,2] => 3
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,3,2,1,5] => [1,2,3,-5,4] => 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [5,3,2,1,4] => [1,2,4,-5,3] => 2
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [5,4,2,1,3] => [1,3,4,-5,2] => 2
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [1,2,3,4,-5] => 1
Description
The number of right descents of a signed permutations.
An index is a right descent if it is a left descent of the inverse signed permutation.
Matching statistic: St000317
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000317: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000317: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [2,1] => [2,1] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [1,2] => [1,2] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [2,3,1] => [3,2,1] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [1,3,2] => [1,3,2] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [3,1,2] => [3,1,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [2,3,4,1] => [4,2,3,1] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [1,3,4,2] => [1,4,3,2] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [3,1,4,2] => [4,3,1,2] => 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [3,4,1,2] => [4,1,3,2] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [1,4,2,3] => [1,4,2,3] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [4,1,2,3] => [4,1,2,3] => 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,1,4,3] => [2,1,4,3] => 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => [4,2,1,3] => 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [4,2,1,3] => [2,4,1,3] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [3,2,1,4] => [2,3,1,4] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,3,4,5,2] => [1,5,3,4,2] => 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [2,1,4,5,3] => [2,1,5,4,3] => 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,1,5,3] => [5,2,4,1,3] => 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [2,4,5,1,3] => [5,2,1,4,3] => 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [2,1,5,3,4] => [2,1,5,3,4] => 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,5,1,3,4] => [5,2,1,3,4] => 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [3,2,1,5,4] => [2,3,1,5,4] => 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [3,2,5,1,4] => [5,3,2,1,4] => 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [3,5,2,1,4] => [2,5,3,1,4] => 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [4,3,2,1,5] => [2,3,4,1,5] => 0 = 1 - 1
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.
Matching statistic: St000356
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00326: Permutations —weak order rowmotion⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00326: Permutations —weak order rowmotion⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [2,1] => [1,2] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [1,2] => [2,1] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [1,3,2] => [2,3,1] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [2,1,3] => [3,1,2] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [1,3,4,2] => [3,2,4,1] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [3,1,4,2] => [1,3,2,4] => 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [3,4,1,2] => [3,1,4,2] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [1,4,2,3] => [2,4,3,1] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [4,1,2,3] => [1,4,3,2] => 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,1,4,3] => [3,4,1,2] => 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => [2,1,4,3] => 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [4,2,1,3] => [1,2,4,3] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [3,2,1,4] => [4,1,2,3] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,3,4,5,2] => [4,3,2,5,1] => 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [2,1,4,5,3] => [4,3,5,1,2] => 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,1,5,3] => [2,1,4,3,5] => 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [2,4,5,1,3] => [4,2,1,5,3] => 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [2,1,5,3,4] => [3,5,4,1,2] => 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,5,1,3,4] => [2,1,5,4,3] => 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [3,2,1,5,4] => [4,5,1,2,3] => 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [3,2,5,1,4] => [2,3,1,5,4] => 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [3,5,2,1,4] => [3,1,2,5,4] => 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [4,3,2,1,5] => [5,1,2,3,4] => 0 = 1 - 1
Description
The number of occurrences of the pattern 13-2.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $13\!\!-\!\!2$.
Matching statistic: St001036
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001036: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00069: Permutations —complement⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001036: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1,0]
=> 0 = 1 - 1
[[1,2]]
=> [1,2] => [2,1] => [1,1,0,0]
=> 0 = 1 - 1
[[1],[2]]
=> [2,1] => [1,2] => [1,0,1,0]
=> 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [3,2,1] => [1,1,1,0,0,0]
=> 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [2,3,1] => [1,1,0,1,0,0]
=> 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => [1,0,1,1,0,0]
=> 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [1,2,3] => [1,0,1,0,1,0]
=> 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [4,5,3,2,1] => [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,5,3,1] => [1,1,0,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,4,1,5,3] => [1,1,0,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
Description
The number of inner corners of the parallelogram polyomino associated with the Dyck path.
Matching statistic: St001083
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St001083: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St001083: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [2,1] => [1,2] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [2,3,1] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,4,3,2] => [4,1,2,3] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,4,3] => [3,4,1,2] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [3,1,4,2] => [2,4,1,3] => 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [4,1,3,2] => [1,4,2,3] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [2,4,1,3] => [3,1,4,2] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => [2,1,4,3] => 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [2,3,4,1] => 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [4,2,1,3] => [1,3,4,2] => 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [4,3,1,2] => [1,2,4,3] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [1,2,3,4] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,5,4,3] => [4,5,1,2,3] => 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,2,1,5,4] => [3,4,5,1,2] => 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [4,2,1,5,3] => [2,4,5,1,3] => 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [5,2,1,4,3] => [1,4,5,2,3] => 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [3,2,5,1,4] => [3,4,1,5,2] => 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [4,2,5,1,3] => [2,4,1,5,3] => 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,3,2,1,5] => [2,3,4,5,1] => 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [5,3,2,1,4] => [1,3,4,5,2] => 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [5,4,2,1,3] => [1,2,4,5,3] => 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [1,2,3,4,5] => 0 = 1 - 1
Description
The number of boxed occurrences of 132 in a permutation.
This is the number of occurrences of the pattern $132$ such that any entry between the three matched entries is either larger than the largest matched entry or smaller than the smallest matched entry.
Matching statistic: St001683
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00254: Permutations —Inverse fireworks map⟶ Permutations
St001683: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00254: Permutations —Inverse fireworks map⟶ Permutations
St001683: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [2,1] => [2,1] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [2,3,1] => [1,3,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [3,1,2] => [3,1,2] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,3,1,4] => [1,3,2,4] => 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => [1,2,4,3] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [3,2,4,1] => [2,1,4,3] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [2,4,3,1] => [1,4,3,2] => 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,1,2,4] => [3,1,2,4] => 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1,4,2] => [2,1,4,3] => 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [2,4,1,3] => [2,4,1,3] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,1,2,3] => [4,1,2,3] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,1,2,4,5] => [3,1,2,4,5] => 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [3,1,4,2,5] => [2,1,4,3,5] => 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [3,1,4,5,2] => [2,1,3,5,4] => 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [4,3,2,5,1] => [3,2,1,5,4] => 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [3,4,5,2,1] => [1,2,5,4,3] => 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,1,2,3,5] => [4,1,2,3,5] => 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [4,1,2,5,3] => [3,1,2,5,4] => 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [3,1,5,2,4] => [3,1,5,2,4] => 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,1,2,3,4] => [5,1,2,3,4] => 0 = 1 - 1
Description
The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation.
Matching statistic: St001687
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [2,1] => [1,2] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [1,2] => [2,1] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [2,3,1] => [1,3,2] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [1,3,2] => [2,3,1] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [3,1,2] => [2,1,3] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [2,1,3] => [3,1,2] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [2,3,4,1] => [1,4,3,2] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [1,3,4,2] => [2,4,3,1] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [3,1,4,2] => [2,4,1,3] => 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [3,4,1,2] => [2,1,4,3] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [1,4,2,3] => [3,2,4,1] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [4,1,2,3] => [3,2,1,4] => 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,1,4,3] => [3,4,1,2] => 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => [3,1,4,2] => 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [4,2,1,3] => [3,1,2,4] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [3,2,1,4] => [4,1,2,3] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,3,4,5,2] => [2,5,4,3,1] => 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [2,1,4,5,3] => [3,5,4,1,2] => 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,1,5,3] => [3,5,1,4,2] => 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [2,4,5,1,3] => [3,1,5,4,2] => 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [2,1,5,3,4] => [4,3,5,1,2] => 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,5,1,3,4] => [4,3,1,5,2] => 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [3,2,1,5,4] => [4,5,1,2,3] => 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [3,2,5,1,4] => [4,1,5,2,3] => 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [3,5,2,1,4] => [4,1,2,5,3] => 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [4,3,2,1,5] => [5,1,2,3,4] => 0 = 1 - 1
Description
The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation.
Matching statistic: St001744
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1] => 0 = 1 - 1
[[1,2]]
=> [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[[1],[2]]
=> [2,1] => [2,1] => [1,2] => 0 = 1 - 1
[[1,2,3]]
=> [1,2,3] => [1,3,2] => [3,2,1] => 0 = 1 - 1
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [1,3,2] => 0 = 1 - 1
[[1,2],[3]]
=> [3,1,2] => [3,1,2] => [3,1,2] => 1 = 2 - 1
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [2,1,3] => 0 = 1 - 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,4,3,2] => [4,3,2,1] => 0 = 1 - 1
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,4,3] => [1,4,3,2] => 0 = 1 - 1
[[1,2,4],[3]]
=> [3,1,2,4] => [3,1,4,2] => [4,1,3,2] => 1 = 2 - 1
[[1,2,3],[4]]
=> [4,1,2,3] => [4,1,3,2] => [4,3,1,2] => 1 = 2 - 1
[[1,3],[2,4]]
=> [2,4,1,3] => [2,4,1,3] => [1,4,2,3] => 1 = 2 - 1
[[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => [4,1,2,3] => 2 = 3 - 1
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [2,1,4,3] => 0 = 1 - 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [4,2,1,3] => [2,4,1,3] => 1 = 2 - 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [4,3,1,2] => [4,2,1,3] => 1 = 2 - 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [3,2,1,4] => 0 = 1 - 1
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,5,4,3] => [1,5,4,3,2] => 0 = 1 - 1
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,2,1,5,4] => [2,1,5,4,3] => 0 = 1 - 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [4,2,1,5,3] => [2,5,1,4,3] => 1 = 2 - 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [5,2,1,4,3] => [2,5,4,1,3] => 1 = 2 - 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [3,2,5,1,4] => [2,1,5,3,4] => 1 = 2 - 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [4,2,5,1,3] => [2,5,1,3,4] => 2 = 3 - 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,3,2,1,5] => [3,2,1,5,4] => 0 = 1 - 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [5,3,2,1,4] => [3,2,5,1,4] => 1 = 2 - 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [5,4,2,1,3] => [3,5,2,1,4] => 1 = 2 - 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [4,3,2,1,5] => 0 = 1 - 1
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$.
The following 39 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000619The number of cyclic descents of a permutation. St000886The number of permutations with the same antidiagonal sums. St000646The number of big ascents of a permutation. St000710The number of big deficiencies of a permutation. St000711The number of big exceedences of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St000454The largest eigenvalue of a graph if it is integral. St000455The second largest eigenvalue of a graph if it is integral. St000422The energy of a graph, if it is integral. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000260The radius of a connected graph. St000456The monochromatic index of a connected graph. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001857The number of edges in the reduced word graph of a signed permutation. St000264The girth of a graph, which is not a tree. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000284The Plancherel distribution on integer partitions. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000681The Grundy value of Chomp on Ferrers diagrams. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000901The cube of the number of standard Young tableaux with shape given by the partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001128The exponens consonantiae of a partition. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St000941The number of characters of the symmetric group whose value on the partition is even. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St000102The charge of a semistandard tableau. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001964The interval resolution global dimension of a poset.
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!