Your data matches 39 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000135
St000135: Parking functions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => 1
[1,1] => 1
[1,2] => 2
[2,1] => 2
[1,1,1] => 1
[1,1,2] => 1
[1,2,1] => 2
[2,1,1] => 2
[1,1,3] => 2
[1,3,1] => 2
[3,1,1] => 2
[1,2,2] => 2
[2,1,2] => 2
[2,2,1] => 2
[1,2,3] => 3
[1,3,2] => 3
[2,1,3] => 3
[2,3,1] => 3
[3,1,2] => 3
[3,2,1] => 3
[1,1,1,1] => 1
[1,1,1,2] => 1
[1,1,2,1] => 1
[1,2,1,1] => 2
[2,1,1,1] => 2
[1,1,1,3] => 1
[1,1,3,1] => 2
[1,3,1,1] => 2
[3,1,1,1] => 2
[1,1,1,4] => 2
[1,1,4,1] => 2
[1,4,1,1] => 2
[4,1,1,1] => 2
[1,1,2,2] => 1
[1,2,1,2] => 2
[1,2,2,1] => 2
[2,1,1,2] => 2
[2,1,2,1] => 2
[2,2,1,1] => 2
[1,1,2,3] => 1
[1,1,3,2] => 2
[1,2,1,3] => 2
[1,2,3,1] => 3
[1,3,1,2] => 2
[1,3,2,1] => 3
[2,1,1,3] => 2
[2,1,3,1] => 3
[2,3,1,1] => 3
[3,1,1,2] => 2
[3,1,2,1] => 3
Description
The number of lucky cars of the parking function. A lucky car is a car that was able to park in its prefered spot. The generating function, $$ q\prod_{i=1}^{n-1} (i + (n-i+1)q) $$ was established in [1].
Matching statistic: St000105
Mp00053: Parking functions to car permutationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00240: Permutations weak exceedance partitionSet partitions
St000105: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => {{1}}
=> 1
[1,1] => [1,2] => [1,2] => {{1},{2}}
=> 2
[1,2] => [1,2] => [1,2] => {{1},{2}}
=> 2
[2,1] => [2,1] => [2,1] => {{1,2}}
=> 1
[1,1,1] => [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 3
[1,1,2] => [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 3
[1,2,1] => [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 3
[2,1,1] => [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 2
[1,1,3] => [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 3
[1,3,1] => [1,3,2] => [3,1,2] => {{1,3},{2}}
=> 2
[3,1,1] => [2,3,1] => [2,3,1] => {{1,2,3}}
=> 1
[1,2,2] => [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 3
[2,1,2] => [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 2
[2,2,1] => [3,1,2] => [1,3,2] => {{1},{2,3}}
=> 2
[1,2,3] => [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 3
[1,3,2] => [1,3,2] => [3,1,2] => {{1,3},{2}}
=> 2
[2,1,3] => [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 2
[2,3,1] => [3,1,2] => [1,3,2] => {{1},{2,3}}
=> 2
[3,1,2] => [2,3,1] => [2,3,1] => {{1,2,3}}
=> 1
[3,2,1] => [3,2,1] => [3,2,1] => {{1,3},{2}}
=> 2
[1,1,1,1] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,1,1,2] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,1,2,1] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,2,1,1] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[2,1,1,1] => [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 3
[1,1,1,3] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,1,3,1] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,3,1,1] => [1,3,2,4] => [3,1,2,4] => {{1,3},{2},{4}}
=> 3
[3,1,1,1] => [2,3,1,4] => [2,3,1,4] => {{1,2,3},{4}}
=> 2
[1,1,1,4] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,1,4,1] => [1,2,4,3] => [4,1,2,3] => {{1,4},{2},{3}}
=> 3
[1,4,1,1] => [1,3,4,2] => [3,4,1,2] => {{1,3},{2,4}}
=> 2
[4,1,1,1] => [2,3,4,1] => [2,3,4,1] => {{1,2,3,4}}
=> 1
[1,1,2,2] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,2,1,2] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,2,2,1] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[2,1,1,2] => [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 3
[2,1,2,1] => [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 3
[2,2,1,1] => [3,1,2,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 3
[1,1,2,3] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,1,3,2] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,2,1,3] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,2,3,1] => [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,3,1,2] => [1,3,2,4] => [3,1,2,4] => {{1,3},{2},{4}}
=> 3
[1,3,2,1] => [1,3,2,4] => [3,1,2,4] => {{1,3},{2},{4}}
=> 3
[2,1,1,3] => [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 3
[2,1,3,1] => [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 3
[2,3,1,1] => [3,1,2,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 3
[3,1,1,2] => [2,3,1,4] => [2,3,1,4] => {{1,2,3},{4}}
=> 2
[3,1,2,1] => [2,3,1,4] => [2,3,1,4] => {{1,2,3},{4}}
=> 2
Description
The number of blocks in the set partition. The generating function of this statistic yields the famous [[wiki:Stirling numbers of the second kind|Stirling numbers of the second kind]] $S_2(n,k)$ given by the number of [[SetPartitions|set partitions]] of $\{ 1,\ldots,n\}$ into $k$ blocks, see [1].
Mp00053: Parking functions to car permutationPermutations
Mp00086: Permutations first fundamental transformationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000213: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 1
[1,1] => [1,2] => [1,2] => [1,2] => 2
[1,2] => [1,2] => [1,2] => [1,2] => 2
[2,1] => [2,1] => [2,1] => [2,1] => 1
[1,1,1] => [1,2,3] => [1,2,3] => [1,2,3] => 3
[1,1,2] => [1,2,3] => [1,2,3] => [1,2,3] => 3
[1,2,1] => [1,2,3] => [1,2,3] => [1,2,3] => 3
[2,1,1] => [2,1,3] => [2,1,3] => [2,1,3] => 2
[1,1,3] => [1,2,3] => [1,2,3] => [1,2,3] => 3
[1,3,1] => [1,3,2] => [1,3,2] => [3,1,2] => 1
[3,1,1] => [2,3,1] => [3,2,1] => [3,2,1] => 2
[1,2,2] => [1,2,3] => [1,2,3] => [1,2,3] => 3
[2,1,2] => [2,1,3] => [2,1,3] => [2,1,3] => 2
[2,2,1] => [3,1,2] => [2,3,1] => [2,3,1] => 2
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 3
[1,3,2] => [1,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,3] => [2,1,3] => [2,1,3] => [2,1,3] => 2
[2,3,1] => [3,1,2] => [2,3,1] => [2,3,1] => 2
[3,1,2] => [2,3,1] => [3,2,1] => [3,2,1] => 2
[3,2,1] => [3,2,1] => [3,1,2] => [1,3,2] => 2
[1,1,1,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,1,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[2,1,1,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 3
[1,1,1,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,3,1,1] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 2
[3,1,1,1] => [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => 3
[1,1,1,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,4,1] => [1,2,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[1,4,1,1] => [1,3,4,2] => [1,4,3,2] => [4,3,1,2] => 2
[4,1,1,1] => [2,3,4,1] => [4,2,3,1] => [2,4,3,1] => 3
[1,1,2,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[2,1,1,2] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 3
[2,1,2,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 3
[2,2,1,1] => [3,1,2,4] => [2,3,1,4] => [2,3,1,4] => 3
[1,1,2,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,3,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,1,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,3,1,2] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 2
[1,3,2,1] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 2
[2,1,1,3] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 3
[2,1,3,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 3
[2,3,1,1] => [3,1,2,4] => [2,3,1,4] => [2,3,1,4] => 3
[3,1,1,2] => [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => 3
[3,1,2,1] => [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => 3
Description
The number of weak exceedances (also weak excedences) of a permutation. This is defined as $$\operatorname{wex}(\sigma)=\#\{i:\sigma(i) \geq i\}.$$ The number of weak exceedances is given by the number of exceedances (see [[St000155]]) plus the number of fixed points (see [[St000022]]) of $\sigma$.
Mp00053: Parking functions to car permutationPermutations
Mp00087: Permutations inverse first fundamental transformationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
St000155: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 0 = 1 - 1
[1,1] => [1,2] => [1,2] => [2,1] => 1 = 2 - 1
[1,2] => [1,2] => [1,2] => [2,1] => 1 = 2 - 1
[2,1] => [2,1] => [2,1] => [1,2] => 0 = 1 - 1
[1,1,1] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[1,1,2] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[1,2,1] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[2,1,1] => [2,1,3] => [2,1,3] => [3,2,1] => 1 = 2 - 1
[1,1,3] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[1,3,1] => [1,3,2] => [1,3,2] => [2,1,3] => 1 = 2 - 1
[3,1,1] => [2,3,1] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[1,2,2] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[2,1,2] => [2,1,3] => [2,1,3] => [3,2,1] => 1 = 2 - 1
[2,2,1] => [3,1,2] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[1,3,2] => [1,3,2] => [1,3,2] => [2,1,3] => 1 = 2 - 1
[2,1,3] => [2,1,3] => [2,1,3] => [3,2,1] => 1 = 2 - 1
[2,3,1] => [3,1,2] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[3,1,2] => [2,3,1] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[3,2,1] => [3,2,1] => [2,3,1] => [3,1,2] => 1 = 2 - 1
[1,1,1,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,1,2] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,2,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,2,1,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[2,1,1,1] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 2 = 3 - 1
[1,1,1,3] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,3,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,3,1,1] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 2 = 3 - 1
[3,1,1,1] => [2,3,1,4] => [3,1,2,4] => [4,2,3,1] => 1 = 2 - 1
[1,1,1,4] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,4,1] => [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 2 = 3 - 1
[1,4,1,1] => [1,3,4,2] => [1,4,2,3] => [2,1,4,3] => 2 = 3 - 1
[4,1,1,1] => [2,3,4,1] => [4,1,2,3] => [1,3,4,2] => 2 = 3 - 1
[1,1,2,2] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,2,1,2] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,2,2,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[2,1,1,2] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 2 = 3 - 1
[2,1,2,1] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 2 = 3 - 1
[2,2,1,1] => [3,1,2,4] => [3,2,1,4] => [4,3,2,1] => 2 = 3 - 1
[1,1,2,3] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,3,2] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,2,1,3] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,2,3,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,3,1,2] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 2 = 3 - 1
[1,3,2,1] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 2 = 3 - 1
[2,1,1,3] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 2 = 3 - 1
[2,1,3,1] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 2 = 3 - 1
[2,3,1,1] => [3,1,2,4] => [3,2,1,4] => [4,3,2,1] => 2 = 3 - 1
[3,1,1,2] => [2,3,1,4] => [3,1,2,4] => [4,2,3,1] => 1 = 2 - 1
[3,1,2,1] => [2,3,1,4] => [3,1,2,4] => [4,2,3,1] => 1 = 2 - 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]].
Mp00053: Parking functions to car permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00067: Permutations Foata bijectionPermutations
St000245: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 0 = 1 - 1
[1,1] => [1,2] => [1,2] => [1,2] => 1 = 2 - 1
[1,2] => [1,2] => [1,2] => [1,2] => 1 = 2 - 1
[2,1] => [2,1] => [2,1] => [2,1] => 0 = 1 - 1
[1,1,1] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,1,2] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,2,1] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[2,1,1] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[1,1,3] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,3,1] => [1,3,2] => [1,3,2] => [3,1,2] => 1 = 2 - 1
[3,1,1] => [2,3,1] => [3,2,1] => [3,2,1] => 0 = 1 - 1
[1,2,2] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[2,1,2] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[2,2,1] => [3,1,2] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,3,2] => [1,3,2] => [1,3,2] => [3,1,2] => 1 = 2 - 1
[2,1,3] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[2,3,1] => [3,1,2] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[3,1,2] => [2,3,1] => [3,2,1] => [3,2,1] => 0 = 1 - 1
[3,2,1] => [3,2,1] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[1,1,1,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[2,1,1,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[1,1,1,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,3,1,1] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 2 = 3 - 1
[3,1,1,1] => [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => 1 = 2 - 1
[1,1,1,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,4,1] => [1,2,4,3] => [1,2,4,3] => [4,1,2,3] => 2 = 3 - 1
[1,4,1,1] => [1,3,4,2] => [1,4,3,2] => [4,3,1,2] => 1 = 2 - 1
[4,1,1,1] => [2,3,4,1] => [4,3,2,1] => [4,3,2,1] => 0 = 1 - 1
[1,1,2,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[2,1,1,2] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,1,2,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,2,1,1] => [3,1,2,4] => [3,1,2,4] => [1,3,2,4] => 2 = 3 - 1
[1,1,2,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,3,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,3,1,2] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 2 = 3 - 1
[1,3,2,1] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 2 = 3 - 1
[2,1,1,3] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,1,3,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,3,1,1] => [3,1,2,4] => [3,1,2,4] => [1,3,2,4] => 2 = 3 - 1
[3,1,1,2] => [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => 1 = 2 - 1
[3,1,2,1] => [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => 1 = 2 - 1
Description
The number of ascents of a permutation.
Mp00053: Parking functions to car permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00069: Permutations complementPermutations
St000662: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 0 = 1 - 1
[1,1] => [1,2] => [1,2] => [2,1] => 1 = 2 - 1
[1,2] => [1,2] => [1,2] => [2,1] => 1 = 2 - 1
[2,1] => [2,1] => [2,1] => [1,2] => 0 = 1 - 1
[1,1,1] => [1,2,3] => [1,2,3] => [3,2,1] => 2 = 3 - 1
[1,1,2] => [1,2,3] => [1,2,3] => [3,2,1] => 2 = 3 - 1
[1,2,1] => [1,2,3] => [1,2,3] => [3,2,1] => 2 = 3 - 1
[2,1,1] => [2,1,3] => [2,1,3] => [2,3,1] => 1 = 2 - 1
[1,1,3] => [1,2,3] => [1,2,3] => [3,2,1] => 2 = 3 - 1
[1,3,1] => [1,3,2] => [1,3,2] => [3,1,2] => 1 = 2 - 1
[3,1,1] => [2,3,1] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[1,2,2] => [1,2,3] => [1,2,3] => [3,2,1] => 2 = 3 - 1
[2,1,2] => [2,1,3] => [2,1,3] => [2,3,1] => 1 = 2 - 1
[2,2,1] => [3,1,2] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [3,2,1] => 2 = 3 - 1
[1,3,2] => [1,3,2] => [1,3,2] => [3,1,2] => 1 = 2 - 1
[2,1,3] => [2,1,3] => [2,1,3] => [2,3,1] => 1 = 2 - 1
[2,3,1] => [3,1,2] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[3,1,2] => [2,3,1] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[3,2,1] => [3,2,1] => [2,3,1] => [2,1,3] => 1 = 2 - 1
[1,1,1,1] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,1,1,2] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,1,2,1] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,2,1,1] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[2,1,1,1] => [2,1,3,4] => [2,1,3,4] => [3,4,2,1] => 2 = 3 - 1
[1,1,1,3] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,1,3,1] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,3,1,1] => [1,3,2,4] => [1,3,2,4] => [4,2,3,1] => 2 = 3 - 1
[3,1,1,1] => [2,3,1,4] => [3,2,1,4] => [2,3,4,1] => 1 = 2 - 1
[1,1,1,4] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,1,4,1] => [1,2,4,3] => [1,2,4,3] => [4,3,1,2] => 2 = 3 - 1
[1,4,1,1] => [1,3,4,2] => [1,4,3,2] => [4,1,2,3] => 1 = 2 - 1
[4,1,1,1] => [2,3,4,1] => [4,3,2,1] => [1,2,3,4] => 0 = 1 - 1
[1,1,2,2] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,2,1,2] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,2,2,1] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[2,1,1,2] => [2,1,3,4] => [2,1,3,4] => [3,4,2,1] => 2 = 3 - 1
[2,1,2,1] => [2,1,3,4] => [2,1,3,4] => [3,4,2,1] => 2 = 3 - 1
[2,2,1,1] => [3,1,2,4] => [3,1,2,4] => [2,4,3,1] => 2 = 3 - 1
[1,1,2,3] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,1,3,2] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,2,1,3] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,2,3,1] => [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[1,3,1,2] => [1,3,2,4] => [1,3,2,4] => [4,2,3,1] => 2 = 3 - 1
[1,3,2,1] => [1,3,2,4] => [1,3,2,4] => [4,2,3,1] => 2 = 3 - 1
[2,1,1,3] => [2,1,3,4] => [2,1,3,4] => [3,4,2,1] => 2 = 3 - 1
[2,1,3,1] => [2,1,3,4] => [2,1,3,4] => [3,4,2,1] => 2 = 3 - 1
[2,3,1,1] => [3,1,2,4] => [3,1,2,4] => [2,4,3,1] => 2 = 3 - 1
[3,1,1,2] => [2,3,1,4] => [3,2,1,4] => [2,3,4,1] => 1 = 2 - 1
[3,1,2,1] => [2,3,1,4] => [3,2,1,4] => [2,3,4,1] => 1 = 2 - 1
Description
The staircase size of the code of a permutation. The code $c(\pi)$ of a permutation $\pi$ of length $n$ is given by the sequence $(c_1,\ldots,c_{n})$ with $c_i = |\{j > i : \pi(j) < \pi(i)\}|$. This is a bijection between permutations and all sequences $(c_1,\ldots,c_n)$ with $0 \leq c_i \leq n-i$. The staircase size of the code is the maximal $k$ such that there exists a subsequence $(c_{i_k},\ldots,c_{i_1})$ of $c(\pi)$ with $c_{i_j} \geq j$. This statistic is mapped through [[Mp00062]] to the number of descents, showing that together with the number of inversions [[St000018]] it is Euler-Mahonian.
Mp00053: Parking functions to car permutationPermutations
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000672: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 0 = 1 - 1
[1,1] => [1,2] => [1,2] => [1,2] => 1 = 2 - 1
[1,2] => [1,2] => [1,2] => [1,2] => 1 = 2 - 1
[2,1] => [2,1] => [2,1] => [2,1] => 0 = 1 - 1
[1,1,1] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,1,2] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,2,1] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[2,1,1] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[1,1,3] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,3,1] => [1,3,2] => [3,1,2] => [3,1,2] => 1 = 2 - 1
[3,1,1] => [2,3,1] => [1,3,2] => [1,3,2] => 1 = 2 - 1
[1,2,2] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[2,1,2] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[2,2,1] => [3,1,2] => [2,3,1] => [3,2,1] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,3,2] => [1,3,2] => [3,1,2] => [3,1,2] => 1 = 2 - 1
[2,1,3] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[2,3,1] => [3,1,2] => [2,3,1] => [3,2,1] => 0 = 1 - 1
[3,1,2] => [2,3,1] => [1,3,2] => [1,3,2] => 1 = 2 - 1
[3,2,1] => [3,2,1] => [3,2,1] => [2,3,1] => 1 = 2 - 1
[1,1,1,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[2,1,1,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[1,1,1,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,3,1,1] => [1,3,2,4] => [3,1,2,4] => [3,1,2,4] => 2 = 3 - 1
[3,1,1,1] => [2,3,1,4] => [1,3,2,4] => [1,3,2,4] => 2 = 3 - 1
[1,1,1,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,4,1] => [1,2,4,3] => [4,1,2,3] => [4,1,2,3] => 2 = 3 - 1
[1,4,1,1] => [1,3,4,2] => [2,4,1,3] => [4,2,1,3] => 1 = 2 - 1
[4,1,1,1] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 2 = 3 - 1
[1,1,2,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[2,1,1,2] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,1,2,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,2,1,1] => [3,1,2,4] => [2,3,1,4] => [3,2,1,4] => 1 = 2 - 1
[1,1,2,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,3,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,3,1,2] => [1,3,2,4] => [3,1,2,4] => [3,1,2,4] => 2 = 3 - 1
[1,3,2,1] => [1,3,2,4] => [3,1,2,4] => [3,1,2,4] => 2 = 3 - 1
[2,1,1,3] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,1,3,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,3,1,1] => [3,1,2,4] => [2,3,1,4] => [3,2,1,4] => 1 = 2 - 1
[3,1,1,2] => [2,3,1,4] => [1,3,2,4] => [1,3,2,4] => 2 = 3 - 1
[3,1,2,1] => [2,3,1,4] => [1,3,2,4] => [1,3,2,4] => 2 = 3 - 1
Description
The number of minimal elements in Bruhat order not less than the permutation. The minimal elements in question are biGrassmannian, that is $$1\dots r\ \ a+1\dots b\ \ r+1\dots a\ \ b+1\dots$$ for some $(r,a,b)$. This is also the size of Fulton's essential set of the reverse permutation, according to [ex.4.7, 2].
Mp00053: Parking functions to car permutationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
Mp00087: Permutations inverse first fundamental transformationPermutations
St001298: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 0 = 1 - 1
[1,1] => [1,2] => [1,2] => [1,2] => 1 = 2 - 1
[1,2] => [1,2] => [1,2] => [1,2] => 1 = 2 - 1
[2,1] => [2,1] => [2,1] => [2,1] => 0 = 1 - 1
[1,1,1] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,1,2] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,2,1] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[2,1,1] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[1,1,3] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,3,1] => [1,3,2] => [1,3,2] => [1,3,2] => 1 = 2 - 1
[3,1,1] => [2,3,1] => [3,1,2] => [3,2,1] => 0 = 1 - 1
[1,2,2] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[2,1,2] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[2,2,1] => [3,1,2] => [2,3,1] => [3,1,2] => 1 = 2 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 2 = 3 - 1
[1,3,2] => [1,3,2] => [1,3,2] => [1,3,2] => 1 = 2 - 1
[2,1,3] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[2,3,1] => [3,1,2] => [2,3,1] => [3,1,2] => 1 = 2 - 1
[3,1,2] => [2,3,1] => [3,1,2] => [3,2,1] => 0 = 1 - 1
[3,2,1] => [3,2,1] => [3,2,1] => [2,3,1] => 1 = 2 - 1
[1,1,1,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[2,1,1,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[1,1,1,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,3,1,1] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 2 = 3 - 1
[3,1,1,1] => [2,3,1,4] => [3,1,2,4] => [3,2,1,4] => 1 = 2 - 1
[1,1,1,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,4,1] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 2 = 3 - 1
[1,4,1,1] => [1,3,4,2] => [1,4,2,3] => [1,4,3,2] => 1 = 2 - 1
[4,1,1,1] => [2,3,4,1] => [4,1,2,3] => [4,3,2,1] => 0 = 1 - 1
[1,1,2,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[2,1,1,2] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,1,2,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,2,1,1] => [3,1,2,4] => [2,3,1,4] => [3,1,2,4] => 2 = 3 - 1
[1,1,2,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,1,3,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,1,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,2,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3 = 4 - 1
[1,3,1,2] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 2 = 3 - 1
[1,3,2,1] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 2 = 3 - 1
[2,1,1,3] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,1,3,1] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2 = 3 - 1
[2,3,1,1] => [3,1,2,4] => [2,3,1,4] => [3,1,2,4] => 2 = 3 - 1
[3,1,1,2] => [2,3,1,4] => [3,1,2,4] => [3,2,1,4] => 1 = 2 - 1
[3,1,2,1] => [2,3,1,4] => [3,1,2,4] => [3,2,1,4] => 1 = 2 - 1
Description
The number of repeated entries in the Lehmer code of a permutation. The Lehmer code of a permutation $\pi$ is the sequence $(v_1,\dots,v_n)$, with $v_i=|\{j > i: \pi(j) < \pi(i)\}$. This statistic counts the number of distinct elements in this sequence.
Matching statistic: St001508
Mp00053: Parking functions to car permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00142: Dyck paths promotionDyck paths
St001508: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1,0]
=> [1,0]
=> 0 = 1 - 1
[1,1] => [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[1,2] => [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[2,1] => [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[1,1,1] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[1,1,2] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[1,2,1] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[2,1,1] => [2,1,3] => [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[1,1,3] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[1,3,1] => [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[3,1,1] => [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[1,2,2] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[2,1,2] => [2,1,3] => [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[2,2,1] => [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[1,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[2,3,1] => [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[3,1,2] => [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[3,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[1,1,1,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,1,1,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,1,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,2,1,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[2,1,1,1] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[1,1,1,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,1,3,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,3,1,1] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[3,1,1,1] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
[1,1,1,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,1,4,1] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 3 - 1
[1,4,1,1] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[4,1,1,1] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,1,2,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,2,1,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,2,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[2,1,1,2] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[2,1,2,1] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[2,2,1,1] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,2,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,1,3,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,2,1,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,2,3,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[1,3,1,2] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[1,3,2,1] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[2,1,1,3] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[2,1,3,1] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[2,3,1,1] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[3,1,1,2] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
[3,1,2,1] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
Description
The degree of the standard monomial associated to a Dyck path relative to the diagonal boundary. Given two lattice paths $U,L$ from $(0,0)$ to $(d,n-d)$, [1] describes a bijection between lattice paths weakly between $U$ and $L$ and subsets of $\{1,\dots,n\}$ such that the set of all such subsets gives the standard complex of the lattice path matroid $M[U,L]$. This statistic gives the cardinality of the image of this bijection when a Dyck path is considered as a path weakly above the diagonal and relative to the diagonal boundary.
Mp00053: Parking functions to car permutationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
St000702: Permutations ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => ? = 1
[1,1] => [1,2] => [1,2] => 2
[1,2] => [1,2] => [1,2] => 2
[2,1] => [2,1] => [2,1] => 1
[1,1,1] => [1,2,3] => [1,2,3] => 3
[1,1,2] => [1,2,3] => [1,2,3] => 3
[1,2,1] => [1,2,3] => [1,2,3] => 3
[2,1,1] => [2,1,3] => [2,1,3] => 2
[1,1,3] => [1,2,3] => [1,2,3] => 3
[1,3,1] => [1,3,2] => [3,1,2] => 2
[3,1,1] => [2,3,1] => [2,3,1] => 1
[1,2,2] => [1,2,3] => [1,2,3] => 3
[2,1,2] => [2,1,3] => [2,1,3] => 2
[2,2,1] => [3,1,2] => [1,3,2] => 2
[1,2,3] => [1,2,3] => [1,2,3] => 3
[1,3,2] => [1,3,2] => [3,1,2] => 2
[2,1,3] => [2,1,3] => [2,1,3] => 2
[2,3,1] => [3,1,2] => [1,3,2] => 2
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,2,1] => [3,2,1] => [3,2,1] => 2
[1,1,1,1] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,1,2] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,2,1] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,1,1] => [1,2,3,4] => [1,2,3,4] => 4
[2,1,1,1] => [2,1,3,4] => [2,1,3,4] => 3
[1,1,1,3] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,3,1] => [1,2,3,4] => [1,2,3,4] => 4
[1,3,1,1] => [1,3,2,4] => [3,1,2,4] => 3
[3,1,1,1] => [2,3,1,4] => [2,3,1,4] => 2
[1,1,1,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[1,4,1,1] => [1,3,4,2] => [3,4,1,2] => 2
[4,1,1,1] => [2,3,4,1] => [2,3,4,1] => 1
[1,1,2,2] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,1,2] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,2,1] => [1,2,3,4] => [1,2,3,4] => 4
[2,1,1,2] => [2,1,3,4] => [2,1,3,4] => 3
[2,1,2,1] => [2,1,3,4] => [2,1,3,4] => 3
[2,2,1,1] => [3,1,2,4] => [1,3,2,4] => 3
[1,1,2,3] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,3,2] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,1,3] => [1,2,3,4] => [1,2,3,4] => 4
[1,2,3,1] => [1,2,3,4] => [1,2,3,4] => 4
[1,3,1,2] => [1,3,2,4] => [3,1,2,4] => 3
[1,3,2,1] => [1,3,2,4] => [3,1,2,4] => 3
[2,1,1,3] => [2,1,3,4] => [2,1,3,4] => 3
[2,1,3,1] => [2,1,3,4] => [2,1,3,4] => 3
[2,3,1,1] => [3,1,2,4] => [1,3,2,4] => 3
[3,1,1,2] => [2,3,1,4] => [2,3,1,4] => 2
[3,1,2,1] => [2,3,1,4] => [2,3,1,4] => 2
[3,2,1,1] => [3,2,1,4] => [3,2,1,4] => 3
Description
The number of weak deficiencies of a permutation. This is defined as $$\operatorname{wdec}(\sigma)=\#\{i:\sigma(i) \leq i\}.$$ The number of weak exceedances is [[St000213]], the number of deficiencies is [[St000703]].
The following 29 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000354The number of recoils of a permutation. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000939The number of characters of the symmetric group whose value on the partition is positive. St001060The distinguishing index of a graph. St000259The diameter of a connected graph. St000697The number of 3-rim hooks removed from an integer partition to obtain its associated 3-core. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000454The largest eigenvalue of a graph if it is integral. St000806The semiperimeter of the associated bargraph. St000260The radius of a connected graph. St000993The multiplicity of the largest part of an integer partition. St000264The girth of a graph, which is not a tree. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St001645The pebbling number of a connected graph. St001875The number of simple modules with projective dimension at most 1. St001498The normalised height of a Nakayama algebra with magnitude 1. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000422The energy of a graph, if it is integral. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000455The second largest eigenvalue of a graph if it is integral. St001330The hat guessing number of a graph. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001235The global dimension of the corresponding Comp-Nakayama algebra. 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$.