Your data matches 62 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
Mp00066: Permutations inversePermutations
St001084: 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
[2,1] => [1,2] => [1,2] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => 1 = 2 - 1
[1,3,2] => [1,2,3] => [1,2,3] => 1 = 2 - 1
[2,1,3] => [1,2,3] => [1,2,3] => 1 = 2 - 1
[2,3,1] => [1,2,3] => [1,2,3] => 1 = 2 - 1
[3,1,2] => [1,3,2] => [1,3,2] => 0 = 1 - 1
[3,2,1] => [1,3,2] => [1,3,2] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 2 = 3 - 1
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 2 = 3 - 1
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 2 = 3 - 1
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 2 = 3 - 1
[1,4,2,3] => [1,2,4,3] => [1,2,4,3] => 2 = 3 - 1
[1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 2 = 3 - 1
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 2 = 3 - 1
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 2 = 3 - 1
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 2 = 3 - 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 2 = 3 - 1
[2,4,1,3] => [1,2,4,3] => [1,2,4,3] => 2 = 3 - 1
[2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 2 = 3 - 1
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => 1 = 2 - 1
[3,1,4,2] => [1,3,4,2] => [1,4,2,3] => 0 = 1 - 1
[3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1 = 2 - 1
[3,2,4,1] => [1,3,4,2] => [1,4,2,3] => 0 = 1 - 1
[3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1 = 2 - 1
[3,4,2,1] => [1,3,2,4] => [1,3,2,4] => 1 = 2 - 1
[4,1,2,3] => [1,4,3,2] => [1,4,3,2] => 0 = 1 - 1
[4,1,3,2] => [1,4,2,3] => [1,3,4,2] => 1 = 2 - 1
[4,2,1,3] => [1,4,3,2] => [1,4,3,2] => 0 = 1 - 1
[4,2,3,1] => [1,4,2,3] => [1,3,4,2] => 1 = 2 - 1
[4,3,1,2] => [1,4,2,3] => [1,3,4,2] => 1 = 2 - 1
[4,3,2,1] => [1,4,2,3] => [1,3,4,2] => 1 = 2 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3 = 4 - 1
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 3 = 4 - 1
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3 = 4 - 1
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 3 = 4 - 1
[1,2,5,3,4] => [1,2,3,5,4] => [1,2,3,5,4] => 3 = 4 - 1
[1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 3 = 4 - 1
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3 = 4 - 1
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 3 = 4 - 1
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3 = 4 - 1
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => 3 = 4 - 1
[1,3,5,2,4] => [1,2,3,5,4] => [1,2,3,5,4] => 3 = 4 - 1
[1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => 3 = 4 - 1
[1,4,2,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 3 = 4 - 1
[1,4,2,5,3] => [1,2,4,5,3] => [1,2,5,3,4] => 3 = 4 - 1
[1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => 3 = 4 - 1
[1,4,3,5,2] => [1,2,4,5,3] => [1,2,5,3,4] => 3 = 4 - 1
[1,4,5,2,3] => [1,2,4,3,5] => [1,2,4,3,5] => 3 = 4 - 1
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.
Matching statistic: St000054
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00064: Permutations reversePermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
St000054: 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] => [2,1] => [1,2] => 1
[2,1] => [1,2] => [2,1] => [1,2] => 1
[1,2,3] => [1,2,3] => [3,2,1] => [2,1,3] => 2
[1,3,2] => [1,2,3] => [3,2,1] => [2,1,3] => 2
[2,1,3] => [1,2,3] => [3,2,1] => [2,1,3] => 2
[2,3,1] => [1,2,3] => [3,2,1] => [2,1,3] => 2
[3,1,2] => [1,3,2] => [2,3,1] => [1,2,3] => 1
[3,2,1] => [1,3,2] => [2,3,1] => [1,2,3] => 1
[1,2,3,4] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3
[1,2,4,3] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3
[1,3,2,4] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3
[1,3,4,2] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3
[1,4,2,3] => [1,2,4,3] => [3,4,2,1] => [3,1,2,4] => 3
[1,4,3,2] => [1,2,4,3] => [3,4,2,1] => [3,1,2,4] => 3
[2,1,3,4] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3
[2,1,4,3] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3
[2,3,1,4] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3
[2,3,4,1] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3
[2,4,1,3] => [1,2,4,3] => [3,4,2,1] => [3,1,2,4] => 3
[2,4,3,1] => [1,2,4,3] => [3,4,2,1] => [3,1,2,4] => 3
[3,1,2,4] => [1,3,2,4] => [4,2,3,1] => [2,3,1,4] => 2
[3,1,4,2] => [1,3,4,2] => [2,4,3,1] => [1,3,2,4] => 1
[3,2,1,4] => [1,3,2,4] => [4,2,3,1] => [2,3,1,4] => 2
[3,2,4,1] => [1,3,4,2] => [2,4,3,1] => [1,3,2,4] => 1
[3,4,1,2] => [1,3,2,4] => [4,2,3,1] => [2,3,1,4] => 2
[3,4,2,1] => [1,3,2,4] => [4,2,3,1] => [2,3,1,4] => 2
[4,1,2,3] => [1,4,3,2] => [2,3,4,1] => [1,2,3,4] => 1
[4,1,3,2] => [1,4,2,3] => [3,2,4,1] => [2,1,3,4] => 2
[4,2,1,3] => [1,4,3,2] => [2,3,4,1] => [1,2,3,4] => 1
[4,2,3,1] => [1,4,2,3] => [3,2,4,1] => [2,1,3,4] => 2
[4,3,1,2] => [1,4,2,3] => [3,2,4,1] => [2,1,3,4] => 2
[4,3,2,1] => [1,4,2,3] => [3,2,4,1] => [2,1,3,4] => 2
[1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4
[1,2,3,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4
[1,2,4,3,5] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4
[1,2,4,5,3] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4
[1,2,5,3,4] => [1,2,3,5,4] => [4,5,3,2,1] => [4,3,1,2,5] => 4
[1,2,5,4,3] => [1,2,3,5,4] => [4,5,3,2,1] => [4,3,1,2,5] => 4
[1,3,2,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4
[1,3,2,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4
[1,3,4,2,5] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4
[1,3,4,5,2] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4
[1,3,5,2,4] => [1,2,3,5,4] => [4,5,3,2,1] => [4,3,1,2,5] => 4
[1,3,5,4,2] => [1,2,3,5,4] => [4,5,3,2,1] => [4,3,1,2,5] => 4
[1,4,2,3,5] => [1,2,4,3,5] => [5,3,4,2,1] => [4,2,3,1,5] => 4
[1,4,2,5,3] => [1,2,4,5,3] => [3,5,4,2,1] => [4,1,3,2,5] => 4
[1,4,3,2,5] => [1,2,4,3,5] => [5,3,4,2,1] => [4,2,3,1,5] => 4
[1,4,3,5,2] => [1,2,4,5,3] => [3,5,4,2,1] => [4,1,3,2,5] => 4
[1,4,5,2,3] => [1,2,4,3,5] => [5,3,4,2,1] => [4,2,3,1,5] => 4
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). $$
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
Mp00066: Permutations inversePermutations
St000740: 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] => [2,1] => [2,1] => 1
[2,1] => [1,2] => [2,1] => [2,1] => 1
[1,2,3] => [1,2,3] => [2,3,1] => [3,1,2] => 2
[1,3,2] => [1,2,3] => [2,3,1] => [3,1,2] => 2
[2,1,3] => [1,2,3] => [2,3,1] => [3,1,2] => 2
[2,3,1] => [1,2,3] => [2,3,1] => [3,1,2] => 2
[3,1,2] => [1,3,2] => [3,2,1] => [3,2,1] => 1
[3,2,1] => [1,3,2] => [3,2,1] => [3,2,1] => 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3
[1,4,2,3] => [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 2
[1,4,3,2] => [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 2
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3
[2,4,1,3] => [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 2
[2,4,3,1] => [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 2
[3,1,2,4] => [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 3
[3,1,4,2] => [1,3,4,2] => [4,2,3,1] => [4,2,3,1] => 1
[3,2,1,4] => [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 3
[3,2,4,1] => [1,3,4,2] => [4,2,3,1] => [4,2,3,1] => 1
[3,4,1,2] => [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 3
[3,4,2,1] => [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 3
[4,1,2,3] => [1,4,3,2] => [4,3,2,1] => [4,3,2,1] => 1
[4,1,3,2] => [1,4,2,3] => [3,4,2,1] => [4,3,1,2] => 2
[4,2,1,3] => [1,4,3,2] => [4,3,2,1] => [4,3,2,1] => 1
[4,2,3,1] => [1,4,2,3] => [3,4,2,1] => [4,3,1,2] => 2
[4,3,1,2] => [1,4,2,3] => [3,4,2,1] => [4,3,1,2] => 2
[4,3,2,1] => [1,4,2,3] => [3,4,2,1] => [4,3,1,2] => 2
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,5,4,1] => [5,1,2,4,3] => 3
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,5,4,1] => [5,1,2,4,3] => 3
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,5,4,1] => [5,1,2,4,3] => 3
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,5,4,1] => [5,1,2,4,3] => 3
[1,4,2,3,5] => [1,2,4,3,5] => [2,4,3,5,1] => [5,1,3,2,4] => 4
[1,4,2,5,3] => [1,2,4,5,3] => [2,5,3,4,1] => [5,1,3,4,2] => 2
[1,4,3,2,5] => [1,2,4,3,5] => [2,4,3,5,1] => [5,1,3,2,4] => 4
[1,4,3,5,2] => [1,2,4,5,3] => [2,5,3,4,1] => [5,1,3,4,2] => 2
[1,4,5,2,3] => [1,2,4,3,5] => [2,4,3,5,1] => [5,1,3,2,4] => 4
Description
The last entry of a permutation. This statistic is undefined for the empty permutation.
Matching statistic: St001291
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] => [1] => [1] => [1,0]
=> 1
[1,2] => [1,2] => [2,1] => [1,1,0,0]
=> 1
[2,1] => [1,2] => [2,1] => [1,1,0,0]
=> 1
[1,2,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2
[1,3,2] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2
[2,1,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2
[2,3,1] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2
[3,1,2] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 1
[3,2,1] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
[1,4,2,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
[1,4,3,2] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
[2,4,1,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
[2,4,3,1] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
[3,1,2,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3
[3,1,4,2] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 1
[3,2,1,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3
[3,2,4,1] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 1
[3,4,1,2] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3
[3,4,2,1] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3
[4,1,2,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1
[4,1,3,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2
[4,2,1,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1
[4,2,3,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2
[4,3,1,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2
[4,3,2,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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,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
[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,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
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$.
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] => [1] => [1] => [1] => 0 = 1 - 1
[1,2] => [1,2] => [2,1] => [2,1] => 0 = 1 - 1
[2,1] => [1,2] => [2,1] => [2,1] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[1,3,2] => [1,2,3] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[2,1,3] => [1,2,3] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[2,3,1] => [1,2,3] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[3,1,2] => [1,3,2] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[3,2,1] => [1,3,2] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2 = 3 - 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2 = 3 - 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2 = 3 - 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2 = 3 - 1
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1 = 2 - 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1 = 2 - 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2 = 3 - 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2 = 3 - 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2 = 3 - 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2 = 3 - 1
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1 = 2 - 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1 = 2 - 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2 = 3 - 1
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => [2,1,4,3] => 0 = 1 - 1
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2 = 3 - 1
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => [2,1,4,3] => 0 = 1 - 1
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2 = 3 - 1
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2 = 3 - 1
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [2,1,4,3] => 0 = 1 - 1
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1 = 2 - 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [2,1,4,3] => 0 = 1 - 1
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1 = 2 - 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1 = 2 - 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1 = 2 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2 = 3 - 1
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2 = 3 - 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2 = 3 - 1
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2 = 3 - 1
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => [2,5,1,4,3] => 1 = 2 - 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3 = 4 - 1
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => [2,5,1,4,3] => 1 = 2 - 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3 = 4 - 1
Description
The number of occurrences of the pattern 123 or of the pattern 231 in a permutation.
Matching statistic: St001227
Mp00090: Permutations cycle-as-one-line notationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001227: 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
[2,1] => [1,2] => [2,1] => [1,1,0,0]
=> 0 = 1 - 1
[1,2,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 1 = 2 - 1
[1,3,2] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 1 = 2 - 1
[2,1,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 1 = 2 - 1
[2,3,1] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 1 = 2 - 1
[3,1,2] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 0 = 1 - 1
[3,2,1] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[1,4,2,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[1,4,3,2] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[2,4,1,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[2,4,3,1] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[3,1,2,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[3,1,4,2] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[3,2,1,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[3,2,4,1] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[3,4,1,2] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[3,4,2,1] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[4,1,2,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[4,1,3,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[4,2,1,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[4,2,3,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[4,3,1,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[4,3,2,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 1 = 2 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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 = 4 - 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 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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 = 4 - 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 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 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]
=> 3 = 4 - 1
Description
The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra.
St000060: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => ? = 1
[1,2] => 1
[2,1] => 1
[1,2,3] => 2
[1,3,2] => 2
[2,1,3] => 1
[2,3,1] => 2
[3,1,2] => 1
[3,2,1] => 2
[1,2,3,4] => 3
[1,2,4,3] => 3
[1,3,2,4] => 2
[1,3,4,2] => 3
[1,4,2,3] => 2
[1,4,3,2] => 3
[2,1,3,4] => 3
[2,1,4,3] => 3
[2,3,1,4] => 1
[2,3,4,1] => 3
[2,4,1,3] => 2
[2,4,3,1] => 3
[3,1,2,4] => 2
[3,1,4,2] => 2
[3,2,1,4] => 1
[3,2,4,1] => 2
[3,4,1,2] => 3
[3,4,2,1] => 3
[4,1,2,3] => 1
[4,1,3,2] => 1
[4,2,1,3] => 2
[4,2,3,1] => 2
[4,3,1,2] => 3
[4,3,2,1] => 3
[1,2,3,4,5] => 4
[1,2,3,5,4] => 4
[1,2,4,3,5] => 3
[1,2,4,5,3] => 4
[1,2,5,3,4] => 3
[1,2,5,4,3] => 4
[1,3,2,4,5] => 4
[1,3,2,5,4] => 4
[1,3,4,2,5] => 2
[1,3,4,5,2] => 4
[1,3,5,2,4] => 3
[1,3,5,4,2] => 4
[1,4,2,3,5] => 3
[1,4,2,5,3] => 3
[1,4,3,2,5] => 2
[1,4,3,5,2] => 3
[1,4,5,2,3] => 4
[1,4,5,3,2] => 4
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].
St000724: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => ? = 1 + 1
[1,2] => 2 = 1 + 1
[2,1] => 2 = 1 + 1
[1,2,3] => 3 = 2 + 1
[1,3,2] => 3 = 2 + 1
[2,1,3] => 2 = 1 + 1
[2,3,1] => 3 = 2 + 1
[3,1,2] => 2 = 1 + 1
[3,2,1] => 3 = 2 + 1
[1,2,3,4] => 4 = 3 + 1
[1,2,4,3] => 4 = 3 + 1
[1,3,2,4] => 3 = 2 + 1
[1,3,4,2] => 4 = 3 + 1
[1,4,2,3] => 3 = 2 + 1
[1,4,3,2] => 4 = 3 + 1
[2,1,3,4] => 2 = 1 + 1
[2,1,4,3] => 2 = 1 + 1
[2,3,1,4] => 3 = 2 + 1
[2,3,4,1] => 4 = 3 + 1
[2,4,1,3] => 4 = 3 + 1
[2,4,3,1] => 4 = 3 + 1
[3,1,2,4] => 4 = 3 + 1
[3,1,4,2] => 4 = 3 + 1
[3,2,1,4] => 3 = 2 + 1
[3,2,4,1] => 3 = 2 + 1
[3,4,1,2] => 2 = 1 + 1
[3,4,2,1] => 4 = 3 + 1
[4,1,2,3] => 3 = 2 + 1
[4,1,3,2] => 3 = 2 + 1
[4,2,1,3] => 4 = 3 + 1
[4,2,3,1] => 3 = 2 + 1
[4,3,1,2] => 2 = 1 + 1
[4,3,2,1] => 4 = 3 + 1
[1,2,3,4,5] => 5 = 4 + 1
[1,2,3,5,4] => 5 = 4 + 1
[1,2,4,3,5] => 4 = 3 + 1
[1,2,4,5,3] => 5 = 4 + 1
[1,2,5,3,4] => 4 = 3 + 1
[1,2,5,4,3] => 5 = 4 + 1
[1,3,2,4,5] => 3 = 2 + 1
[1,3,2,5,4] => 3 = 2 + 1
[1,3,4,2,5] => 4 = 3 + 1
[1,3,4,5,2] => 5 = 4 + 1
[1,3,5,2,4] => 5 = 4 + 1
[1,3,5,4,2] => 5 = 4 + 1
[1,4,2,3,5] => 5 = 4 + 1
[1,4,2,5,3] => 5 = 4 + 1
[1,4,3,2,5] => 4 = 3 + 1
[1,4,3,5,2] => 4 = 3 + 1
[1,4,5,2,3] => 3 = 2 + 1
[1,4,5,3,2] => 5 = 4 + 1
Description
The label of the leaf of the path following the smaller label in the increasing binary tree associated to a permutation. Associate an increasing binary tree to the permutation using [[Mp00061]]. Then follow the path starting at the root which always selects the child with the smaller label. This statistic is the label of the leaf in the path, see [1]. 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 greater neighbor of the maximum ([[St000060]]), see also [3].
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] => [1] => [1] => ? = 1 - 1
[1,2] => [1,2] => [2,1] => 0 = 1 - 1
[2,1] => [1,2] => [2,1] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [2,3,1] => 1 = 2 - 1
[1,3,2] => [1,2,3] => [2,3,1] => 1 = 2 - 1
[2,1,3] => [1,2,3] => [2,3,1] => 1 = 2 - 1
[2,3,1] => [1,2,3] => [2,3,1] => 1 = 2 - 1
[3,1,2] => [1,3,2] => [2,1,3] => 0 = 1 - 1
[3,2,1] => [1,3,2] => [2,1,3] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 2 = 3 - 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => 2 = 3 - 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => 2 = 3 - 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => 2 = 3 - 1
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => 1 = 2 - 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => 1 = 2 - 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => 2 = 3 - 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => 2 = 3 - 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => 2 = 3 - 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => 2 = 3 - 1
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => 1 = 2 - 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => 1 = 2 - 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => 2 = 3 - 1
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => 0 = 1 - 1
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => 2 = 3 - 1
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => 0 = 1 - 1
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => 2 = 3 - 1
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => 2 = 3 - 1
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => 0 = 1 - 1
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => 1 = 2 - 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => 0 = 1 - 1
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => 1 = 2 - 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => 1 = 2 - 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => 1 = 2 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3 = 4 - 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => 3 = 4 - 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3 = 4 - 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => 3 = 4 - 1
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => 2 = 3 - 1
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => 2 = 3 - 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3 = 4 - 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => 3 = 4 - 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3 = 4 - 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => 3 = 4 - 1
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => 2 = 3 - 1
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => 2 = 3 - 1
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 3 = 4 - 1
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => 1 = 2 - 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => 3 = 4 - 1
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => 1 = 2 - 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => 3 = 4 - 1
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => 3 = 4 - 1
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.
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] => [1] => [1] => [1] => ? = 1 - 1
[1,2] => [1,2] => [2,1] => [1,2] => 0 = 1 - 1
[2,1] => [1,2] => [2,1] => [1,2] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [2,3,1] => [2,1,3] => 1 = 2 - 1
[1,3,2] => [1,2,3] => [2,3,1] => [2,1,3] => 1 = 2 - 1
[2,1,3] => [1,2,3] => [2,3,1] => [2,1,3] => 1 = 2 - 1
[2,3,1] => [1,2,3] => [2,3,1] => [2,1,3] => 1 = 2 - 1
[3,1,2] => [1,3,2] => [2,1,3] => [2,3,1] => 0 = 1 - 1
[3,2,1] => [1,3,2] => [2,1,3] => [2,3,1] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2 = 3 - 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2 = 3 - 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2 = 3 - 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2 = 3 - 1
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1 = 2 - 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1 = 2 - 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2 = 3 - 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2 = 3 - 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2 = 3 - 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2 = 3 - 1
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1 = 2 - 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1 = 2 - 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2 = 3 - 1
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => [3,4,2,1] => 0 = 1 - 1
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2 = 3 - 1
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => [3,4,2,1] => 0 = 1 - 1
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2 = 3 - 1
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2 = 3 - 1
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [3,4,1,2] => 0 = 1 - 1
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1 = 2 - 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [3,4,1,2] => 0 = 1 - 1
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1 = 2 - 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1 = 2 - 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1 = 2 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3 = 4 - 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3 = 4 - 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3 = 4 - 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3 = 4 - 1
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2 = 3 - 1
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2 = 3 - 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3 = 4 - 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3 = 4 - 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3 = 4 - 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3 = 4 - 1
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2 = 3 - 1
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2 = 3 - 1
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3 = 4 - 1
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => [4,3,5,2,1] => 1 = 2 - 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3 = 4 - 1
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => [4,3,5,2,1] => 1 = 2 - 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3 = 4 - 1
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3 = 4 - 1
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.
The following 52 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000219The number of occurrences of the pattern 231 in a permutation. St000989The number of final rises of a permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001093The detour number of a graph. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St000898The number of maximal entries in the last diagonal of the monotone triangle. St000454The largest eigenvalue of a graph if it is integral. St000299The number of nonisomorphic vertex-induced subtrees. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001645The pebbling number of a connected graph. St000264The girth of a graph, which is not a tree. St000260The radius of a connected graph. St001875The number of simple modules with projective dimension at most 1. 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. St001060The distinguishing index of a graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000259The diameter of a connected graph. St000199The column of the unique '1' in the last row of the alternating sign matrix. St001557The number of inversions of the second entry of a permutation. St000939The number of characters of the symmetric group whose value on the partition is positive. St000993The multiplicity of the largest part of an integer partition. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001668The number of points of the poset minus the width of the poset. St000632The jump number of the poset. St000482The (zero)-forcing number of a graph. St001261The Castelnuovo-Mumford regularity of a graph. St001352The number of internal nodes in the modular decomposition of a graph. St001331The size of the minimal feedback vertex set. St001393The induced matching number of a graph. St001638The book thickness of a graph. 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)$. St001927Sparre Andersen's number of positives of a signed permutation. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000307The number of rowmotion orbits of a poset. St001734The lettericity of a graph. St001117The game chromatic index of a graph. St001574The minimal number of edges to add or remove to make a graph regular. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001742The difference of the maximal and the minimal degree in a graph. St001812The biclique partition number of a graph. St000077The number of boxed and circled entries. St000310The minimal degree of a vertex of a graph. St001575The minimal number of edges to add or remove to make a graph edge transitive. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset.