searching the database
Your data matches 39 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: 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 permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000105: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set 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].
Matching statistic: St000213
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00053: Parking functions —to car permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000213: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
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$.
Matching statistic: St000155
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00053: Parking functions —to car permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000155: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
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]].
Matching statistic: St000245
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00053: Parking functions —to car permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000245: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
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.
Matching statistic: St000662
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00053: Parking functions —to car permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000662: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
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.
Matching statistic: St000672
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00053: Parking functions —to car permutation⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
St000672: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
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].
Matching statistic: St001298
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00053: Parking functions —to car permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St001298: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
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 permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck paths
St001508: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck 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.
Matching statistic: St000702
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00053: Parking functions —to car permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000702: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
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$.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!