Your data matches 26 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00051: Ordered trees to Dyck pathDyck paths
St001215: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> 0
[[],[]]
=> [1,0,1,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
Description
Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. Then the statistic gives the vector space dimension of the second Ext-group between X and the regular module. For the first 196 values, the statistic also gives the number of indecomposable non-projective modules $X$ such that $\tau(X)$ has codominant dimension equal to one and projective dimension equal to one.
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
St000316: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1] => 0
[[],[]]
=> [1,0,1,0]
=> [2,1] => 1
[[[]]]
=> [1,1,0,0]
=> [1,2] => 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [2,3,1] => 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,3,2] => 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [3,1,2] => 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => 1
Description
The number of non-left-to-right-maxima of a permutation. An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a **non-left-to-right-maximum** if there exists a $j < i$ such that $\sigma_j > \sigma_i$.
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
St000337: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1] => 0
[[],[]]
=> [1,0,1,0]
=> [2,1] => 1
[[[]]]
=> [1,1,0,0]
=> [1,2] => 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [2,3,1] => 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,3,2] => 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [3,1,2] => 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => 1
Description
The lec statistic, the sum of the inversion numbers of the hook factors of a permutation. For a permutation $\sigma = p \tau_{1} \tau_{2} \cdots \tau_{k}$ in its hook factorization, [1] defines $$ \textrm{lec} \, \sigma = \sum_{1 \leq i \leq k} \textrm{inv} \, \tau_{i} \, ,$$ where $\textrm{inv} \, \tau_{i}$ is the number of inversions of $\tau_{i}$.
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
St000374: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1] => 0
[[],[]]
=> [1,0,1,0]
=> [2,1] => 1
[[[]]]
=> [1,1,0,0]
=> [1,2] => 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [2,3,1] => 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,3,2] => 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [3,1,2] => 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => 1
Description
The number of exclusive right-to-left minima of a permutation. This is the number of right-to-left minima that are not left-to-right maxima. This is also the number of non weak exceedences of a permutation that are also not mid-points of a decreasing subsequence of length 3. Given a permutation $\pi = [\pi_1,\ldots,\pi_n]$, this statistic counts the number of position $j$ such that $\pi_j < j$ and there do not exist indices $i,k$ with $i < j < k$ and $\pi_i > \pi_j > \pi_k$. See also [[St000213]] and [[St000119]].
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
St000703: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1] => 0
[[],[]]
=> [1,0,1,0]
=> [2,1] => 1
[[[]]]
=> [1,1,0,0]
=> [1,2] => 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [2,3,1] => 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,3,2] => 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [3,1,2] => 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => 1
Description
The number of deficiencies of a permutation. This is defined as $$\operatorname{dec}(\sigma)=\#\{i:\sigma(i) < i\}.$$ The number of exceedances is [[St000155]].
Matching statistic: St000021
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
Mp00087: Permutations inverse first fundamental transformationPermutations
St000021: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1] => [1] => 0
[[],[]]
=> [1,0,1,0]
=> [2,1] => [2,1] => 1
[[[]]]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [2,3,1] => [3,1,2] => 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [2,1,3] => [2,1,3] => 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,3,2] => [1,3,2] => 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [3,1,2] => [3,2,1] => 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [4,1,2,3] => 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1,2,4] => 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [4,3,1,2] => 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [1,4,2,3] => 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [4,2,1,3] => 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [3,1,4,2] => 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,2,1,4] => 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,4,3,2] => 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [4,3,2,1] => 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [4,1,2,3,5] => 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [3,1,2,5,4] => 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [5,4,1,2,3] => 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [3,1,2,4,5] => 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,1,5,3,4] => 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [5,3,1,2,4] => 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [4,1,2,5,3] => 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [4,3,1,2,5] => 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,1,5,4,3] => 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [5,4,3,1,2] => 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [1,5,4,2,3] => 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [5,2,1,3,4] => 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [4,2,1,3,5] => 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,1,5,2,4] => 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [3,2,1,5,4] => 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => [1,5,3,2,4] => 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [5,3,2,1,4] => 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
Description
The number of descents of a permutation. This can be described as an occurrence of the vincular mesh pattern ([2,1], {(1,0),(1,1),(1,2)}), i.e., the middle column is shaded, see [3].
Matching statistic: St000024
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St000024: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1] => [1,0]
=> 0
[[],[]]
=> [1,0,1,0]
=> [2,1] => [1,1,0,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> [1,2] => [1,0,1,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [3,1,2] => [1,1,1,0,0,0]
=> 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [1,1,0,1,0,1,1,0,0,0]
=> 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [1,1,0,1,1,0,0,1,0,0]
=> 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [1,1,0,1,1,0,0,0,1,0]
=> 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [1,1,0,1,1,1,0,0,0,0]
=> 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [1,1,1,0,0,1,0,1,0,0]
=> 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [1,1,1,0,0,1,0,0,1,0]
=> 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 1
Description
The number of double up and double down steps of a Dyck path. In other words, this is the number of double rises (and, equivalently, the number of double falls) of a Dyck path.
Matching statistic: St000052
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St000052: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[[],[]]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 1
Description
The number of valleys of a Dyck path not on the x-axis. That is, the number of valleys of nonminimal height. This corresponds to the number of -1's in an inclusion of Dyck paths into alternating sign matrices.
Matching statistic: St000053
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00222: Dyck paths peaks-to-valleysDyck paths
St000053: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0
[[],[]]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
Description
The number of valleys of the Dyck path.
Matching statistic: St000120
Mp00051: Ordered trees to Dyck pathDyck paths
Mp00296: Dyck paths Knuth-KrattenthalerDyck paths
Mp00142: Dyck paths promotionDyck paths
St000120: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[]]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0
[[],[]]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 3
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
Description
The number of left tunnels of a Dyck path. A tunnel is a pair (a,b) where a is the position of an open parenthesis and b is the position of the matching close parenthesis. If a+b
The following 16 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000155The number of exceedances (also excedences) of a permutation. St000996The number of exclusive left-to-right maxima of a permutation. St001169Number of simple modules with projective dimension at least two in the corresponding Nakayama algebra. St000015The number of peaks of a Dyck path. St000325The width of the tree associated to a permutation. St000443The number of long tunnels of a Dyck path. St000470The number of runs in a permutation. St001007Number of simple modules with projective dimension 1 in the Nakayama algebra corresponding to the Dyck path. St001068Number of torsionless simple modules in the corresponding Nakayama algebra. St001187The number of simple modules with grade at least one in the corresponding Nakayama algebra. St001224Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. St000216The absolute length of a permutation. St000809The reduced reflection length of the permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St000710The number of big deficiencies of a permutation. St001905The number of preferred parking spots in a parking function less than the index of the car.