searching the database
Your data matches 89 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: St000060
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000060: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[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].
Matching statistic: St000724
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000724: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[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].
Matching statistic: St000740
(load all 24 compositions to match this statistic)
(load all 24 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000740: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000740: 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] => [1,2] => 2 = 1 + 1
[1,2,3] => [1,2,3] => 3 = 2 + 1
[1,3,2] => [1,2,3] => 3 = 2 + 1
[2,1,3] => [1,2,3] => 3 = 2 + 1
[2,3,1] => [1,2,3] => 3 = 2 + 1
[3,1,2] => [1,3,2] => 2 = 1 + 1
[3,2,1] => [1,3,2] => 2 = 1 + 1
[1,2,3,4] => [1,2,3,4] => 4 = 3 + 1
[1,2,4,3] => [1,2,3,4] => 4 = 3 + 1
[1,3,2,4] => [1,2,3,4] => 4 = 3 + 1
[1,3,4,2] => [1,2,3,4] => 4 = 3 + 1
[1,4,2,3] => [1,2,4,3] => 3 = 2 + 1
[1,4,3,2] => [1,2,4,3] => 3 = 2 + 1
[2,1,3,4] => [1,2,3,4] => 4 = 3 + 1
[2,1,4,3] => [1,2,3,4] => 4 = 3 + 1
[2,3,1,4] => [1,2,3,4] => 4 = 3 + 1
[2,3,4,1] => [1,2,3,4] => 4 = 3 + 1
[2,4,1,3] => [1,2,4,3] => 3 = 2 + 1
[2,4,3,1] => [1,2,4,3] => 3 = 2 + 1
[3,1,2,4] => [1,3,2,4] => 4 = 3 + 1
[3,1,4,2] => [1,3,4,2] => 2 = 1 + 1
[3,2,1,4] => [1,3,2,4] => 4 = 3 + 1
[3,2,4,1] => [1,3,4,2] => 2 = 1 + 1
[3,4,1,2] => [1,3,2,4] => 4 = 3 + 1
[3,4,2,1] => [1,3,2,4] => 4 = 3 + 1
[4,1,2,3] => [1,4,3,2] => 2 = 1 + 1
[4,1,3,2] => [1,4,2,3] => 3 = 2 + 1
[4,2,1,3] => [1,4,3,2] => 2 = 1 + 1
[4,2,3,1] => [1,4,2,3] => 3 = 2 + 1
[4,3,1,2] => [1,4,2,3] => 3 = 2 + 1
[4,3,2,1] => [1,4,2,3] => 3 = 2 + 1
[1,2,3,4,5] => [1,2,3,4,5] => 5 = 4 + 1
[1,2,3,5,4] => [1,2,3,4,5] => 5 = 4 + 1
[1,2,4,3,5] => [1,2,3,4,5] => 5 = 4 + 1
[1,2,4,5,3] => [1,2,3,4,5] => 5 = 4 + 1
[1,2,5,3,4] => [1,2,3,5,4] => 4 = 3 + 1
[1,2,5,4,3] => [1,2,3,5,4] => 4 = 3 + 1
[1,3,2,4,5] => [1,2,3,4,5] => 5 = 4 + 1
[1,3,2,5,4] => [1,2,3,4,5] => 5 = 4 + 1
[1,3,4,2,5] => [1,2,3,4,5] => 5 = 4 + 1
[1,3,4,5,2] => [1,2,3,4,5] => 5 = 4 + 1
[1,3,5,2,4] => [1,2,3,5,4] => 4 = 3 + 1
[1,3,5,4,2] => [1,2,3,5,4] => 4 = 3 + 1
[1,4,2,3,5] => [1,2,4,3,5] => 5 = 4 + 1
[1,4,2,5,3] => [1,2,4,5,3] => 3 = 2 + 1
[1,4,3,2,5] => [1,2,4,3,5] => 5 = 4 + 1
[1,4,3,5,2] => [1,2,4,5,3] => 3 = 2 + 1
[1,4,5,2,3] => [1,2,4,3,5] => 5 = 4 + 1
[1,4,5,3,2] => [1,2,4,3,5] => 5 = 4 + 1
Description
The last entry of a permutation.
This statistic is undefined for the empty permutation.
Matching statistic: St000054
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
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 = 1 + 1
[2,1] => [1,2] => [2,1] => 2 = 1 + 1
[1,2,3] => [1,2,3] => [3,2,1] => 3 = 2 + 1
[1,3,2] => [1,2,3] => [3,2,1] => 3 = 2 + 1
[2,1,3] => [1,2,3] => [3,2,1] => 3 = 2 + 1
[2,3,1] => [1,2,3] => [3,2,1] => 3 = 2 + 1
[3,1,2] => [1,3,2] => [2,3,1] => 2 = 1 + 1
[3,2,1] => [1,3,2] => [2,3,1] => 2 = 1 + 1
[1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 4 = 3 + 1
[1,2,4,3] => [1,2,3,4] => [4,3,2,1] => 4 = 3 + 1
[1,3,2,4] => [1,2,3,4] => [4,3,2,1] => 4 = 3 + 1
[1,3,4,2] => [1,2,3,4] => [4,3,2,1] => 4 = 3 + 1
[1,4,2,3] => [1,2,4,3] => [3,4,2,1] => 3 = 2 + 1
[1,4,3,2] => [1,2,4,3] => [3,4,2,1] => 3 = 2 + 1
[2,1,3,4] => [1,2,3,4] => [4,3,2,1] => 4 = 3 + 1
[2,1,4,3] => [1,2,3,4] => [4,3,2,1] => 4 = 3 + 1
[2,3,1,4] => [1,2,3,4] => [4,3,2,1] => 4 = 3 + 1
[2,3,4,1] => [1,2,3,4] => [4,3,2,1] => 4 = 3 + 1
[2,4,1,3] => [1,2,4,3] => [3,4,2,1] => 3 = 2 + 1
[2,4,3,1] => [1,2,4,3] => [3,4,2,1] => 3 = 2 + 1
[3,1,2,4] => [1,3,2,4] => [4,2,3,1] => 4 = 3 + 1
[3,1,4,2] => [1,3,4,2] => [2,4,3,1] => 2 = 1 + 1
[3,2,1,4] => [1,3,2,4] => [4,2,3,1] => 4 = 3 + 1
[3,2,4,1] => [1,3,4,2] => [2,4,3,1] => 2 = 1 + 1
[3,4,1,2] => [1,3,2,4] => [4,2,3,1] => 4 = 3 + 1
[3,4,2,1] => [1,3,2,4] => [4,2,3,1] => 4 = 3 + 1
[4,1,2,3] => [1,4,3,2] => [2,3,4,1] => 2 = 1 + 1
[4,1,3,2] => [1,4,2,3] => [3,2,4,1] => 3 = 2 + 1
[4,2,1,3] => [1,4,3,2] => [2,3,4,1] => 2 = 1 + 1
[4,2,3,1] => [1,4,2,3] => [3,2,4,1] => 3 = 2 + 1
[4,3,1,2] => [1,4,2,3] => [3,2,4,1] => 3 = 2 + 1
[4,3,2,1] => [1,4,2,3] => [3,2,4,1] => 3 = 2 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 4 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 4 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 4 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 4 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [4,5,3,2,1] => 4 = 3 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [4,5,3,2,1] => 4 = 3 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 4 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 4 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 4 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5 = 4 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [4,5,3,2,1] => 4 = 3 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [4,5,3,2,1] => 4 = 3 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [5,3,4,2,1] => 5 = 4 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [3,5,4,2,1] => 3 = 2 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [5,3,4,2,1] => 5 = 4 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [3,5,4,2,1] => 3 = 2 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [5,3,4,2,1] => 5 = 4 + 1
[1,4,5,3,2] => [1,2,4,3,5] => [5,3,4,2,1] => 5 = 4 + 1
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: St000800
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000800: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00088: Permutations —Kreweras complement⟶ Permutations
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 = 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: St001084
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St001084: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00066: Permutations —inverse⟶ Permutations
St001084: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[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
[1,4,5,3,2] => [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: St000007
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000007: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000007: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => [1,0,1,0]
=> [1,2] => [1] => 1
[2,1] => [1,1,0,0]
=> [2,1] => [1] => 1
[1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => [1,2] => 1
[1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => [1,2] => 1
[2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => [2,1] => 2
[2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => [2,1] => 2
[3,1,2] => [1,1,1,0,0,0]
=> [3,2,1] => [2,1] => 2
[3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => [2,1] => 2
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => 1
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => 1
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => 2
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => 2
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => 2
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => 2
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => 1
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => 1
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => 2
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => 2
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => 2
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => 2
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => 3
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => 3
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => 3
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => 3
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [3,2,1] => 3
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [3,2,1] => 3
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => 3
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => 3
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => 3
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => 3
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => 3
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => 3
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => 1
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => 1
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => 2
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => 2
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => 2
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => 2
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => 2
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => 2
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => 2
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => 2
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => 3
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => 3
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => 3
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => 3
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,4,3,2] => 3
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,4,3,2] => 3
Description
The number of saliances of the permutation.
A saliance is a right-to-left maximum. This can be described as an occurrence of the mesh pattern $([1], {(1,1)})$, i.e., the upper right quadrant is shaded, see [1].
Matching statistic: St000051
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00061: Permutations —to increasing tree⟶ Binary trees
St000051: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00061: Permutations —to increasing tree⟶ Binary 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
[2,1] => [1,2] => [2,1] => [[.,.],.]
=> 1
[1,2,3] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 2
[1,3,2] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 2
[2,1,3] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 2
[2,3,1] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 2
[3,1,2] => [1,3,2] => [2,1,3] => [[.,.],[.,.]]
=> 1
[3,2,1] => [1,3,2] => [2,1,3] => [[.,.],[.,.]]
=> 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 1
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 1
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [[.,.],[[.,.],.]]
=> 1
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => [[.,[.,.]],[.,.]]
=> 2
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [[.,.],[[.,.],.]]
=> 1
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => [[.,[.,.]],[.,.]]
=> 2
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => [[.,[.,.]],[.,.]]
=> 2
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => [[.,[.,.]],[.,.]]
=> 2
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> 2
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> 2
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4
Description
The size of the left subtree of a binary tree.
Matching statistic: St000133
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000133: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00069: Permutations —complement⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
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
[2,1] => [1,2] => [2,1] => [1,2] => 1
[1,2,3] => [1,2,3] => [3,2,1] => [1,3,2] => 2
[1,3,2] => [1,2,3] => [3,2,1] => [1,3,2] => 2
[2,1,3] => [1,2,3] => [3,2,1] => [1,3,2] => 2
[2,3,1] => [1,2,3] => [3,2,1] => [1,3,2] => 2
[3,1,2] => [1,3,2] => [3,1,2] => [3,1,2] => 1
[3,2,1] => [1,3,2] => [3,1,2] => [3,1,2] => 1
[1,2,3,4] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3
[1,2,4,3] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3
[1,3,2,4] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3
[1,3,4,2] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3
[1,4,2,3] => [1,2,4,3] => [4,3,1,2] => [4,1,3,2] => 2
[1,4,3,2] => [1,2,4,3] => [4,3,1,2] => [4,1,3,2] => 2
[2,1,3,4] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3
[2,1,4,3] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3
[2,3,1,4] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3
[2,3,4,1] => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3
[2,4,1,3] => [1,2,4,3] => [4,3,1,2] => [4,1,3,2] => 2
[2,4,3,1] => [1,2,4,3] => [4,3,1,2] => [4,1,3,2] => 2
[3,1,2,4] => [1,3,2,4] => [4,2,3,1] => [1,3,4,2] => 3
[3,1,4,2] => [1,3,4,2] => [4,2,1,3] => [4,3,1,2] => 1
[3,2,1,4] => [1,3,2,4] => [4,2,3,1] => [1,3,4,2] => 3
[3,2,4,1] => [1,3,4,2] => [4,2,1,3] => [4,3,1,2] => 1
[3,4,1,2] => [1,3,2,4] => [4,2,3,1] => [1,3,4,2] => 3
[3,4,2,1] => [1,3,2,4] => [4,2,3,1] => [1,3,4,2] => 3
[4,1,2,3] => [1,4,3,2] => [4,1,2,3] => [3,4,1,2] => 1
[4,1,3,2] => [1,4,2,3] => [4,1,3,2] => [3,1,4,2] => 2
[4,2,1,3] => [1,4,3,2] => [4,1,2,3] => [3,4,1,2] => 1
[4,2,3,1] => [1,4,2,3] => [4,1,3,2] => [3,1,4,2] => 2
[4,3,1,2] => [1,4,2,3] => [4,1,3,2] => [3,1,4,2] => 2
[4,3,2,1] => [1,4,2,3] => [4,1,3,2] => [3,1,4,2] => 2
[1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4
[1,2,3,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4
[1,2,4,3,5] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4
[1,2,4,5,3] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4
[1,2,5,3,4] => [1,2,3,5,4] => [5,4,3,1,2] => [5,1,4,3,2] => 3
[1,2,5,4,3] => [1,2,3,5,4] => [5,4,3,1,2] => [5,1,4,3,2] => 3
[1,3,2,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4
[1,3,2,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4
[1,3,4,2,5] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4
[1,3,4,5,2] => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4
[1,3,5,2,4] => [1,2,3,5,4] => [5,4,3,1,2] => [5,1,4,3,2] => 3
[1,3,5,4,2] => [1,2,3,5,4] => [5,4,3,1,2] => [5,1,4,3,2] => 3
[1,4,2,3,5] => [1,2,4,3,5] => [5,4,2,3,1] => [1,4,5,3,2] => 4
[1,4,2,5,3] => [1,2,4,5,3] => [5,4,2,1,3] => [5,4,1,3,2] => 2
[1,4,3,2,5] => [1,2,4,3,5] => [5,4,2,3,1] => [1,4,5,3,2] => 4
[1,4,3,5,2] => [1,2,4,5,3] => [5,4,2,1,3] => [5,4,1,3,2] => 2
[1,4,5,2,3] => [1,2,4,3,5] => [5,4,2,3,1] => [1,4,5,3,2] => 4
[1,4,5,3,2] => [1,2,4,3,5] => [5,4,2,3,1] => [1,4,5,3,2] => 4
Description
The "bounce" of a permutation.
Matching statistic: St001291
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001291: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck 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
[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
[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
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 79 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. St000427The number of occurrences of the pattern 123 or of the pattern 231 in a permutation. St000799The number of occurrences of the vincular pattern |213 in a permutation. St001227The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra. 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. St000989The number of final rises of a permutation. St000066The column of the unique '1' in the first row of the alternating sign matrix. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000718The largest Laplacian eigenvalue of a graph if it is integral. 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. 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. St000259The diameter of a connected graph. St001060The distinguishing index of a graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. 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. St000422The energy of a graph, if it is integral. 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. St001330The hat guessing number of a graph. 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. St000272The treewidth of a graph. St000482The (zero)-forcing number of a graph. St000536The pathwidth of a graph. St000778The metric dimension of a graph. St001261The Castelnuovo-Mumford regularity of a graph. St001270The bandwidth of a graph. St001352The number of internal nodes in the modular decomposition of a graph. St001962The proper pathwidth of a graph. St001331The size of the minimal feedback vertex set. St001393The induced matching number of a graph. St001580The acyclic chromatic number of a graph. St001638The book thickness of a graph. St001883The mutual visibility number 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)$. St000735The last entry on the main diagonal of a standard tableau. St001420Half the length of a longest factor which is its own reverse-complement of a binary word. St001421Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word. St001927Sparre Andersen's number of positives of a signed permutation. St000765The number of weak records in an integer composition. 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. St000822The Hadwiger number of the graph. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. 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. St000261The edge connectivity of a graph. St000262The vertex connectivity 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. St000973The length of the boundary of an ordered tree. St000975The length of the boundary minus the length of the trunk of an ordered tree.
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!