searching the database
Your data matches 25 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: St001712
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00258: Set partitions —Standard tableau associated to a set partition⟶ Standard tableaux
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St001712: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St001712: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [[1]]
=> [[1]]
=> 0 = 1 - 1
{{1,2}}
=> [[1,2]]
=> [[1],[2]]
=> 0 = 1 - 1
{{1},{2}}
=> [[1],[2]]
=> [[1,2]]
=> 0 = 1 - 1
{{1,2,3}}
=> [[1,2,3]]
=> [[1],[2],[3]]
=> 0 = 1 - 1
{{1,2},{3}}
=> [[1,2],[3]]
=> [[1,3],[2]]
=> 1 = 2 - 1
{{1,3},{2}}
=> [[1,3],[2]]
=> [[1,2],[3]]
=> 0 = 1 - 1
{{1},{2,3}}
=> [[1,3],[2]]
=> [[1,2],[3]]
=> 0 = 1 - 1
{{1},{2},{3}}
=> [[1],[2],[3]]
=> [[1,2,3]]
=> 0 = 1 - 1
{{1,2,3,4}}
=> [[1,2,3,4]]
=> [[1],[2],[3],[4]]
=> 0 = 1 - 1
{{1,2,3},{4}}
=> [[1,2,3],[4]]
=> [[1,4],[2],[3]]
=> 1 = 2 - 1
{{1,2,4},{3}}
=> [[1,2,4],[3]]
=> [[1,3],[2],[4]]
=> 1 = 2 - 1
{{1,2},{3,4}}
=> [[1,2],[3,4]]
=> [[1,3],[2,4]]
=> 1 = 2 - 1
{{1,2},{3},{4}}
=> [[1,2],[3],[4]]
=> [[1,3,4],[2]]
=> 1 = 2 - 1
{{1,3,4},{2}}
=> [[1,3,4],[2]]
=> [[1,2],[3],[4]]
=> 0 = 1 - 1
{{1,3},{2},{4}}
=> [[1,3],[2],[4]]
=> [[1,2,4],[3]]
=> 1 = 2 - 1
{{1},{2,3,4}}
=> [[1,3,4],[2]]
=> [[1,2],[3],[4]]
=> 0 = 1 - 1
{{1},{2,3},{4}}
=> [[1,3],[2],[4]]
=> [[1,2,4],[3]]
=> 1 = 2 - 1
{{1},{2,4},{3}}
=> [[1,4],[2],[3]]
=> [[1,2,3],[4]]
=> 0 = 1 - 1
{{1},{2},{3,4}}
=> [[1,4],[2],[3]]
=> [[1,2,3],[4]]
=> 0 = 1 - 1
{{1},{2},{3},{4}}
=> [[1],[2],[3],[4]]
=> [[1,2,3,4]]
=> 0 = 1 - 1
{{1,2,3,4,5}}
=> [[1,2,3,4,5]]
=> [[1],[2],[3],[4],[5]]
=> 0 = 1 - 1
{{1,2,3,4},{5}}
=> [[1,2,3,4],[5]]
=> [[1,5],[2],[3],[4]]
=> 1 = 2 - 1
{{1,2,3},{4,5}}
=> [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
{{1,2,3},{4},{5}}
=> [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 1 = 2 - 1
{{1,2},{3,4,5}}
=> [[1,2,5],[3,4]]
=> [[1,3],[2,4],[5]]
=> 1 = 2 - 1
{{1,2},{3,4},{5}}
=> [[1,2],[3,4],[5]]
=> [[1,3,5],[2,4]]
=> 2 = 3 - 1
{{1,2},{3},{4,5}}
=> [[1,2],[3,5],[4]]
=> [[1,3,4],[2,5]]
=> 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> [[1,2],[3],[4],[5]]
=> [[1,3,4,5],[2]]
=> 1 = 2 - 1
{{1},{2,3,4,5}}
=> [[1,3,4,5],[2]]
=> [[1,2],[3],[4],[5]]
=> 0 = 1 - 1
{{1},{2,3,4},{5}}
=> [[1,3,4],[2],[5]]
=> [[1,2,5],[3],[4]]
=> 1 = 2 - 1
{{1},{2,3},{4,5}}
=> [[1,3],[2,5],[4]]
=> [[1,2,4],[3,5]]
=> 1 = 2 - 1
{{1},{2,3},{4},{5}}
=> [[1,3],[2],[4],[5]]
=> [[1,2,4,5],[3]]
=> 1 = 2 - 1
{{1},{2},{3,4,5}}
=> [[1,4,5],[2],[3]]
=> [[1,2,3],[4],[5]]
=> 0 = 1 - 1
{{1},{2},{3,4},{5}}
=> [[1,4],[2],[3],[5]]
=> [[1,2,3,5],[4]]
=> 1 = 2 - 1
{{1},{2},{3},{4,5}}
=> [[1,5],[2],[3],[4]]
=> [[1,2,3,4],[5]]
=> 0 = 1 - 1
{{1},{2},{3},{4},{5}}
=> [[1],[2],[3],[4],[5]]
=> [[1,2,3,4,5]]
=> 0 = 1 - 1
Description
The number of natural descents of a standard Young tableau.
A natural descent of a standard tableau $T$ is an entry $i$ such that $i+1$ appears in a higher row than $i$ in English notation.
Matching statistic: St001840
(load all 23 compositions to match this statistic)
(load all 23 compositions to match this statistic)
Mp00112: Set partitions —complement⟶ Set partitions
Mp00171: Set partitions —intertwining number to dual major index⟶ Set partitions
St001840: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00171: Set partitions —intertwining number to dual major index⟶ Set partitions
St001840: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> {{1}}
=> 0 = 1 - 1
{{1,2}}
=> {{1,2}}
=> {{1,2}}
=> 0 = 1 - 1
{{1},{2}}
=> {{1},{2}}
=> {{1},{2}}
=> 0 = 1 - 1
{{1,2,3}}
=> {{1,2,3}}
=> {{1,2,3}}
=> 0 = 1 - 1
{{1,2},{3}}
=> {{1},{2,3}}
=> {{1,3},{2}}
=> 1 = 2 - 1
{{1,3},{2}}
=> {{1,3},{2}}
=> {{1},{2,3}}
=> 0 = 1 - 1
{{1},{2,3}}
=> {{1,2},{3}}
=> {{1,2},{3}}
=> 0 = 1 - 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0 = 1 - 1
{{1,2,3,4}}
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0 = 1 - 1
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> {{1,3,4},{2}}
=> 1 = 2 - 1
{{1,2,4},{3}}
=> {{1,3,4},{2}}
=> {{1,4},{2,3}}
=> 1 = 2 - 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> {{1,2,4},{3}}
=> 1 = 2 - 1
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> {{1,4},{2},{3}}
=> 1 = 2 - 1
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> {{1,2},{3,4}}
=> 0 = 1 - 1
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> {{1},{2,4},{3}}
=> 1 = 2 - 1
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> {{1,2,3},{4}}
=> 0 = 1 - 1
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> {{1,3},{2},{4}}
=> 1 = 2 - 1
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> {{1},{2,3},{4}}
=> 0 = 1 - 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> 0 = 1 - 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0 = 1 - 1
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0 = 1 - 1
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> {{1,3,4,5},{2}}
=> 1 = 2 - 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> {{1,2,4,5},{3}}
=> 1 = 2 - 1
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> 1 = 2 - 1
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> {{1,2,3,5},{4}}
=> 1 = 2 - 1
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> {{1,3,5},{2},{4}}
=> 2 = 3 - 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> {{1,2,5},{3},{4}}
=> 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> {{1,5},{2},{3},{4}}
=> 1 = 2 - 1
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> 0 = 1 - 1
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> {{1,3,4},{2},{5}}
=> 1 = 2 - 1
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> 1 = 2 - 1
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> {{1,4},{2},{3},{5}}
=> 1 = 2 - 1
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> 0 = 1 - 1
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> {{1,3},{2},{4},{5}}
=> 1 = 2 - 1
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> 0 = 1 - 1
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> 0 = 1 - 1
Description
The number of descents of a set partition.
The Mahonian representation of a set partition $\{B_1,\dots,B_k\}$ of $\{1,\dots,n\}$ is the restricted growth word $w_1\dots w_n\}$ obtained by sorting the blocks of the set partition according to their maximal element, and setting $w_i$ to the index of the block containing $i$.
The word $w$ has a descent at position $i$ if $w_i > w_{i+1}$.
Matching statistic: St000092
(load all 9 compositions to match this statistic)
(load all 9 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00277: Permutations —catalanization⟶ Permutations
St000092: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00277: Permutations —catalanization⟶ Permutations
St000092: 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] => 1
{{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] => 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [3,4,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,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] => 2
{{1,3,4},{2}}
=> [3,2,4,1] => [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] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,4,3,2] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,3,4,2] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,2,3,4,1] => [3,4,5,2,1] => 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,2,3,1,5] => [3,4,2,1,5] => 2
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => [3,2,1,5,4] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => [3,2,1,4,5] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => [2,1,5,4,3] => 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,3,4,2] => [1,4,5,3,2] => 1
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => [1,4,3,2,5] => 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 2
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => [1,2,5,4,3] => 1
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 2
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
Description
The number of outer peaks of a permutation.
An outer peak in a permutation $w = [w_1,..., w_n]$ is either a position $i$ such that $w_{i-1} < w_i > w_{i+1}$ or $1$ if $w_1 > w_2$ or $n$ if $w_{n} > w_{n-1}$.
In other words, it is a peak in the word $[0,w_1,..., w_n,0]$.
Matching statistic: St000099
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00215: Set partitions —Wachs-White⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000099: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000099: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 1
{{1,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 1
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [3,1,2] => 1
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 2
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [3,2,1] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 1
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => 1
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => 2
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [2,4,1,3] => 2
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 2
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [4,3,1,2] => 1
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 2
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => 1
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 2
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 1
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => 1
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,2,3,4] => 2
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => 2
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,3,4] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => 2
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 3
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 2
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => 1
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,2,3,5] => 2
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 2
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 2
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => 1
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 2
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 1
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 1
Description
The number of valleys of a permutation, including the boundary.
The number of valleys excluding the boundary is [[St000353]].
Matching statistic: St001487
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001487: Skew partitions ⟶ ℤ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
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001487: Skew partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [[1],[]]
=> 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [[2],[]]
=> 1
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [[1,1],[]]
=> 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [[3],[]]
=> 1
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [[2,2],[1]]
=> 2
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [[2,2],[]]
=> 1
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [[2,1],[]]
=> 1
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [[1,1,1],[]]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [[4],[]]
=> 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> 2
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [[2,1,1],[]]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [[5],[]]
=> 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> 2
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [[4,3],[2]]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> 2
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 2
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 2
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1],[]]
=> 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1],[]]
=> 1
Description
The number of inner corners of a skew partition.
Matching statistic: St000023
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00215: Set partitions —Wachs-White⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000023: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000023: 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,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 0 = 1 - 1
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0 = 1 - 1
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [3,1,2] => 0 = 1 - 1
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1 = 2 - 1
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [3,2,1] => 0 = 1 - 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0 = 1 - 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => 0 = 1 - 1
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => 1 = 2 - 1
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [2,4,1,3] => 1 = 2 - 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 1 = 2 - 1
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1 = 2 - 1
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [4,3,1,2] => 0 = 1 - 1
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 1 = 2 - 1
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => 0 = 1 - 1
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1 = 2 - 1
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 0 = 1 - 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => 0 = 1 - 1
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,2,3,4] => 1 = 2 - 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => 1 = 2 - 1
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,3,4] => 1 = 2 - 1
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => 1 = 2 - 1
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 2 = 3 - 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 1 = 2 - 1
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => 0 = 1 - 1
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,2,3,5] => 1 = 2 - 1
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 1 = 2 - 1
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1 = 2 - 1
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => 0 = 1 - 1
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1 = 2 - 1
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 0 = 1 - 1
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
Description
The number of inner peaks of a permutation.
The number of peaks including the boundary is [[St000092]].
Matching statistic: St000386
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000386: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000386: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1,0]
=> 0 = 1 - 1
{{1,2}}
=> [2,1] => [2,1] => [1,1,0,0]
=> 0 = 1 - 1
{{1},{2}}
=> [1,2] => [1,2] => [1,0,1,0]
=> 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> 0 = 1 - 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 1 = 2 - 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,1,0,1,0,0]
=> 0 = 1 - 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 1 = 2 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 0 = 1 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 0 = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 0 = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,2,3,4,1] => [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,2,3,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 2 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 2 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 2 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 3 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 2 - 1
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> 0 = 1 - 1
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 0 = 1 - 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
Description
The number of factors DDU in a Dyck path.
Matching statistic: St000647
Mp00220: Set partitions —Yip⟶ Set partitions
Mp00258: Set partitions —Standard tableau associated to a set partition⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000647: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00258: Set partitions —Standard tableau associated to a set partition⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000647: 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,2}}
=> {{1,2}}
=> [[1,2]]
=> [1,2] => 0 = 1 - 1
{{1},{2}}
=> {{1},{2}}
=> [[1],[2]]
=> [2,1] => 0 = 1 - 1
{{1,2,3}}
=> {{1,2,3}}
=> [[1,2,3]]
=> [1,2,3] => 0 = 1 - 1
{{1,2},{3}}
=> {{1,2},{3}}
=> [[1,2],[3]]
=> [3,1,2] => 1 = 2 - 1
{{1,3},{2}}
=> {{1},{2,3}}
=> [[1,3],[2]]
=> [2,1,3] => 0 = 1 - 1
{{1},{2,3}}
=> {{1,3},{2}}
=> [[1,3],[2]]
=> [2,1,3] => 0 = 1 - 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [[1],[2],[3]]
=> [3,2,1] => 0 = 1 - 1
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [[1,2,3,4]]
=> [1,2,3,4] => 0 = 1 - 1
{{1,2,3},{4}}
=> {{1,2,3},{4}}
=> [[1,2,3],[4]]
=> [4,1,2,3] => 1 = 2 - 1
{{1,2,4},{3}}
=> {{1,2},{3,4}}
=> [[1,2],[3,4]]
=> [3,4,1,2] => 1 = 2 - 1
{{1,2},{3,4}}
=> {{1,2,4},{3}}
=> [[1,2,4],[3]]
=> [3,1,2,4] => 1 = 2 - 1
{{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> [[1,2],[3],[4]]
=> [4,3,1,2] => 1 = 2 - 1
{{1,3,4},{2}}
=> {{1},{2,3,4}}
=> [[1,3,4],[2]]
=> [2,1,3,4] => 0 = 1 - 1
{{1,3},{2},{4}}
=> {{1},{2,3},{4}}
=> [[1,3],[2],[4]]
=> [4,2,1,3] => 1 = 2 - 1
{{1},{2,3,4}}
=> {{1,3,4},{2}}
=> [[1,3,4],[2]]
=> [2,1,3,4] => 0 = 1 - 1
{{1},{2,3},{4}}
=> {{1,3},{2},{4}}
=> [[1,3],[2],[4]]
=> [4,2,1,3] => 1 = 2 - 1
{{1},{2,4},{3}}
=> {{1},{2,4},{3}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => 0 = 1 - 1
{{1},{2},{3,4}}
=> {{1,4},{2},{3}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => 0 = 1 - 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => 0 = 1 - 1
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => 0 = 1 - 1
{{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => 1 = 2 - 1
{{1,2,3},{4,5}}
=> {{1,2,3,5},{4}}
=> [[1,2,3,5],[4]]
=> [4,1,2,3,5] => 1 = 2 - 1
{{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 1 = 2 - 1
{{1,2},{3,4,5}}
=> {{1,2,4,5},{3}}
=> [[1,2,4,5],[3]]
=> [3,1,2,4,5] => 1 = 2 - 1
{{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 2 = 3 - 1
{{1,2},{3},{4,5}}
=> {{1,2,5},{3},{4}}
=> [[1,2,5],[3],[4]]
=> [4,3,1,2,5] => 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => 1 = 2 - 1
{{1},{2,3,4,5}}
=> {{1,3,4,5},{2}}
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => 0 = 1 - 1
{{1},{2,3,4},{5}}
=> {{1,3,4},{2},{5}}
=> [[1,3,4],[2],[5]]
=> [5,2,1,3,4] => 1 = 2 - 1
{{1},{2,3},{4,5}}
=> {{1,3,5},{2},{4}}
=> [[1,3,5],[2],[4]]
=> [4,2,1,3,5] => 1 = 2 - 1
{{1},{2,3},{4},{5}}
=> {{1,3},{2},{4},{5}}
=> [[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => 1 = 2 - 1
{{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => 0 = 1 - 1
{{1},{2},{3,4},{5}}
=> {{1,4},{2},{3},{5}}
=> [[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => 1 = 2 - 1
{{1},{2},{3},{4,5}}
=> {{1,5},{2},{3},{4}}
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => 0 = 1 - 1
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 0 = 1 - 1
Description
The number of big descents of a permutation.
For a permutation $\pi$, this is the number of indices $i$ such that $\pi(i)-\pi(i+1) > 1$.
The generating functions of big descents is equal to the generating function of (normal) descents after sending a permutation from cycle to one-line notation [[Mp00090]], see [Theorem 2.5, 1].
For the number of small descents, see [[St000214]].
Matching statistic: St001037
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00215: Set partitions —Wachs-White⟶ Set partitions
Mp00128: Set partitions —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001037: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00128: Set partitions —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001037: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1,0]
=> 0 = 1 - 1
{{1,2}}
=> {{1,2}}
=> [2] => [1,1,0,0]
=> 0 = 1 - 1
{{1},{2}}
=> {{1},{2}}
=> [1,1] => [1,0,1,0]
=> 0 = 1 - 1
{{1,2,3}}
=> {{1,2,3}}
=> [3] => [1,1,1,0,0,0]
=> 0 = 1 - 1
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,2] => [1,0,1,1,0,0]
=> 1 = 2 - 1
{{1,3},{2}}
=> {{1,3},{2}}
=> [2,1] => [1,1,0,0,1,0]
=> 0 = 1 - 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1] => [1,1,0,0,1,0]
=> 0 = 1 - 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,1,1] => [1,0,1,0,1,0]
=> 0 = 1 - 1
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [4] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [2,2] => [1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,2] => [1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 0 = 1 - 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 0 = 1 - 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [5] => [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 2 - 1
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 2 - 1
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 0 = 1 - 1
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 2 - 1
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 0 = 1 - 1
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 0 = 1 - 1
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
Description
The number of inner corners of the upper path of the parallelogram polyomino associated with the Dyck path.
Matching statistic: St001086
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00215: Set partitions —Wachs-White⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St001086: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St001086: 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,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 0 = 1 - 1
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0 = 1 - 1
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [3,2,1] => 0 = 1 - 1
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1 = 2 - 1
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [3,1,2] => 0 = 1 - 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0 = 1 - 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => 0 = 1 - 1
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 1 = 2 - 1
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [2,4,3,1] => 1 = 2 - 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 1 = 2 - 1
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1 = 2 - 1
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [4,2,1,3] => 0 = 1 - 1
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,2,3] => 1 = 2 - 1
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 0 = 1 - 1
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1 = 2 - 1
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [3,1,2,4] => 0 = 1 - 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,2,3,4,1] => 0 = 1 - 1
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,3,4,2] => 1 = 2 - 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => 1 = 2 - 1
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => 1 = 2 - 1
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => 1 = 2 - 1
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 2 = 3 - 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 1 = 2 - 1
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,2,3,1,5] => 0 = 1 - 1
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => 1 = 2 - 1
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 1 = 2 - 1
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1 = 2 - 1
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => 0 = 1 - 1
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1 = 2 - 1
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 0 = 1 - 1
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
Description
The number of occurrences of the consecutive pattern 132 in a permutation.
This is the number of occurrences of the pattern $132$, where the matched entries are all adjacent.
The following 15 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001728The number of invisible descents of a permutation. St000292The number of ascents of a binary word. St000291The number of descents of a binary word. St000353The number of inner valleys of a permutation. St000711The number of big exceedences of a permutation. St000779The tier of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St001857The number of edges in the reduced word graph of a signed permutation. St000456The monochromatic index of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St000102The charge of a semistandard tableau. St001964The interval resolution global dimension of a poset.
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!