Your data matches 25 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00258: Set partitions Standard tableau associated to a set partitionStandard tableaux
Mp00084: Standard tableaux conjugateStandard 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.
Mp00112: Set partitions complementSet partitions
Mp00171: Set partitions intertwining number to dual major indexSet 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}$.
Mp00080: Set partitions to permutationPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
Mp00277: Permutations catalanizationPermutations
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]$.
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
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 permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00233: Dyck paths skew partitionSkew 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.
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
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]].
Mp00080: Set partitions to permutationPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck 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 YipSet partitions
Mp00258: Set partitions Standard tableau associated to a set partitionStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
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]].
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00128: Set partitions to compositionInteger compositions
Mp00231: Integer compositions bounce pathDyck 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.
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00086: Permutations first fundamental transformationPermutations
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.