Your data matches 54 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00080: Set partitions to permutationPermutations
St001461: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 1
{{1,2}}
=> [2,1] => 1
{{1},{2}}
=> [1,2] => 2
{{1,2,3}}
=> [2,3,1] => 1
{{1,2},{3}}
=> [2,1,3] => 2
{{1,3},{2}}
=> [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => 2
{{1},{2},{3}}
=> [1,2,3] => 3
{{1,2,3,4}}
=> [2,3,4,1] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => 4
Description
The number of topologically connected components of the chord diagram of a permutation. The chord diagram of a permutation $\pi\in\mathfrak S_n$ is obtained by placing labels $1,\dots,n$ in cyclic order on a cycle and drawing a (straight) arc from $i$ to $\pi(i)$ for every label $i$. This statistic records the number of topologically connected components in the chord diagram. In particular, if two arcs cross, all four labels connected by the two arcs are in the same component. The permutation $\pi\in\mathfrak S_n$ stabilizes an interval $I=\{a,a+1,\dots,b\}$ if $\pi(I)=I$. It is stabilized-interval-free, if the only interval $\pi$ stablizes is $\{1,\dots,n\}$. Thus, this statistic is $1$ if $\pi$ is stabilized-interval-free.
Mp00080: Set partitions to permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000314: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 1
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 2
{{1,2,3}}
=> [2,3,1] => [3,2,1] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,2,1] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 4
Description
The number of left-to-right-maxima of a permutation. An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a '''left-to-right-maximum''' if there does not exist a $j < i$ such that $\sigma_j > \sigma_i$. This is also the number of weak exceedences of a permutation that are not mid-points of a decreasing subsequence of length 3, see [1] for more on the later description.
Mp00080: Set partitions to permutationPermutations
Mp00239: Permutations CorteelPermutations
Mp00064: Permutations reversePermutations
St000007: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 1
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 1
{{1},{2}}
=> [1,2] => [1,2] => [2,1] => 2
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,2,3] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [3,1,2] => 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,3,2] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [2,3,1] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [3,2,1] => 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,3,2,4] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [4,1,2,3] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,4,2,3] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [3,4,1,2] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [4,3,1,2] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [1,3,4,2] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,3,2,1] => [1,2,3,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [4,1,3,2] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,4,1,2] => [2,1,4,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [2,3,4,1] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [4,2,3,1] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [1,4,3,2] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [2,4,3,1] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [3,4,2,1] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 4
Description
The number of saliances of the permutation. A saliance is a right-to-left maximum. This can be described as an occurrence of the mesh pattern $([1], {(1,1)})$, i.e., the upper right quadrant is shaded, see [1].
Mp00080: Set partitions to permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St000015: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1,0]
=> 1
{{1,2}}
=> [2,1] => [2,1] => [1,1,0,0]
=> 1
{{1},{2}}
=> [1,2] => [1,2] => [1,0,1,0]
=> 2
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,1,0,1,0,0]
=> 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,1,1,1,0,0,0,0]
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 4
Description
The number of peaks of a Dyck path.
Mp00080: Set partitions to permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00237: Permutations descent views to invisible inversion bottomsPermutations
St000031: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 1
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 2
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [2,3,1] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => [2,3,4,1] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,2,1] => [2,4,3,1] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [3,2,4,1] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [4,3,1,2] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,2,1,4] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => [4,3,2,1] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [4,2,3,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,4,3,2] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
Description
The number of cycles in the cycle decomposition of a permutation.
Mp00080: Set partitions to permutationPermutations
Mp00087: Permutations inverse first fundamental transformationPermutations
Mp00326: Permutations weak order rowmotionPermutations
St000542: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 1
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 1
{{1},{2}}
=> [1,2] => [1,2] => [2,1] => 2
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [3,1,2] => 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [2,1,3] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [2,3,1] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [3,2,1] => 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [1,4,3,2] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [4,1,3,2] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => [3,1,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [3,4,1,2] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [4,3,1,2] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => [2,1,4,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [3,1,4,2] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [4,2,1,3] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => [2,3,1,4] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [2,4,3,1] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [4,2,3,1] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [3,2,1,4] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [3,2,4,1] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [3,4,2,1] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 4
Description
The number of left-to-right-minima of a permutation. An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a left-to-right-minimum if there does not exist a j < i such that $\sigma_j < \sigma_i$.
Mp00080: Set partitions to permutationPermutations
Mp00239: Permutations CorteelPermutations
Mp00305: Permutations parking functionParking functions
St000942: 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,1] => [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 2
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [3,2,1] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [2,3,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [4,2,3,1] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [3,2,4,1] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [2,4,3,1] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,3,2,1] => [4,3,2,1] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [2,3,1,4] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,4,1,2] => [3,4,1,2] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,4,3,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [2,3,4,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,3,4,2] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
Description
The number of critical left to right maxima of the parking functions. An entry $p$ in a parking function is critical, if there are exactly $p-1$ entries smaller than $p$ and $n-p$ entries larger than $p$. It is a left to right maximum, if there are no larger entries before it. This statistic allows the computation of the Tutte polynomial of the complete graph $K_{n+1}$, via $$ \sum_{P} x^{st(P)}y^{\binom{n+1}{2}-\sum P}, $$ where the sum is over all parking functions of length $n$, see [1, thm.13.5.16].
Mp00080: Set partitions to permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00066: Permutations inversePermutations
St000991: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 1
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 2
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [3,2,1] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [3,1,2] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => [4,3,2,1] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [3,2,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,2,1] => [4,3,1,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [4,1,3,2] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [2,4,3,1] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,1,2,4] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => [4,2,1,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,4,3,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [4,1,2,3] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,4,2,3] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
Description
The number of right-to-left minima of a permutation. For the number of left-to-right maxima, see [[St000314]].
Mp00080: Set partitions to permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001068: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1,0]
=> 1
{{1,2}}
=> [2,1] => [2,1] => [1,1,0,0]
=> 1
{{1},{2}}
=> [1,2] => [1,2] => [1,0,1,0]
=> 2
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,1,0,1,0,0]
=> 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,1,1,1,0,0,0,0]
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 4
Description
Number of torsionless simple modules in the corresponding Nakayama algebra.
Mp00080: Set partitions to permutationPermutations
Mp00239: Permutations CorteelPermutations
Mp00069: Permutations complementPermutations
St001390: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 1
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 1
{{1},{2}}
=> [1,2] => [1,2] => [2,1] => 2
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,2,3] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,3,1] => 2
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [2,1,3] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [3,1,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [3,2,1] => 3
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,3,2,4] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [2,3,4,1] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [2,3,1,4] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [3,4,1,2] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [3,4,2,1] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [3,1,2,4] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,3,2,1] => [1,2,3,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,2,4,1] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [3,4,1,2] => [2,1,4,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [4,1,2,3] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [4,2,3,1] => 3
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [3,2,1,4] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [4,2,1,3] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [4,3,1,2] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 4
Description
The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. For a given permutation $\pi$, this is the index of the row containing $\pi^{-1}(1)$ of the recording tableau of $\pi$ (obtained by [[Mp00070]]).
The following 44 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000053The number of valleys of the Dyck path. St000864The number of circled entries of the shifted recording tableau of a permutation. St001142The projective dimension of the socle of the regular module as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001169Number of simple modules with projective dimension at least two in the corresponding Nakayama algebra. St001505The number of elements generated by the Dyck path as a map in the full transformation monoid. St000925The number of topologically connected components of a set partition. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000741The Colin de Verdière graph invariant. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001645The pebbling number of a connected graph. St000454The largest eigenvalue of a graph if it is integral. St000939The number of characters of the symmetric group whose value on the partition is positive. St000993The multiplicity of the largest part of an integer partition. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St000460The hook length of the last cell along the main diagonal of an integer partition. St000870The product of the hook lengths of the diagonal cells in an integer partition. St001247The number of parts of a partition that are not congruent 2 modulo 3. St001249Sum of the odd parts of a partition. St001250The number of parts of a partition that are not congruent 0 modulo 3. St001360The number of covering relations in Young's lattice below a partition. St001378The product of the cohook lengths of the integer partition. St001380The number of monomer-dimer tilings of a Ferrers diagram. St001607The number of coloured graphs such that the multiplicities of colours are given by a partition. St001608The number of coloured rooted trees such that the multiplicities of colours are given by a partition. St001611The number of multiset partitions such that the multiplicities of elements are given by a partition. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St001933The largest multiplicity of a part in an integer partition. St000506The number of standard desarrangement tableaux of shape equal to the given partition. St001176The size of a partition minus its first part. St001384The number of boxes in the diagram of a partition that do not lie in the largest triangle it contains. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St001961The sum of the greatest common divisors of all pairs of parts. St001330The hat guessing number of a graph. St000706The product of the factorials of the multiplicities of an integer partition. St001568The smallest positive integer that does not appear twice in the partition. St000567The sum of the products of all pairs of parts. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000929The constant term of the character polynomial of an integer partition. St001099The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled binary trees. St001100The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled trees.