searching the database
Your data matches 22 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: St001687
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 0
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [3,1,2] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [4,2,1,3] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,1,2,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,2,3] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,2,3,4,1] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,2,3,1,5] => 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,3,4,2] => 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
Description
The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation.
Matching statistic: St001744
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00258: Set partitions —Standard tableau associated to a set partition⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [[1]]
=> [1] => 0
{{1,2}}
=> [[1,2]]
=> [1,2] => 0
{{1},{2}}
=> [[1],[2]]
=> [2,1] => 0
{{1,2,3}}
=> [[1,2,3]]
=> [1,2,3] => 0
{{1,2},{3}}
=> [[1,2],[3]]
=> [3,1,2] => 1
{{1,3},{2}}
=> [[1,3],[2]]
=> [2,1,3] => 0
{{1},{2,3}}
=> [[1,3],[2]]
=> [2,1,3] => 0
{{1},{2},{3}}
=> [[1],[2],[3]]
=> [3,2,1] => 0
{{1,2,3,4}}
=> [[1,2,3,4]]
=> [1,2,3,4] => 0
{{1,2,3},{4}}
=> [[1,2,3],[4]]
=> [4,1,2,3] => 2
{{1,2,4},{3}}
=> [[1,2,4],[3]]
=> [3,1,2,4] => 1
{{1,2},{3,4}}
=> [[1,2],[3,4]]
=> [3,4,1,2] => 1
{{1,2},{3},{4}}
=> [[1,2],[3],[4]]
=> [4,3,1,2] => 1
{{1,3,4},{2}}
=> [[1,3,4],[2]]
=> [2,1,3,4] => 0
{{1,3},{2},{4}}
=> [[1,3],[2],[4]]
=> [4,2,1,3] => 1
{{1},{2,3,4}}
=> [[1,3,4],[2]]
=> [2,1,3,4] => 0
{{1},{2,3},{4}}
=> [[1,3],[2],[4]]
=> [4,2,1,3] => 1
{{1},{2,4},{3}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => 0
{{1},{2},{3,4}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => 0
{{1},{2},{3},{4}}
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => 0
{{1,2,3,4,5}}
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => 3
{{1,2,3},{4,5}}
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
{{1,2,3},{4},{5}}
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 2
{{1,2},{3,4,5}}
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => 1
{{1,2},{3,4},{5}}
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => 2
{{1,2},{3},{4,5}}
=> [[1,2],[3,5],[4]]
=> [4,3,5,1,2] => 1
{{1,2},{3},{4},{5}}
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => 1
{{1},{2,3,4,5}}
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => 0
{{1},{2,3,4},{5}}
=> [[1,3,4],[2],[5]]
=> [5,2,1,3,4] => 2
{{1},{2,3},{4,5}}
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => 1
{{1},{2,3},{4},{5}}
=> [[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => 1
{{1},{2},{3,4,5}}
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => 0
{{1},{2},{3,4},{5}}
=> [[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => 1
{{1},{2},{3},{4,5}}
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => 0
{{1},{2},{3},{4},{5}}
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 0
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: St000123
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000123: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000123: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [2,1] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [1,3,2] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [3,2,1] => 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [3,1,2] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [2,1,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [2,3,1] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [1,3,4,2] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [4,2,3,1] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => [4,1,3,2] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [3,2,1,4] => 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => [3,1,4,2] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,4,2,1] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [2,1,4,3] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [2,4,1,3] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [1,3,4,5,2] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [5,2,3,4,1] => 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [4,2,3,1,5] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [4,2,3,5,1] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [3,2,1,5,4] => 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [3,2,5,4,1] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [3,2,4,1,5] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [3,2,4,5,1] => 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,2,3,4] => [2,1,4,5,3] => 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,2,3,5] => [2,5,3,4,1] => 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [2,4,3,1,5] => 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [2,4,3,5,1] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,3,4] => [2,3,1,5,4] => 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,1,5] => 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 0
Description
The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map.
The Simion-Schmidt map takes a permutation and turns each occcurrence of [3,2,1] into an occurrence of [3,1,2], thus reducing the number of inversions of the permutation. This statistic records the difference in length of the permutation and its image.
Apparently, this statistic can be described as the number of occurrences of the mesh pattern ([3,2,1], {(0,3),(0,2)}). Equivalent mesh patterns are ([3,2,1], {(0,2),(1,2)}), ([3,2,1], {(0,3),(1,3)}) and ([3,2,1], {(1,2),(1,3)}).
Matching statistic: St000223
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000223: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000223: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [2,1] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [1,3,2] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [3,2,1] => 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [3,1,2] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [2,1,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [2,3,1] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [1,3,4,2] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [4,2,3,1] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => [4,1,3,2] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [3,2,1,4] => 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => [3,1,4,2] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,4,2,1] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [2,1,4,3] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [2,4,1,3] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [1,3,4,5,2] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [5,2,3,4,1] => 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [4,2,3,1,5] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [4,2,3,5,1] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [3,2,1,5,4] => 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [3,2,5,4,1] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [3,2,4,1,5] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [3,2,4,5,1] => 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,2,3,4] => [2,1,4,5,3] => 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,2,3,5] => [2,5,3,4,1] => 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [2,4,3,1,5] => 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [2,4,3,5,1] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,3,4] => [2,3,1,5,4] => 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,1,5] => 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 0
Description
The number of nestings in the permutation.
Matching statistic: St000317
Mp00258: Set partitions —Standard tableau associated to a set partition⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000317: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ 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,2}}
=> [[1,2]]
=> [1,2] => [1,2] => 0
{{1},{2}}
=> [[1],[2]]
=> [2,1] => [2,1] => 0
{{1,2,3}}
=> [[1,2,3]]
=> [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [[1,2],[3]]
=> [3,1,2] => [3,1,2] => 1
{{1,3},{2}}
=> [[1,3],[2]]
=> [2,1,3] => [2,1,3] => 0
{{1},{2,3}}
=> [[1,3],[2]]
=> [2,1,3] => [2,1,3] => 0
{{1},{2},{3}}
=> [[1],[2],[3]]
=> [3,2,1] => [2,3,1] => 0
{{1,2,3,4}}
=> [[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [[1,2,3],[4]]
=> [4,1,2,3] => [4,1,2,3] => 2
{{1,2,4},{3}}
=> [[1,2,4],[3]]
=> [3,1,2,4] => [3,1,2,4] => 1
{{1,2},{3,4}}
=> [[1,2],[3,4]]
=> [3,4,1,2] => [4,1,3,2] => 1
{{1,2},{3},{4}}
=> [[1,2],[3],[4]]
=> [4,3,1,2] => [3,1,4,2] => 1
{{1,3,4},{2}}
=> [[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 0
{{1,3},{2},{4}}
=> [[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => 1
{{1},{2,3,4}}
=> [[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 0
{{1},{2,3},{4}}
=> [[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => 1
{{1},{2,4},{3}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,1,4] => 0
{{1},{2},{3,4}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,1,4] => 0
{{1},{2},{3},{4}}
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => [2,3,4,1] => 0
{{1,2,3,4,5}}
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => [5,1,2,3,4] => 3
{{1,2,3},{4,5}}
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => [5,1,2,4,3] => 2
{{1,2,3},{4},{5}}
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [4,1,2,5,3] => 2
{{1,2},{3,4,5}}
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => [4,1,3,2,5] => 1
{{1,2},{3,4},{5}}
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [4,1,5,3,2] => 2
{{1,2},{3},{4,5}}
=> [[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [5,1,4,3,2] => 1
{{1,2},{3},{4},{5}}
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [3,1,4,5,2] => 1
{{1},{2,3,4,5}}
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1},{2,3,4},{5}}
=> [[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [2,5,1,3,4] => 2
{{1},{2,3},{4,5}}
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [5,4,1,2,3] => 1
{{1},{2,3},{4},{5}}
=> [[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [2,4,1,5,3] => 1
{{1},{2},{3,4,5}}
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [2,3,1,4,5] => 0
{{1},{2},{3,4},{5}}
=> [[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [2,3,5,1,4] => 1
{{1},{2},{3},{4,5}}
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [2,3,4,1,5] => 0
{{1},{2},{3},{4},{5}}
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [2,3,4,5,1] => 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.
Matching statistic: St000356
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00112: Set partitions —complement⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00239: Permutations —Corteel⟶ 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,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [3,2,1] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [2,3,1] => 0
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 2
{{1,2,4},{3}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 1
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => 0
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => 1
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => 0
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,2,3,4,1] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,3,4,2] => 3
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => 2
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => 1
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 1
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,2,3,1,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => 2
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 1
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => 0
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
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: St000358
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00326: Permutations —weak order rowmotion⟶ Permutations
St000358: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00326: Permutations —weak order rowmotion⟶ Permutations
St000358: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [2,1] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [1,3,2] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [3,1,2] => 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [2,1,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [2,3,1] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [3,2,1] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [1,4,3,2] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [4,1,3,2] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => [3,1,4,2] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [3,4,1,2] => 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [4,3,1,2] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => [2,1,4,3] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [4,2,1,3] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [2,4,3,1] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [4,2,3,1] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [3,2,4,1] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [3,4,2,1] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [1,5,4,3,2] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [5,1,4,3,2] => 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [4,5,1,3,2] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [5,4,1,3,2] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [3,5,4,1,2] => 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [5,3,4,1,2] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [4,5,3,1,2] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [5,4,3,1,2] => 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,2,3,4] => [2,5,4,3,1] => 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,2,3,5] => [5,2,4,3,1] => 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [4,5,2,3,1] => 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [5,4,2,3,1] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,3,4] => [3,5,4,2,1] => 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [5,3,4,2,1] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [4,5,3,2,1] => 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => 0
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: St000371
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000371: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000371: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [2,1] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [1,3,2] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [3,2,1] => 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [3,1,2] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [2,1,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [2,3,1] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [1,3,4,2] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [4,2,3,1] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => [4,1,3,2] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [3,2,1,4] => 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => [3,1,4,2] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,4,2,1] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [2,1,4,3] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [2,4,1,3] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [1,3,4,5,2] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [5,2,3,4,1] => 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [4,2,3,1,5] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [4,2,3,5,1] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [3,2,1,5,4] => 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [3,2,5,4,1] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [3,2,4,1,5] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [3,2,4,5,1] => 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,2,3,4] => [2,1,4,5,3] => 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,2,3,5] => [2,5,3,4,1] => 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [2,4,3,1,5] => 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [2,4,3,5,1] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,3,4] => [2,3,1,5,4] => 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,1,5] => 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 0
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: St001435
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001435: Skew partitions ⟶ ℤ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
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001435: Skew partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [[1],[]]
=> 0
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [[2],[]]
=> 0
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [[1,1],[]]
=> 0
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [[3],[]]
=> 0
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [[2,2],[1]]
=> 1
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [[2,2],[]]
=> 0
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [[2,1],[]]
=> 0
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [[1,1,1],[]]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [[4],[]]
=> 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [[2,1,1],[]]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [[5],[]]
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [[4,3],[2]]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1],[]]
=> 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1],[]]
=> 0
Description
The number of missing boxes in the first row.
Matching statistic: St001683
Mp00215: Set partitions —Wachs-White⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St001683: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ 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,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [3,2,1] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [3,1,2] => 0
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 2
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [2,4,3,1] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 1
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [4,2,1,3] => 0
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,2,3] => 1
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [3,1,2,4] => 0
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,2,3,4,1] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,3,4,2] => 3
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => 2
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => 1
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 1
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,2,3,1,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => 2
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 1
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => 0
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
Description
The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation.
The following 12 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000585The number of occurrences of the pattern {{1,3},{2}} such that 2 is maximal, (1,3) are consecutive in a block. St000606The number of occurrences of the pattern {{1},{2,3}} such that 1,3 are maximal, (2,3) are consecutive in a block. St000695The number of blocks in the first part of the atomic decomposition of a set partition. St000711The number of big exceedences of a permutation. St001857The number of edges in the reduced word graph of a signed permutation. St000456The monochromatic index of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000102The charge of a semistandard tableau. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset.
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!