Your data matches 101 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001096
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00201: Dyck paths RingelPermutations
St001096: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [2,3,1] => 1
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 1
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 2
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => 2
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => 2
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 2
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => 2
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,1,2,3,4,5,6] => 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => 2
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [6,7,8,1,2,3,4,5] => 3
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,9,1,2,3,4,5,6,7] => 2
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [9,7,8,1,2,3,4,5,6] => 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [10,9,1,2,3,4,5,6,7,8] => 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [10,9,8,1,2,3,4,5,6,7] => 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [8,7,4,5,6,1,2,3] => 1
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1
[7,7]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [7,8,9,10,1,2,3,4,5,6] => 4
[4,4,4,4]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1
[]
=> []
=> [1,0]
=> [2,1] => 1
[4,4,4,4,4]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => 1
[5,5,5,5,5]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,10,11,1] => 1
Description
The size of the overlap set of a permutation. For a permutation $\pi\in\mathfrak S_n$ this is the number of indices $i < n$ such that the standardisation of $\pi_1\dots\pi_{n-i}$ equals the standardisation of $\pi_{i+1}\dots\pi_n$. In particular, for $n > 1$, the statistic is at least one, because the standardisations of $\pi_1$ and $\pi_n$ are both $1$. For example, for $\pi=2143$, the standardisations of $21$ and $43$ are equal, and so are the standardisations of $2$ and $3$. Thus, the statistic on $\pi$ is $2$.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00201: Dyck paths RingelPermutations
Mp00239: Permutations CorteelPermutations
St001948: Permutations ⟶ ℤResult quality: 34% values known / values provided: 34%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0,1,0]
=> [3,1,2] => [3,1,2] => 0 = 1 - 1
[2]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => [4,2,1,3] => 0 = 1 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => 0 = 1 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => 0 = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => 1 = 2 - 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,1,3,4,2] => 1 = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => [6,2,3,4,1,5] => ? = 2 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [3,5,2,1,4] => 1 = 2 - 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5,2,1,4,3] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,1,5,3,2] => 0 = 1 - 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,1,3,4,5,2] => ? = 1 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => [7,2,3,4,5,1,6] => ? = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [3,6,4,2,1,5] => ? = 1 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => 1 = 2 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5,1,2,4,3] => 1 = 2 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,8,1,7] => [8,2,3,4,5,6,1,7] => ? = 1 - 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6,2,3,1,5,4] => ? = 2 - 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6,2,1,4,5,3] => ? = 1 - 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [3,1,4,5,6,7,8,2] => [8,1,3,4,5,6,7,2] => ? = 3 - 1
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,7,9,1,8] => [9,2,3,4,5,6,7,1,8] => ? = 2 - 1
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [3,1,4,5,6,7,8,9,2] => [9,1,3,4,5,6,7,8,2] => ? = 1 - 1
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,7,8,10,1,9] => [10,2,3,4,5,6,7,8,1,9] => ? = 1 - 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,3,4,6,1,7,5] => [7,2,3,4,1,6,5] => ? = 1 - 1
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [3,1,4,5,6,7,8,9,10,2] => [10,1,3,4,5,6,7,8,9,2] => ? = 1 - 1
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [2,3,5,1,6,7,4] => [7,2,3,1,5,6,4] => ? = 1 - 1
[2,2,2,2,2]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,4,1,5,6,7,8,3] => [8,2,1,4,5,6,7,3] => ? = 1 - 1
[3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [2,3,5,1,6,7,8,4] => [8,2,3,1,5,6,7,4] => ? = 1 - 1
[7,7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0]
=> [2,3,4,5,6,7,9,1,10,8] => [10,2,3,4,5,6,7,1,9,8] => ? = 4 - 1
[4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [2,3,4,6,1,7,8,9,5] => [9,2,3,4,1,6,7,8,5] => ? = 1 - 1
[]
=> []
=> [1] => [1] => ? = 1 - 1
[4,4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,6,1,7,8,9,10,5] => [10,2,3,4,1,6,7,8,9,5] => ? = 1 - 1
[5,5,5,5,5]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,7,1,8,9,10,11,6] => [11,2,3,4,5,1,7,8,9,10,6] => ? = 1 - 1
Description
The number of augmented double ascents of a permutation. An augmented double ascent of a permutation $\pi$ is a double ascent of the augmented permutation $\tilde\pi$ obtained from $\pi$ by adding an initial $0$. A double ascent of $\tilde\pi$ then is a position $i$ such that $\tilde\pi(i) < \tilde\pi(i+1) < \tilde\pi(i+2)$.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00142: Dyck paths promotionDyck paths
Mp00201: Dyck paths RingelPermutations
St001960: Permutations ⟶ ℤResult quality: 34% values known / values provided: 34%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,3,1] => 0 = 1 - 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 0 = 1 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 0 = 1 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 0 = 1 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 1 = 2 - 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1 = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => ? = 2 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 1 = 2 - 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 0 = 1 - 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ? = 1 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => ? = 1 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => ? = 1 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1 = 2 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1 = 2 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => ? = 1 - 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 2 - 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ? = 1 - 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,4,1,5,6,7,8,3] => ? = 3 - 1
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => ? = 2 - 1
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,4,1,5,6,7,8,9,3] => ? = 1 - 1
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => ? = 1 - 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 1 - 1
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,4,1,5,6,7,8,9,10,3] => ? = 1 - 1
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,3,4,6,1,7,5] => ? = 1 - 1
[2,2,2,2,2]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [2,3,5,1,6,7,8,4] => ? = 1 - 1
[3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [2,3,4,6,1,7,8,5] => ? = 1 - 1
[7,7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,7,8,10,1,9] => ? = 4 - 1
[4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> [2,3,4,5,7,1,8,9,6] => ? = 1 - 1
[]
=> []
=> []
=> [1] => ? = 1 - 1
[4,4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,7,1,8,9,10,6] => ? = 1 - 1
[5,5,5,5,5]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,6,8,1,9,10,11,7] => ? = 1 - 1
Description
The number of descents of a permutation minus one if its first entry is not one. This statistic appears in [1, Theorem 2.3] in a gamma-positivity result, see also [2].
Matching statistic: St001822
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00201: Dyck paths RingelPermutations
Mp00170: Permutations to signed permutationSigned permutations
St001822: Signed permutations ⟶ ℤResult quality: 25% values known / values provided: 25%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0]
=> [2,1] => [2,1] => 0 = 1 - 1
[2]
=> [1,0,1,0]
=> [3,1,2] => [3,1,2] => 0 = 1 - 1
[1,1]
=> [1,1,0,0]
=> [2,3,1] => [2,3,1] => 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => 0 = 1 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => [3,1,4,2] => 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => [4,3,1,2] => 1 = 2 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 2 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [4,1,2,5,3] => ? = 2 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5,1,4,2,3] => ? = 1 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [5,4,1,2,3] => ? = 1 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6,1,2,3,4,5] => ? = 1 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [5,1,2,3,6,4] => ? = 1 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [3,1,4,5,2] => ? = 2 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [2,5,4,1,3] => ? = 2 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [7,1,2,3,4,5,6] => ? = 1 - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,3,4,1,2] => ? = 2 - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 1 - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [7,6,1,2,3,4,5] => ? = 3 - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,1,2,3,4,5,6,7] => [8,1,2,3,4,5,6,7] => ? = 2 - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,1,2,3,4,5,6] => [8,7,1,2,3,4,5,6] => ? = 1 - 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [9,1,2,3,4,5,6,7,8] => [9,1,2,3,4,5,6,7,8] => ? = 1 - 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [6,5,4,1,2,3] => ? = 1 - 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,9,1,2,3,4,5,6,7] => [8,9,1,2,3,4,5,6,7] => ? = 1 - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [2,3,4,5,6,1] => ? = 1 - 1
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [7,6,4,5,1,2,3] => ? = 1 - 1
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => [2,3,4,5,6,7,1] => ? = 1 - 1
[7,7]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [9,7,8,1,2,3,4,5,6] => [9,7,8,1,2,3,4,5,6] => ? = 4 - 1
[4,4,4,4]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => [2,3,4,5,6,7,8,1] => ? = 1 - 1
[]
=> []
=> [1] => [1] => 0 = 1 - 1
[4,4,4,4,4]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => [2,3,4,5,6,7,8,9,1] => ? = 1 - 1
[5,5,5,5,5]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => [2,3,4,5,6,7,8,9,10,1] => ? = 1 - 1
Description
The number of alignments of a signed permutation. An alignment of a signed permutation $n\in\mathfrak H_n$ is either a nesting alignment, [[St001866]], an alignment of type EN, [[St001867]], or an alignment of type NE, [[St001868]]. Let $\operatorname{al}$ be the number of alignments of $\pi$, let \operatorname{cr} be the number of crossings, [[St001862]], let \operatorname{wex} be the number of weak excedances, [[St001863]], and let \operatorname{neg} be the number of negative entries, [[St001429]]. Then, $\operatorname{al}+\operatorname{cr}=(n-\operatorname{wex})(\operatorname{wex}-1+\operatorname{neg})+\binom{\operatorname{neg}{2}$.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00201: Dyck paths RingelPermutations
Mp00126: Permutations cactus evacuationPermutations
St001207: Permutations ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0]
=> [2,1] => [2,1] => 1
[2]
=> [1,0,1,0]
=> [3,1,2] => [1,3,2] => 1
[1,1]
=> [1,1,0,0]
=> [2,3,1] => [2,1,3] => 1
[3]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 1
[2,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => [3,1,4,2] => 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => [1,4,3,2] => 2
[4]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [1,2,3,5,4] => ? = 2
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [4,1,2,5,3] => ? = 2
[2,2]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => [2,1,3,4] => 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [1,5,2,4,3] => ? = 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [1,2,5,4,3] => ? = 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [1,2,3,4,6,5] => ? = 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [5,1,2,3,6,4] => ? = 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [3,1,4,5,2] => ? = 2
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [2,5,4,1,3] => ? = 2
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [3,5,1,4,2] => ? = 2
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,1,3,4,5] => ? = 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [1,2,3,4,7,6,5] => ? = 3
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,1,2,3,4,5,6,7] => [1,2,3,4,5,6,8,7] => ? = 2
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,1,2,3,4,5,6] => [1,2,3,4,5,8,7,6] => ? = 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [9,1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,9,8] => ? = 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [1,2,6,5,4,3] => ? = 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,9,1,2,3,4,5,6,7] => [1,2,3,4,5,8,9,6,7] => ? = 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [2,1,3,4,5,6] => ? = 1
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [1,4,7,2,6,5,3] => ? = 1
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => [2,1,3,4,5,6,7] => ? = 1
[7,7]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [9,7,8,1,2,3,4,5,6] => [1,2,3,4,7,9,5,8,6] => ? = 4
[4,4,4,4]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => [2,1,3,4,5,6,7,8] => ? = 1
[]
=> []
=> [1] => [1] => ? = 1
[4,4,4,4,4]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => [2,1,3,4,5,6,7,8,9] => ? = 1
[5,5,5,5,5]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => [2,1,3,4,5,6,7,8,9,10] => ? = 1
Description
The 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)$.
Mp00095: Integer partitions to binary wordBinary words
Mp00104: Binary words reverseBinary words
Mp00316: Binary words inverse Foata bijectionBinary words
St001491: Binary words ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 50%
Values
[1]
=> 10 => 01 => 01 => 1
[2]
=> 100 => 001 => 001 => 1
[1,1]
=> 110 => 011 => 011 => 1
[3]
=> 1000 => 0001 => 0001 => 1
[2,1]
=> 1010 => 0101 => 1001 => 2
[1,1,1]
=> 1110 => 0111 => 0111 => 2
[4]
=> 10000 => 00001 => 00001 => ? = 2
[3,1]
=> 10010 => 01001 => 01001 => ? = 2
[2,2]
=> 1100 => 0011 => 0011 => 1
[2,1,1]
=> 10110 => 01101 => 11001 => ? = 1
[1,1,1,1]
=> 11110 => 01111 => 01111 => ? = 1
[5]
=> 100000 => 000001 => 000001 => ? = 1
[4,1]
=> 100010 => 010001 => 001001 => ? = 1
[3,2]
=> 10100 => 00101 => 10001 => ? = 2
[2,2,1]
=> 11010 => 01011 => 10011 => ? = 2
[6]
=> 1000000 => 0000001 => 0000001 => ? = 1
[3,3]
=> 11000 => 00011 => 00011 => ? = 2
[2,2,2]
=> 11100 => 00111 => 00111 => ? = 1
[1,1,1,1,1,1]
=> 1111110 => 0111111 => 0111111 => ? = 3
[7]
=> 10000000 => 00000001 => 00000001 => ? = 2
[1,1,1,1,1,1,1]
=> 11111110 => 01111111 => 01111111 => ? = 1
[8]
=> 100000000 => 000000001 => 000000001 => ? = 1
[4,4]
=> 110000 => 000011 => 000011 => ? = 1
[1,1,1,1,1,1,1,1]
=> 111111110 => 011111111 => 011111111 => ? = 1
[3,3,3]
=> 111000 => 000111 => 000111 => ? = 1
[2,2,2,2,2]
=> 1111100 => 0011111 => 0011111 => ? = 1
[3,3,3,3]
=> 1111000 => 0001111 => 0001111 => ? = 1
[7,7]
=> 110000000 => 000000011 => 000000011 => ? = 4
[4,4,4,4]
=> 11110000 => 00001111 => 00001111 => ? = 1
[]
=> => => ? => ? = 1
[4,4,4,4,4]
=> 111110000 => 000011111 => 000011111 => ? = 1
[5,5,5,5,5]
=> 1111100000 => 0000011111 => ? => ? = 1
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset. Let $A_n=K[x]/(x^n)$. We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \} $ of $\{1,2,3 \}$ is decoded as 101.
Matching statistic: St000091
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00097: Binary words delta morphismInteger compositions
St000091: Integer compositions ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0]
=> 10 => [1,1] => 0 = 1 - 1
[2]
=> [1,0,1,0]
=> 1010 => [1,1,1,1] => 0 = 1 - 1
[1,1]
=> [1,1,0,0]
=> 1100 => [2,2] => 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> 101010 => [1,1,1,1,1,1] => 0 = 1 - 1
[2,1]
=> [1,0,1,1,0,0]
=> 101100 => [1,1,2,2] => 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => [2,1,1,2] => 1 = 2 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => [1,1,1,1,1,1,1,1] => ? = 2 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => [1,1,1,1,2,2] => ? = 2 - 1
[2,2]
=> [1,1,1,0,0,0]
=> 111000 => [3,3] => 0 = 1 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => [1,1,2,1,1,2] => ? = 1 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => [2,1,1,1,1,2] => ? = 1 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => [1,1,1,1,1,1,1,1,1,1] => ? = 1 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => [1,1,1,1,1,1,2,2] => ? = 1 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => [1,1,3,3] => ? = 2 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => [3,2,1,2] => ? = 2 - 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => [1,1,1,1,1,1,1,1,1,1,1,1] => ? = 1 - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => [3,1,1,3] => ? = 2 - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => [4,4] => ? = 1 - 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 110101010100 => [2,1,1,1,1,1,1,1,1,2] => ? = 3 - 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 10101010101010 => [1,1,1,1,1,1,1,1,1,1,1,1,1,1] => ? = 2 - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 11010101010100 => [2,1,1,1,1,1,1,1,1,1,1,2] => ? = 1 - 1
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 1010101010101010 => [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1] => ? = 1 - 1
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => [3,1,1,1,1,3] => ? = 1 - 1
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 1101010101010100 => [2,1,1,1,1,1,1,1,1,1,1,1,1,2] => ? = 1 - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => [5,5] => ? = 1 - 1
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 111101010000 => [4,1,1,1,1,4] => ? = 1 - 1
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 111111000000 => [6,6] => ? = 1 - 1
[7,7]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> 1110101010101000 => [3,1,1,1,1,1,1,1,1,1,1,3] => ? = 4 - 1
[4,4,4,4]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 11111110000000 => [7,7] => ? = 1 - 1
[]
=> []
=> => [] => ? = 1 - 1
[4,4,4,4,4]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> 1111111100000000 => [8,8] => ? = 1 - 1
[5,5,5,5,5]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> 111111111000000000 => [9,9] => ? = 1 - 1
Description
The descent variation of a composition. Defined in [1].
Matching statistic: St000973
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00140: Dyck paths logarithmic height to pruning numberBinary trees
Mp00008: Binary trees to complete treeOrdered trees
St000973: Ordered trees ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0,1,0]
=> [.,[.,.]]
=> [[],[[],[]]]
=> 3 = 1 + 2
[2]
=> [1,1,0,0,1,0]
=> [[.,[.,.]],.]
=> [[[],[[],[]]],[]]
=> 3 = 1 + 2
[1,1]
=> [1,0,1,1,0,0]
=> [.,[[.,.],.]]
=> [[],[[[],[]],[]]]
=> 3 = 1 + 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [[.,.],[.,[.,.]]]
=> [[[],[]],[[],[[],[]]]]
=> ? = 1 + 2
[2,1]
=> [1,0,1,0,1,0]
=> [.,[.,[.,.]]]
=> [[],[[],[[],[]]]]
=> 4 = 2 + 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> [[],[[[],[]],[[],[]]]]
=> 4 = 2 + 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[[.,.],.],[.,[.,.]]]
=> [[[[],[]],[]],[[],[[],[]]]]
=> ? = 2 + 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[[.,[.,.]],.],.]
=> [[[[],[[],[]]],[]],[]]
=> ? = 2 + 2
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],.]
=> [[[],[[[],[]],[]]],[]]
=> ? = 1 + 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> [[],[[[[],[]],[]],[]]]
=> 3 = 1 + 2
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [.,[[[.,.],.],[.,.]]]
=> [[],[[[[],[]],[]],[[],[]]]]
=> ? = 1 + 2
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[[.,.],[.,[.,.]]],[.,.]]
=> [[[[],[]],[[],[[],[]]]],[[],[]]]
=> ? = 1 + 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[.,[.,.]],[.,[.,.]]]
=> [[[],[[],[]]],[[],[[],[]]]]
=> ? = 1 + 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[.,[.,[.,.]]],.]
=> [[[],[[],[[],[]]]],[]]
=> ? = 2 + 2
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [.,[.,[[.,.],.]]]
=> [[],[[],[[[],[]],[]]]]
=> 4 = 2 + 2
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[[.,.],[.,[.,.]]],[[.,.],.]]
=> [[[[],[]],[[],[[],[]]]],[[[],[]],[]]]
=> ? = 1 + 2
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[.,.],[.,[[.,.],.]]]
=> [[[],[]],[[],[[[],[]],[]]]]
=> ? = 2 + 2
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[.,[[.,.],[.,.]]],.]
=> [[[],[[[],[]],[[],[]]]],[]]
=> ? = 1 + 2
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [.,[[[.,.],[.,.]],[[.,.],.]]]
=> [[],[[[[],[]],[[],[]]],[[[],[]],[]]]]
=> ? = 3 + 2
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[[.,.],[.,.]],[[.,.],[.,[.,.]]]]
=> [[[[],[]],[[],[]]],[[[],[]],[[],[[],[]]]]]
=> ? = 2 + 2
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [.,[[[.,.],[.,.]],[[.,.],[.,.]]]]
=> [[],[[[[],[]],[[],[]]],[[[],[]],[[],[]]]]]
=> ? = 1 + 2
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [[[[.,.],.],[.,.]],[[.,.],[.,[.,.]]]]
=> [[[[[],[]],[]],[[],[]]],[[[],[]],[[],[[],[]]]]]
=> ? = 1 + 2
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [[[.,.],.],[.,[[.,.],.]]]
=> [[[[],[]],[]],[[],[[[],[]],[]]]]
=> ? = 1 + 2
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [.,[[[[.,.],.],[.,.]],[[.,.],[.,.]]]]
=> [[],[[[[[],[]],[]],[[],[]]],[[[],[]],[[],[]]]]]
=> ? = 1 + 2
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [[.,.],[.,[[.,.],[.,.]]]]
=> [[[],[]],[[],[[[],[]],[[],[]]]]]
=> ? = 1 + 2
[2,2,2,2,2]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[.,[[[.,.],[.,.]],[.,.]]],.]
=> [[[],[[[[],[]],[[],[]]],[[],[]]]],[]]
=> ? = 1 + 2
[3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [[.,.],[.,[[[.,.],.],[.,.]]]]
=> [[[],[]],[[],[[[[],[]],[]],[[],[]]]]]
=> ? = 1 + 2
[7,7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0]
=> [[[.,.],[.,.]],[[.,.],[.,[[.,.],.]]]]
=> [[[[],[]],[[],[]]],[[[],[]],[[],[[[],[]],[]]]]]
=> ? = 4 + 2
[4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [[[.,.],.],[.,[[[.,.],.],[.,.]]]]
=> [[[[],[]],[]],[[],[[[[],[]],[]],[[],[]]]]]
=> ? = 1 + 2
[]
=> []
=> ?
=> ?
=> ? = 1 + 2
[4,4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],.],[.,[[[.,.],[.,.]],[.,.]]]]
=> [[[[],[]],[]],[[],[[[[],[]],[[],[]]],[[],[]]]]]
=> ? = 1 + 2
[5,5,5,5,5]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],[.,[[[.,.],[.,.]],[.,.]]]],[.,.]]
=> [[[[],[]],[[],[[[[],[]],[[],[]]],[[],[]]]]],[[],[]]]
=> ? = 1 + 2
Description
The length of the boundary of an ordered tree. This is the sum of the number of edges to the left most and the right most leaf.
Matching statistic: St000975
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00140: Dyck paths logarithmic height to pruning numberBinary trees
Mp00008: Binary trees to complete treeOrdered trees
St000975: Ordered trees ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0,1,0]
=> [.,[.,.]]
=> [[],[[],[]]]
=> 3 = 1 + 2
[2]
=> [1,1,0,0,1,0]
=> [[.,[.,.]],.]
=> [[[],[[],[]]],[]]
=> 3 = 1 + 2
[1,1]
=> [1,0,1,1,0,0]
=> [.,[[.,.],.]]
=> [[],[[[],[]],[]]]
=> 3 = 1 + 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [[.,.],[.,[.,.]]]
=> [[[],[]],[[],[[],[]]]]
=> ? = 1 + 2
[2,1]
=> [1,0,1,0,1,0]
=> [.,[.,[.,.]]]
=> [[],[[],[[],[]]]]
=> 4 = 2 + 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> [[],[[[],[]],[[],[]]]]
=> 4 = 2 + 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[[.,.],.],[.,[.,.]]]
=> [[[[],[]],[]],[[],[[],[]]]]
=> ? = 2 + 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[[.,[.,.]],.],.]
=> [[[[],[[],[]]],[]],[]]
=> ? = 2 + 2
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],.]
=> [[[],[[[],[]],[]]],[]]
=> ? = 1 + 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> [[],[[[[],[]],[]],[]]]
=> 3 = 1 + 2
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [.,[[[.,.],.],[.,.]]]
=> [[],[[[[],[]],[]],[[],[]]]]
=> ? = 1 + 2
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[[.,.],[.,[.,.]]],[.,.]]
=> [[[[],[]],[[],[[],[]]]],[[],[]]]
=> ? = 1 + 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[.,[.,.]],[.,[.,.]]]
=> [[[],[[],[]]],[[],[[],[]]]]
=> ? = 1 + 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[.,[.,[.,.]]],.]
=> [[[],[[],[[],[]]]],[]]
=> ? = 2 + 2
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [.,[.,[[.,.],.]]]
=> [[],[[],[[[],[]],[]]]]
=> 4 = 2 + 2
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[[.,.],[.,[.,.]]],[[.,.],.]]
=> [[[[],[]],[[],[[],[]]]],[[[],[]],[]]]
=> ? = 1 + 2
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[.,.],[.,[[.,.],.]]]
=> [[[],[]],[[],[[[],[]],[]]]]
=> ? = 2 + 2
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[.,[[.,.],[.,.]]],.]
=> [[[],[[[],[]],[[],[]]]],[]]
=> ? = 1 + 2
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [.,[[[.,.],[.,.]],[[.,.],.]]]
=> [[],[[[[],[]],[[],[]]],[[[],[]],[]]]]
=> ? = 3 + 2
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[[.,.],[.,.]],[[.,.],[.,[.,.]]]]
=> [[[[],[]],[[],[]]],[[[],[]],[[],[[],[]]]]]
=> ? = 2 + 2
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [.,[[[.,.],[.,.]],[[.,.],[.,.]]]]
=> [[],[[[[],[]],[[],[]]],[[[],[]],[[],[]]]]]
=> ? = 1 + 2
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [[[[.,.],.],[.,.]],[[.,.],[.,[.,.]]]]
=> [[[[[],[]],[]],[[],[]]],[[[],[]],[[],[[],[]]]]]
=> ? = 1 + 2
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [[[.,.],.],[.,[[.,.],.]]]
=> [[[[],[]],[]],[[],[[[],[]],[]]]]
=> ? = 1 + 2
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [.,[[[[.,.],.],[.,.]],[[.,.],[.,.]]]]
=> [[],[[[[[],[]],[]],[[],[]]],[[[],[]],[[],[]]]]]
=> ? = 1 + 2
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [[.,.],[.,[[.,.],[.,.]]]]
=> [[[],[]],[[],[[[],[]],[[],[]]]]]
=> ? = 1 + 2
[2,2,2,2,2]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[.,[[[.,.],[.,.]],[.,.]]],.]
=> [[[],[[[[],[]],[[],[]]],[[],[]]]],[]]
=> ? = 1 + 2
[3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [[.,.],[.,[[[.,.],.],[.,.]]]]
=> [[[],[]],[[],[[[[],[]],[]],[[],[]]]]]
=> ? = 1 + 2
[7,7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0]
=> [[[.,.],[.,.]],[[.,.],[.,[[.,.],.]]]]
=> [[[[],[]],[[],[]]],[[[],[]],[[],[[[],[]],[]]]]]
=> ? = 4 + 2
[4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [[[.,.],.],[.,[[[.,.],.],[.,.]]]]
=> [[[[],[]],[]],[[],[[[[],[]],[]],[[],[]]]]]
=> ? = 1 + 2
[]
=> []
=> ?
=> ?
=> ? = 1 + 2
[4,4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],.],[.,[[[.,.],[.,.]],[.,.]]]]
=> [[[[],[]],[]],[[],[[[[],[]],[[],[]]],[[],[]]]]]
=> ? = 1 + 2
[5,5,5,5,5]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],[.,[[[.,.],[.,.]],[.,.]]]],[.,.]]
=> [[[[],[]],[[],[[[[],[]],[[],[]]],[[],[]]]]],[[],[]]]
=> ? = 1 + 2
Description
The length of the boundary minus the length of the trunk of an ordered tree. This is the size of the set of edges which are either on the left most path or on the right most path from the root.
Matching statistic: St000871
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St000871: Permutations ⟶ ℤResult quality: 16% values known / values provided: 16%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 1
[2]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 1
[1,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? = 1
[2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [5,6,7,8,4,3,2,1,10,9] => ? = 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => ? = 2
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => ? = 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => ? = 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> [6,7,8,9,10,5,4,3,2,1,12,11] => ? = 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [4,6,7,3,8,5,2,1,10,9] => ? = 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 2
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 2
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7),(13,14)]
=> [7,8,9,10,11,12,6,5,4,3,2,1,14,13] => ? = 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? = 2
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,2),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,9,10,11,12,13,14,8,7,6,5,4,3] => ? = 3
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [(1,14),(2,13),(3,12),(4,11),(5,10),(6,9),(7,8),(15,16)]
=> [8,9,10,11,12,13,14,7,6,5,4,3,2,1,16,15] => ? = 2
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [(1,2),(3,16),(4,15),(5,14),(6,13),(7,12),(8,11),(9,10)]
=> [2,1,10,11,12,13,14,15,16,9,8,7,6,5,4,3] => ? = 1
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [(1,16),(2,15),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9),(17,18)]
=> [9,10,11,12,13,14,15,16,8,7,6,5,4,3,2,1,18,17] => ? = 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,12),(10,11)]
=> [5,6,7,8,4,3,2,1,11,12,10,9] => ? = 1
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [(1,2),(3,18),(4,17),(5,16),(6,15),(7,14),(8,13),(9,12),(10,11)]
=> [2,1,11,12,13,14,15,16,17,18,10,9,8,7,6,5,4,3] => ? = 1
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,12),(8,11),(9,10)]
=> [4,5,6,3,2,1,10,11,12,9,8,7] => ? = 1
[2,2,2,2,2]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,4),(2,3),(5,14),(6,13),(7,12),(8,11),(9,10)]
=> [3,4,2,1,10,11,12,13,14,9,8,7,6,5] => ? = 1
[3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [(1,6),(2,5),(3,4),(7,14),(8,13),(9,12),(10,11)]
=> [4,5,6,3,2,1,11,12,13,14,10,9,8,7] => ? = 1
[7,7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0]
=> [(1,14),(2,13),(3,12),(4,11),(5,10),(6,9),(7,8),(15,18),(16,17)]
=> [8,9,10,11,12,13,14,7,6,5,4,3,2,1,17,18,16,15] => ? = 4
[4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,16),(10,15),(11,14),(12,13)]
=> [5,6,7,8,4,3,2,1,13,14,15,16,12,11,10,9] => ? = 1
[]
=> []
=> []
=> ? => ? = 1
[4,4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,18),(10,17),(11,16),(12,15),(13,14)]
=> [5,6,7,8,4,3,2,1,14,15,16,17,18,13,12,11,10,9] => ? = 1
[5,5,5,5,5]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,20),(12,19),(13,18),(14,17),(15,16)]
=> [6,7,8,9,10,5,4,3,2,1,16,17,18,19,20,15,14,13,12,11] => ? = 1
Description
The number of very big ascents of a permutation. A very big ascent of a permutation $\pi$ is an index $i$ such that $\pi_{i+1} - \pi_i > 2$. For the number of ascents, see [[St000245]] and for the number of big ascents, see [[St000646]]. General $r$-ascents were for example be studied in [1, Section 2].
The following 91 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000031The number of cycles in the cycle decomposition of a permutation. St000035The number of left outer peaks of a permutation. St000214The number of adjacencies of a permutation. St000215The number of adjacencies of a permutation, zero appended. St000337The lec statistic, the sum of the inversion numbers of the hook factors of a permutation. St000374The number of exclusive right-to-left minima of a permutation. St000742The number of big ascents of a permutation after prepending zero. St001498The normalised height of a Nakayama algebra with magnitude 1. St000023The number of inner peaks of a permutation. St000162The number of nontrivial cycles in the cycle decomposition of a permutation. St000234The number of global ascents of a permutation. St000243The number of cyclic valleys and cyclic peaks of a permutation. St000353The number of inner valleys of a permutation. St000486The number of cycles of length at least 3 of a permutation. St000646The number of big ascents of a permutation. St000663The number of right floats of a permutation. St001236The dominant dimension of the corresponding Comp-Nakayama algebra. St001344The neighbouring number of a permutation. St001388The number of non-attacking neighbors of a permutation. St001469The holeyness of a permutation. St001470The cyclic holeyness of a permutation. St001661Half the permanent of the Identity matrix plus the permutation matrix associated to the permutation. St001722The number of minimal chains with small intervals between a binary word and the top element. St001781The interlacing number of a set partition. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001840The number of descents of a set partition. St000056The decomposition (or block) number of a permutation. St000062The length of the longest increasing subsequence of the permutation. St000075The orbit size of a standard tableau under promotion. St000092The number of outer peaks of a permutation. St000099The number of valleys of a permutation, including the boundary. St000236The number of cyclical small weak excedances. St000239The number of small weak excedances. St000241The number of cyclical small excedances. St000248The number of anti-singletons of a set partition. St000249The number of singletons (St000247) plus the number of antisingletons (St000248) of a set partition. St000308The height of the tree associated to a permutation. St000314The number of left-to-right-maxima of a permutation. St000354The number of recoils of a permutation. St000502The number of successions of a set partitions. St000887The maximal number of nonzero entries on a diagonal of a permutation matrix. St000991The number of right-to-left minima of a permutation. St001061The number of indices that are both descents and recoils of a permutation. St001114The number of odd descents of a permutation. St001151The number of blocks with odd minimum. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001461The number of topologically connected components of the chord diagram of a permutation. St001466The number of transpositions swapping cyclically adjacent numbers in a permutation. St001489The maximum of the number of descents and the number of inverse descents. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001665The number of pure excedances of a permutation. St001737The number of descents of type 2 in a permutation. St001801Half the number of preimage-image pairs of different parity in a permutation. St001857The number of edges in the reduced word graph of a signed permutation. St001859The number of factors of the Stanley symmetric function associated with a permutation. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001928The number of non-overlapping descents in a permutation. St000824The sum of the number of descents and the number of recoils of a permutation. St000632The jump number of the poset. St000908The length of the shortest maximal antichain in a poset. St000914The sum of the values of the Möbius function of a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001635The trace of the square of the Coxeter matrix of the incidence algebra of a poset. St000281The size of the preimage of the map 'to poset' from Binary trees to Posets. St000282The size of the preimage of the map 'to poset' from Ordered trees to Posets. St000298The order dimension or Dushnik-Miller dimension of a poset. St000307The number of rowmotion orbits of a poset. St000640The rank of the largest boolean interval in a poset. St000845The maximal number of elements covered by an element in a poset. St000846The maximal number of elements covering an element of a poset. St000907The number of maximal antichains of minimal length in a poset. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001631The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000524The number of posets with the same order polynomial. St000526The number of posets with combinatorially isomorphic order polytopes. St000717The number of ordinal summands of a poset. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000782The indicator function of whether a given perfect matching is an L & P matching. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St001569The maximal modular displacement of a permutation. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St000102The charge of a semistandard tableau. St000264The girth of a graph, which is not a tree. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St001060The distinguishing index of a graph. St001556The number of inversions of the third entry of a permutation.