Your data matches 49 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00081: Standard tableaux reading word permutationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
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$.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
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 permutationPermutations
Mp00170: Permutations to signed permutationSigned permutations
Mp00281: Signed permutations rowmotionSigned 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 permutationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
Mp00238: Permutations Clarke-Steingrimsson-ZengPermutations
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.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
Mp00326: Permutations weak order rowmotionPermutations
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 permutationPermutations
Mp00069: Permutations complementPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck 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 permutationPermutations
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00069: Permutations complementPermutations
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.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00086: Permutations first fundamental transformationPermutations
Mp00254: Permutations Inverse fireworks mapPermutations
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 permutationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
Mp00064: Permutations reversePermutations
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 permutationPermutations
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
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.