Your data matches 26 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00090: Permutations cycle-as-one-line notationPermutations
St000740: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => 2 = 0 + 2
[2,1] => [1,2] => 2 = 0 + 2
[1,2,3] => [1,2,3] => 3 = 1 + 2
[1,3,2] => [1,2,3] => 3 = 1 + 2
[2,1,3] => [1,2,3] => 3 = 1 + 2
[2,3,1] => [1,2,3] => 3 = 1 + 2
[3,1,2] => [1,3,2] => 2 = 0 + 2
[3,2,1] => [1,3,2] => 2 = 0 + 2
[1,2,3,4] => [1,2,3,4] => 4 = 2 + 2
[1,2,4,3] => [1,2,3,4] => 4 = 2 + 2
[1,3,2,4] => [1,2,3,4] => 4 = 2 + 2
[1,3,4,2] => [1,2,3,4] => 4 = 2 + 2
[1,4,2,3] => [1,2,4,3] => 3 = 1 + 2
[1,4,3,2] => [1,2,4,3] => 3 = 1 + 2
[2,1,3,4] => [1,2,3,4] => 4 = 2 + 2
[2,1,4,3] => [1,2,3,4] => 4 = 2 + 2
[2,3,1,4] => [1,2,3,4] => 4 = 2 + 2
[2,3,4,1] => [1,2,3,4] => 4 = 2 + 2
[2,4,1,3] => [1,2,4,3] => 3 = 1 + 2
[2,4,3,1] => [1,2,4,3] => 3 = 1 + 2
[3,1,2,4] => [1,3,2,4] => 4 = 2 + 2
[3,1,4,2] => [1,3,4,2] => 2 = 0 + 2
[3,2,1,4] => [1,3,2,4] => 4 = 2 + 2
[3,2,4,1] => [1,3,4,2] => 2 = 0 + 2
[3,4,1,2] => [1,3,2,4] => 4 = 2 + 2
[3,4,2,1] => [1,3,2,4] => 4 = 2 + 2
[4,1,2,3] => [1,4,3,2] => 2 = 0 + 2
[4,1,3,2] => [1,4,2,3] => 3 = 1 + 2
[4,2,1,3] => [1,4,3,2] => 2 = 0 + 2
[4,2,3,1] => [1,4,2,3] => 3 = 1 + 2
[4,3,1,2] => [1,4,2,3] => 3 = 1 + 2
[4,3,2,1] => [1,4,2,3] => 3 = 1 + 2
[1,2,3,4,5] => [1,2,3,4,5] => 5 = 3 + 2
[1,2,3,5,4] => [1,2,3,4,5] => 5 = 3 + 2
[1,2,4,3,5] => [1,2,3,4,5] => 5 = 3 + 2
[1,2,4,5,3] => [1,2,3,4,5] => 5 = 3 + 2
[1,2,5,3,4] => [1,2,3,5,4] => 4 = 2 + 2
[1,2,5,4,3] => [1,2,3,5,4] => 4 = 2 + 2
[1,3,2,4,5] => [1,2,3,4,5] => 5 = 3 + 2
[1,3,2,5,4] => [1,2,3,4,5] => 5 = 3 + 2
[1,3,4,2,5] => [1,2,3,4,5] => 5 = 3 + 2
[1,3,4,5,2] => [1,2,3,4,5] => 5 = 3 + 2
[1,3,5,2,4] => [1,2,3,5,4] => 4 = 2 + 2
[1,3,5,4,2] => [1,2,3,5,4] => 4 = 2 + 2
[1,4,2,3,5] => [1,2,4,3,5] => 5 = 3 + 2
[1,4,2,5,3] => [1,2,4,5,3] => 3 = 1 + 2
[1,4,3,2,5] => [1,2,4,3,5] => 5 = 3 + 2
[1,4,3,5,2] => [1,2,4,5,3] => 3 = 1 + 2
[1,4,5,2,3] => [1,2,4,3,5] => 5 = 3 + 2
[1,4,5,3,2] => [1,2,4,3,5] => 5 = 3 + 2
Description
The last entry of a permutation. This statistic is undefined for the empty permutation.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00088: Permutations Kreweras complementPermutations
St000800: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [2,1] => 0
[2,1] => [1,2] => [2,1] => 0
[1,2,3] => [1,2,3] => [2,3,1] => 1
[1,3,2] => [1,2,3] => [2,3,1] => 1
[2,1,3] => [1,2,3] => [2,3,1] => 1
[2,3,1] => [1,2,3] => [2,3,1] => 1
[3,1,2] => [1,3,2] => [2,1,3] => 0
[3,2,1] => [1,3,2] => [2,1,3] => 0
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 2
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => 2
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => 2
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => 2
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => 2
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => 2
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => 2
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => 2
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => 2
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => 0
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => 2
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => 0
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => 2
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => 2
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => 0
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => 0
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 3
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => 3
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => 3
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => 3
Description
The number of occurrences of the vincular pattern |231 in a permutation. This is the number of occurrences of the pattern $(2,3,1)$, such that the letter matched by $2$ is the first entry of the permutation.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00064: Permutations reversePermutations
St000054: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [2,1] => 2 = 0 + 2
[2,1] => [1,2] => [2,1] => 2 = 0 + 2
[1,2,3] => [1,2,3] => [3,2,1] => 3 = 1 + 2
[1,3,2] => [1,2,3] => [3,2,1] => 3 = 1 + 2
[2,1,3] => [1,2,3] => [3,2,1] => 3 = 1 + 2
[2,3,1] => [1,2,3] => [3,2,1] => 3 = 1 + 2
[3,1,2] => [1,3,2] => [2,3,1] => 2 = 0 + 2
[3,2,1] => [1,3,2] => [2,3,1] => 2 = 0 + 2
[1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 4 = 2 + 2
[1,2,4,3] => [1,2,3,4] => [4,3,2,1] => 4 = 2 + 2
[1,3,2,4] => [1,2,3,4] => [4,3,2,1] => 4 = 2 + 2
[1,3,4,2] => [1,2,3,4] => [4,3,2,1] => 4 = 2 + 2
[1,4,2,3] => [1,2,4,3] => [3,4,2,1] => 3 = 1 + 2
[1,4,3,2] => [1,2,4,3] => [3,4,2,1] => 3 = 1 + 2
[2,1,3,4] => [1,2,3,4] => [4,3,2,1] => 4 = 2 + 2
[2,1,4,3] => [1,2,3,4] => [4,3,2,1] => 4 = 2 + 2
[2,3,1,4] => [1,2,3,4] => [4,3,2,1] => 4 = 2 + 2
[2,3,4,1] => [1,2,3,4] => [4,3,2,1] => 4 = 2 + 2
[2,4,1,3] => [1,2,4,3] => [3,4,2,1] => 3 = 1 + 2
[2,4,3,1] => [1,2,4,3] => [3,4,2,1] => 3 = 1 + 2
[3,1,2,4] => [1,3,2,4] => [4,2,3,1] => 4 = 2 + 2
[3,1,4,2] => [1,3,4,2] => [2,4,3,1] => 2 = 0 + 2
[3,2,1,4] => [1,3,2,4] => [4,2,3,1] => 4 = 2 + 2
[3,2,4,1] => [1,3,4,2] => [2,4,3,1] => 2 = 0 + 2
[3,4,1,2] => [1,3,2,4] => [4,2,3,1] => 4 = 2 + 2
[3,4,2,1] => [1,3,2,4] => [4,2,3,1] => 4 = 2 + 2
[4,1,2,3] => [1,4,3,2] => [2,3,4,1] => 2 = 0 + 2
[4,1,3,2] => [1,4,2,3] => [3,2,4,1] => 3 = 1 + 2
[4,2,1,3] => [1,4,3,2] => [2,3,4,1] => 2 = 0 + 2
[4,2,3,1] => [1,4,2,3] => [3,2,4,1] => 3 = 1 + 2
[4,3,1,2] => [1,4,2,3] => [3,2,4,1] => 3 = 1 + 2
[4,3,2,1] => [1,4,2,3] => [3,2,4,1] => 3 = 1 + 2
[1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 3 + 2
[1,2,3,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 3 + 2
[1,2,4,3,5] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 3 + 2
[1,2,4,5,3] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 3 + 2
[1,2,5,3,4] => [1,2,3,5,4] => [4,5,3,2,1] => 4 = 2 + 2
[1,2,5,4,3] => [1,2,3,5,4] => [4,5,3,2,1] => 4 = 2 + 2
[1,3,2,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 3 + 2
[1,3,2,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 3 + 2
[1,3,4,2,5] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 3 + 2
[1,3,4,5,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 3 + 2
[1,3,5,2,4] => [1,2,3,5,4] => [4,5,3,2,1] => 4 = 2 + 2
[1,3,5,4,2] => [1,2,3,5,4] => [4,5,3,2,1] => 4 = 2 + 2
[1,4,2,3,5] => [1,2,4,3,5] => [5,3,4,2,1] => 5 = 3 + 2
[1,4,2,5,3] => [1,2,4,5,3] => [3,5,4,2,1] => 3 = 1 + 2
[1,4,3,2,5] => [1,2,4,3,5] => [5,3,4,2,1] => 5 = 3 + 2
[1,4,3,5,2] => [1,2,4,5,3] => [3,5,4,2,1] => 3 = 1 + 2
[1,4,5,2,3] => [1,2,4,3,5] => [5,3,4,2,1] => 5 = 3 + 2
[1,4,5,3,2] => [1,2,4,3,5] => [5,3,4,2,1] => 5 = 3 + 2
Description
The first entry of the permutation. This can be described as 1 plus the number of occurrences of the vincular pattern ([2,1], {(0,0),(0,1),(0,2)}), i.e., the first column is shaded, see [1]. This statistic is related to the number of deficiencies [[St000703]] as follows: consider the arc diagram of a permutation $\pi$ of $n$, together with its rotations, obtained by conjugating with the long cycle $(1,\dots,n)$. Drawing the labels $1$ to $n$ in this order on a circle, and the arcs $(i, \pi(i))$ as straight lines, the rotation of $\pi$ is obtained by replacing each number $i$ by $(i\bmod n) +1$. Then, $\pi(1)-1$ is the number of rotations of $\pi$ where the arc $(1, \pi(1))$ is a deficiency. In particular, if $O(\pi)$ is the orbit of rotations of $\pi$, then the number of deficiencies of $\pi$ equals $$ \frac{1}{|O(\pi)|}\sum_{\sigma\in O(\pi)} (\sigma(1)-1). $$
Matching statistic: St000427
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00068: Permutations Simion-Schmidt mapPermutations
St000427: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [2,1] => [2,1] => 0
[2,1] => [1,2] => [2,1] => [2,1] => 0
[1,2,3] => [1,2,3] => [2,3,1] => [2,3,1] => 1
[1,3,2] => [1,2,3] => [2,3,1] => [2,3,1] => 1
[2,1,3] => [1,2,3] => [2,3,1] => [2,3,1] => 1
[2,3,1] => [1,2,3] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [1,3,2] => [2,1,3] => [2,1,3] => 0
[3,2,1] => [1,3,2] => [2,1,3] => [2,1,3] => 0
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => [2,1,4,3] => 0
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => [2,1,4,3] => 0
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [2,1,4,3] => 0
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [2,1,4,3] => 0
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => [2,5,1,4,3] => 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => [2,5,1,4,3] => 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3
Description
The number of occurrences of the pattern 123 or of the pattern 231 in a permutation.
Matching statistic: St000799
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00069: Permutations complementPermutations
St000799: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [2,1] => [1,2] => 0
[2,1] => [1,2] => [2,1] => [1,2] => 0
[1,2,3] => [1,2,3] => [2,3,1] => [2,1,3] => 1
[1,3,2] => [1,2,3] => [2,3,1] => [2,1,3] => 1
[2,1,3] => [1,2,3] => [2,3,1] => [2,1,3] => 1
[2,3,1] => [1,2,3] => [2,3,1] => [2,1,3] => 1
[3,1,2] => [1,3,2] => [2,1,3] => [2,3,1] => 0
[3,2,1] => [1,3,2] => [2,1,3] => [2,3,1] => 0
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => [3,4,2,1] => 0
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => [3,4,2,1] => 0
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [3,4,1,2] => 0
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [3,4,1,2] => 0
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => [4,3,5,2,1] => 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => [4,3,5,2,1] => 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3
Description
The number of occurrences of the vincular pattern |213 in a permutation. This is the number of occurrences of the pattern $(2,1,3)$, such that the letter matched by $2$ is the first entry of the permutation.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00066: Permutations inversePermutations
Mp00325: Permutations ones to leadingPermutations
St001084: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [1,2] => [1,2] => 0
[2,1] => [1,2] => [1,2] => [1,2] => 0
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[1,3,2] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[2,1,3] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[2,3,1] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[3,1,2] => [1,3,2] => [1,3,2] => [2,3,1] => 0
[3,2,1] => [1,3,2] => [1,3,2] => [2,3,1] => 0
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[1,4,2,3] => [1,2,4,3] => [1,2,4,3] => [2,3,4,1] => 1
[1,4,3,2] => [1,2,4,3] => [1,2,4,3] => [2,3,4,1] => 1
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[2,4,1,3] => [1,2,4,3] => [1,2,4,3] => [2,3,4,1] => 1
[2,4,3,1] => [1,2,4,3] => [1,2,4,3] => [2,3,4,1] => 1
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => [1,2,4,3] => 2
[3,1,4,2] => [1,3,4,2] => [1,4,2,3] => [3,4,1,2] => 0
[3,2,1,4] => [1,3,2,4] => [1,3,2,4] => [1,2,4,3] => 2
[3,2,4,1] => [1,3,4,2] => [1,4,2,3] => [3,4,1,2] => 0
[3,4,1,2] => [1,3,2,4] => [1,3,2,4] => [1,2,4,3] => 2
[3,4,2,1] => [1,3,2,4] => [1,3,2,4] => [1,2,4,3] => 2
[4,1,2,3] => [1,4,3,2] => [1,4,3,2] => [3,4,2,1] => 0
[4,1,3,2] => [1,4,2,3] => [1,3,4,2] => [2,3,1,4] => 1
[4,2,1,3] => [1,4,3,2] => [1,4,3,2] => [3,4,2,1] => 0
[4,2,3,1] => [1,4,2,3] => [1,3,4,2] => [2,3,1,4] => 1
[4,3,1,2] => [1,4,2,3] => [1,3,4,2] => [2,3,1,4] => 1
[4,3,2,1] => [1,4,2,3] => [1,3,4,2] => [2,3,1,4] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,2,5,3,4] => [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,5,1] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,5,1] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,3,5,2,4] => [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,5,1] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,5,1] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => [1,2,3,5,4] => 3
[1,4,2,5,3] => [1,2,4,5,3] => [1,2,5,3,4] => [3,4,5,1,2] => 1
[1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => [1,2,3,5,4] => 3
[1,4,3,5,2] => [1,2,4,5,3] => [1,2,5,3,4] => [3,4,5,1,2] => 1
[1,4,5,2,3] => [1,2,4,3,5] => [1,2,4,3,5] => [1,2,3,5,4] => 3
[1,4,5,3,2] => [1,2,4,3,5] => [1,2,4,3,5] => [1,2,3,5,4] => 3
Description
The number of occurrences of the vincular pattern |1-23 in a permutation. This is the number of occurrences of the pattern $123$, where the first two matched entries are the first two entries of the permutation. In other words, this statistic is zero, if the first entry of the permutation is larger than the second, and it is the number of entries larger than the second entry otherwise.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00061: Permutations to increasing treeBinary trees
St000051: Binary trees ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [2,1] => [[.,.],.]
=> 1 = 0 + 1
[2,1] => [1,2] => [2,1] => [[.,.],.]
=> 1 = 0 + 1
[1,2,3] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 2 = 1 + 1
[1,3,2] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 2 = 1 + 1
[2,1,3] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 2 = 1 + 1
[2,3,1] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 2 = 1 + 1
[3,1,2] => [1,3,2] => [2,1,3] => [[.,.],[.,.]]
=> 1 = 0 + 1
[3,2,1] => [1,3,2] => [2,1,3] => [[.,.],[.,.]]
=> 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 2 + 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 2 + 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 2 + 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 2 + 1
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2 = 1 + 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2 = 1 + 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 2 + 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 2 + 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 2 + 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 2 + 1
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2 = 1 + 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2 = 1 + 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3 = 2 + 1
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 1 = 0 + 1
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3 = 2 + 1
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 1 = 0 + 1
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3 = 2 + 1
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3 = 2 + 1
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [[.,.],[[.,.],.]]
=> 1 = 0 + 1
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => [[.,[.,.]],[.,.]]
=> 2 = 1 + 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [[.,.],[[.,.],.]]
=> 1 = 0 + 1
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => [[.,[.,.]],[.,.]]
=> 2 = 1 + 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => [[.,[.,.]],[.,.]]
=> 2 = 1 + 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => [[.,[.,.]],[.,.]]
=> 2 = 1 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 3 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 3 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3 = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3 = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 3 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 3 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 3 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 3 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3 = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3 = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4 = 3 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> 2 = 1 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4 = 3 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> 2 = 1 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4 = 3 + 1
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4 = 3 + 1
Description
The size of the left subtree of a binary tree.
Matching statistic: St000060
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
St000060: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [2,1] => [1,2] => 1 = 0 + 1
[2,1] => [1,2] => [2,1] => [1,2] => 1 = 0 + 1
[1,2,3] => [1,2,3] => [2,3,1] => [1,2,3] => 2 = 1 + 1
[1,3,2] => [1,2,3] => [2,3,1] => [1,2,3] => 2 = 1 + 1
[2,1,3] => [1,2,3] => [2,3,1] => [1,2,3] => 2 = 1 + 1
[2,3,1] => [1,2,3] => [2,3,1] => [1,2,3] => 2 = 1 + 1
[3,1,2] => [1,3,2] => [3,2,1] => [2,1,3] => 1 = 0 + 1
[3,2,1] => [1,3,2] => [3,2,1] => [2,1,3] => 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 3 = 2 + 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 3 = 2 + 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 3 = 2 + 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 3 = 2 + 1
[1,4,2,3] => [1,2,4,3] => [2,4,3,1] => [1,3,2,4] => 2 = 1 + 1
[1,4,3,2] => [1,2,4,3] => [2,4,3,1] => [1,3,2,4] => 2 = 1 + 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 3 = 2 + 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 3 = 2 + 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 3 = 2 + 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [1,2,3,4] => 3 = 2 + 1
[2,4,1,3] => [1,2,4,3] => [2,4,3,1] => [1,3,2,4] => 2 = 1 + 1
[2,4,3,1] => [1,2,4,3] => [2,4,3,1] => [1,3,2,4] => 2 = 1 + 1
[3,1,2,4] => [1,3,2,4] => [3,2,4,1] => [2,1,3,4] => 3 = 2 + 1
[3,1,4,2] => [1,3,4,2] => [4,2,3,1] => [2,3,1,4] => 1 = 0 + 1
[3,2,1,4] => [1,3,2,4] => [3,2,4,1] => [2,1,3,4] => 3 = 2 + 1
[3,2,4,1] => [1,3,4,2] => [4,2,3,1] => [2,3,1,4] => 1 = 0 + 1
[3,4,1,2] => [1,3,2,4] => [3,2,4,1] => [2,1,3,4] => 3 = 2 + 1
[3,4,2,1] => [1,3,2,4] => [3,2,4,1] => [2,1,3,4] => 3 = 2 + 1
[4,1,2,3] => [1,4,3,2] => [4,3,2,1] => [3,2,1,4] => 1 = 0 + 1
[4,1,3,2] => [1,4,2,3] => [3,4,2,1] => [3,1,2,4] => 2 = 1 + 1
[4,2,1,3] => [1,4,3,2] => [4,3,2,1] => [3,2,1,4] => 1 = 0 + 1
[4,2,3,1] => [1,4,2,3] => [3,4,2,1] => [3,1,2,4] => 2 = 1 + 1
[4,3,1,2] => [1,4,2,3] => [3,4,2,1] => [3,1,2,4] => 2 = 1 + 1
[4,3,2,1] => [1,4,2,3] => [3,4,2,1] => [3,1,2,4] => 2 = 1 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 4 = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 4 = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 4 = 3 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 4 = 3 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,5,4,1] => [1,2,4,3,5] => 3 = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,5,4,1] => [1,2,4,3,5] => 3 = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 4 = 3 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 4 = 3 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 4 = 3 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 4 = 3 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,5,4,1] => [1,2,4,3,5] => 3 = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,5,4,1] => [1,2,4,3,5] => 3 = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [2,4,3,5,1] => [1,3,2,4,5] => 4 = 3 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [2,5,3,4,1] => [1,3,4,2,5] => 2 = 1 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,4,3,5,1] => [1,3,2,4,5] => 4 = 3 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [2,5,3,4,1] => [1,3,4,2,5] => 2 = 1 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,4,3,5,1] => [1,3,2,4,5] => 4 = 3 + 1
[1,4,5,3,2] => [1,2,4,3,5] => [2,4,3,5,1] => [1,3,2,4,5] => 4 = 3 + 1
Description
The greater neighbor of the maximum. Han [2] showed that this statistic is (up to a shift) equidistributed on zigzag permutations (permutations $\pi$ such that $\pi(1) < \pi(2) > \pi(3) \cdots$) with the smallest path leaf label of the binary tree associated to a permutation ([[St000724]]), see also [3].
Matching statistic: St000133
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00069: Permutations complementPermutations
Mp00088: Permutations Kreweras complementPermutations
St000133: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [2,1] => [1,2] => 1 = 0 + 1
[2,1] => [1,2] => [2,1] => [1,2] => 1 = 0 + 1
[1,2,3] => [1,2,3] => [3,2,1] => [1,3,2] => 2 = 1 + 1
[1,3,2] => [1,2,3] => [3,2,1] => [1,3,2] => 2 = 1 + 1
[2,1,3] => [1,2,3] => [3,2,1] => [1,3,2] => 2 = 1 + 1
[2,3,1] => [1,2,3] => [3,2,1] => [1,3,2] => 2 = 1 + 1
[3,1,2] => [1,3,2] => [3,1,2] => [3,1,2] => 1 = 0 + 1
[3,2,1] => [1,3,2] => [3,1,2] => [3,1,2] => 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 2 + 1
[1,2,4,3] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 2 + 1
[1,3,2,4] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 2 + 1
[1,3,4,2] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 2 + 1
[1,4,2,3] => [1,2,4,3] => [4,3,1,2] => [4,1,3,2] => 2 = 1 + 1
[1,4,3,2] => [1,2,4,3] => [4,3,1,2] => [4,1,3,2] => 2 = 1 + 1
[2,1,3,4] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 2 + 1
[2,1,4,3] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 2 + 1
[2,3,1,4] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 2 + 1
[2,3,4,1] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 2 + 1
[2,4,1,3] => [1,2,4,3] => [4,3,1,2] => [4,1,3,2] => 2 = 1 + 1
[2,4,3,1] => [1,2,4,3] => [4,3,1,2] => [4,1,3,2] => 2 = 1 + 1
[3,1,2,4] => [1,3,2,4] => [4,2,3,1] => [1,3,4,2] => 3 = 2 + 1
[3,1,4,2] => [1,3,4,2] => [4,2,1,3] => [4,3,1,2] => 1 = 0 + 1
[3,2,1,4] => [1,3,2,4] => [4,2,3,1] => [1,3,4,2] => 3 = 2 + 1
[3,2,4,1] => [1,3,4,2] => [4,2,1,3] => [4,3,1,2] => 1 = 0 + 1
[3,4,1,2] => [1,3,2,4] => [4,2,3,1] => [1,3,4,2] => 3 = 2 + 1
[3,4,2,1] => [1,3,2,4] => [4,2,3,1] => [1,3,4,2] => 3 = 2 + 1
[4,1,2,3] => [1,4,3,2] => [4,1,2,3] => [3,4,1,2] => 1 = 0 + 1
[4,1,3,2] => [1,4,2,3] => [4,1,3,2] => [3,1,4,2] => 2 = 1 + 1
[4,2,1,3] => [1,4,3,2] => [4,1,2,3] => [3,4,1,2] => 1 = 0 + 1
[4,2,3,1] => [1,4,2,3] => [4,1,3,2] => [3,1,4,2] => 2 = 1 + 1
[4,3,1,2] => [1,4,2,3] => [4,1,3,2] => [3,1,4,2] => 2 = 1 + 1
[4,3,2,1] => [1,4,2,3] => [4,1,3,2] => [3,1,4,2] => 2 = 1 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 3 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 3 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [5,4,3,1,2] => [5,1,4,3,2] => 3 = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [5,4,3,1,2] => [5,1,4,3,2] => 3 = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 3 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 3 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 3 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 3 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [5,4,3,1,2] => [5,1,4,3,2] => 3 = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [5,4,3,1,2] => [5,1,4,3,2] => 3 = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [5,4,2,3,1] => [1,4,5,3,2] => 4 = 3 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [5,4,2,1,3] => [5,4,1,3,2] => 2 = 1 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [5,4,2,3,1] => [1,4,5,3,2] => 4 = 3 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [5,4,2,1,3] => [5,4,1,3,2] => 2 = 1 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [5,4,2,3,1] => [1,4,5,3,2] => 4 = 3 + 1
[1,4,5,3,2] => [1,2,4,3,5] => [5,4,2,3,1] => [1,4,5,3,2] => 4 = 3 + 1
Description
The "bounce" of a permutation.
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001291: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [2,1] => [1,1,0,0]
=> 1 = 0 + 1
[2,1] => [1,2] => [2,1] => [1,1,0,0]
=> 1 = 0 + 1
[1,2,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[1,3,2] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[2,1,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[2,3,1] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[3,1,2] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[3,2,1] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,4,2,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[1,4,3,2] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[2,4,1,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[2,4,3,1] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[3,1,2,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[3,1,4,2] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[3,2,1,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[3,2,4,1] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[3,4,1,2] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[3,4,2,1] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[4,1,2,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,1,3,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[4,2,1,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,2,3,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[4,3,1,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[4,3,2,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[1,4,5,3,2] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 4 = 3 + 1
Description
The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. Let $A$ be the Nakayama algebra associated to a Dyck path as given in [[DyckPaths/NakayamaAlgebras]]. This statistics is the number of indecomposable summands of $D(A) \otimes D(A)$, where $D(A)$ is the natural dual of $A$.
The following 16 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000025The number of initial rises of a Dyck path. St000439The position of the first down step of a Dyck path. St000756The sum of the positions of the left to right maxima of a permutation. St000219The number of occurrences of the pattern 231 in a permutation. St000066The column of the unique '1' in the first row of the alternating sign matrix. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000200The row of the unique '1' in the last column of the alternating sign matrix. St001557The number of inversions of the second entry of a permutation. St000199The column of the unique '1' in the last row of the alternating sign matrix. St000193The row of the unique '1' in the first column of the alternating sign matrix. St001330The hat guessing number of a graph. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001927Sparre Andersen's number of positives of a signed permutation.