Your data matches 16 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000155
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
St000155: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => 0
[1,1,0,0]
=> [2,1] => [1] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => 1
Description
The number of exceedances (also excedences) of a permutation. This is defined as $exc(\sigma) = \#\{ i : \sigma(i) > i \}$. It is known that the number of exceedances is equidistributed with the number of descents, and that the bistatistic $(exc,den)$ is [[Permutations/Descents-Major#Euler-Mahonian_statistics|Euler-Mahonian]]. Here, $den$ is the Denert index of a permutation, see [[St000156]].
Matching statistic: St000021
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000021: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => 0
[1,1,0,0]
=> [2,1] => [1] => [1] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [3,2,1] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [3,2,1] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [3,2,1] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [2,3,1] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [2,3,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [3,2,1] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [2,3,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,3,4,2] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [3,2,1,4] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [3,2,1,4] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [2,3,1,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: St000337
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00087: Permutations inverse first fundamental transformationPermutations
St000337: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => 0
[1,1,0,0]
=> [2,1] => [1] => [1] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [3,1,2] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [3,1,2] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [3,1,2] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [2,3,1] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [2,3,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [3,1,2] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [2,3,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,3,4,2] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [3,1,2,4] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [3,1,2,4] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [3,4,1,2] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [3,4,1,2] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [3,4,1,2] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [2,3,1,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}$.
Matching statistic: St000703
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00066: Permutations inversePermutations
St000703: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => 0
[1,1,0,0]
=> [2,1] => [1] => [1] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [3,1,2] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [3,1,2] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [3,1,2] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [3,2,1] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [3,2,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [3,1,2] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [3,2,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,4,3,2] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,4,3,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,4,3,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [3,1,2,4] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [3,1,2,4] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [4,1,3,2] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [4,1,3,2] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [4,1,3,2] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [3,2,1,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: St001489
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St001489: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => 0
[1,1,0,0]
=> [2,1] => [1] => [1] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [3,2,1] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [3,2,1] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [3,2,1] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [2,3,1] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [2,3,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [3,2,1] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [2,3,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,3,4,2] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [3,2,1,4] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [3,2,1,4] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [2,3,1,4] => 1
Description
The maximum of the number of descents and the number of inverse descents. This is, the maximum of [[St000021]] and [[St000354]].
Matching statistic: St001864
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00170: Permutations to signed permutationSigned permutations
St001864: Signed permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => 0
[1,1,0,0]
=> [2,1] => [1] => [1] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [2,3,1] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [2,3,1] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [2,3,1] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [3,2,1] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [3,2,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [2,3,1] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [3,2,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,4,3,2] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,4,3,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,4,3,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [2,3,1,4] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [2,3,1,4] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [2,4,3,1] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [2,4,3,1] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [2,4,3,1] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [3,2,1,4] => 1
Description
The number of excedances of a signed permutation. For a signed permutation $\pi\in\mathfrak H_n$, this is $\lvert\{i\in[n] \mid \pi(i) > i\}\rvert$.
Matching statistic: St001907
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00170: Permutations to signed permutationSigned permutations
St001907: Signed permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => 0
[1,1,0,0]
=> [2,1] => [1] => [1] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [2,3,1] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [2,3,1] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [2,3,1] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [3,2,1] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [3,2,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [2,3,1] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [3,2,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,4,3,2] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,4,3,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,3,4,2] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,4,3,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [2,3,1,4] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [2,3,1,4] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [2,4,3,1] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [2,4,3,1] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [2,3,4,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [2,4,3,1] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [3,2,1,4] => 1
Description
The number of Bastidas - Hohlweg - Saliola excedances of a signed permutation. For a signed permutation $\sigma$, this equals $$ \left\lfloor \dfrac{fexc(\sigma)+1}{2} \right\rfloor = exc(\sigma) + \left\lfloor \dfrac{neg(\sigma)+1}{2} \right\rfloor, $$ where $$fexc(\sigma) = 2exc(\sigma) + neg(\sigma),$$ $$exc(\sigma) = |\{i \in [n-1] \,:\, \sigma(i) > i\}|,$$ $$neg(\sigma) = |\{i \in [n] \,:\, \sigma(i) < 0\}|.$$ This statistic has the same distribution as the descent statistic [[St001427]].
Matching statistic: St000325
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000325: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => 1 = 0 + 1
[1,1,0,0]
=> [2,1] => [1] => [1] => 1 = 0 + 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 1 = 0 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 2 = 1 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 2 = 1 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 2 = 1 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [3,2,1] => 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [3,2,1] => 3 = 2 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [3,2,1] => 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [2,3,1] => 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [2,3,1] => 2 = 1 + 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [3,2,1] => 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [2,3,1] => 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 2 = 1 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,3,4,2] => 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,3,4,2] => 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,3,4,2] => 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 2 = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 3 = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 3 = 2 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [3,2,1,4] => 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [3,2,1,4] => 3 = 2 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [3,4,2,1] => 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [3,4,2,1] => 3 = 2 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [3,4,2,1] => 3 = 2 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [2,3,1,4] => 2 = 1 + 1
Description
The width of the tree associated to a permutation. A permutation can be mapped to a rooted tree with vertices $\{0,1,2,\ldots,n\}$ and root $0$ in the following way. Entries of the permutations are inserted one after the other, each child is larger than its parent and the children are in strict order from left to right. Details of the construction are found in [1]. The width of the tree is given by the number of leaves of this tree. Note that, due to the construction of this tree, the width of the tree is always one more than the number of descents [[St000021]]. This also matches the number of runs in a permutation [[St000470]]. See also [[St000308]] for the height of this tree.
Matching statistic: St000470
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000470: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => 1 = 0 + 1
[1,1,0,0]
=> [2,1] => [1] => [1] => 1 = 0 + 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 1 = 0 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 2 = 1 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 2 = 1 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 2 = 1 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [3,2,1] => 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [3,2,1] => 3 = 2 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [3,2,1] => 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [2,3,1] => 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [2,3,1] => 2 = 1 + 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [3,2,1] => 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [2,3,1] => 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 2 = 1 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,3,4,2] => 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,3,4,2] => 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,3,4,2] => 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 2 = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 3 = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 3 = 2 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [3,2,1,4] => 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [3,2,1,4] => 3 = 2 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [3,4,2,1] => 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [3,4,2,1] => 3 = 2 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [3,4,2,1] => 3 = 2 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [2,3,1,4] => 2 = 1 + 1
Description
The number of runs in a permutation. A run in a permutation is an inclusion-wise maximal increasing substring, i.e., a contiguous subsequence. This is the same as the number of descents plus 1.
Matching statistic: St000354
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000354: Permutations ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => [1] => ? = 0
[1,1,0,0]
=> [2,1] => [1] => [1] => ? = 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => [1,2] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => [2,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [2,1] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => [3,2,1] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => [3,2,1] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,3,1] => [3,2,1] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => [2,3,1] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => [2,3,1] => 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1] => [3,2,1] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => [2,3,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => [1,3,4,2] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,2] => [1,4,3,2] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => [1,3,4,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => [3,2,1,4] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => [3,2,1,4] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => [2,3,1,4] => 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [3,2,1,4] => [2,3,1,4] => 1
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [3,2,4,1] => [2,4,3,1] => 2
Description
The number of recoils of a permutation. A '''recoil''', or '''inverse descent''' of a permutation $\pi$ is a value $i$ such that $i+1$ appears to the left of $i$ in $\pi_1,\pi_2,\dots,\pi_n$. In other words, this is the number of descents of the inverse permutation. It can be also be described as the number of occurrences of the mesh pattern $([2,1], {(0,1),(1,1),(2,1)})$, i.e., the middle row is shaded.
The following 6 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000829The Ulam distance of a permutation to the identity permutation. St000702The number of weak deficiencies of a permutation. St001087The number of occurrences of the vincular pattern |12-3 in a permutation. St001435The number of missing boxes in the first row. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons.