Your data matches 63 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001712
St001712: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> 0
[[1],[2]]
=> 0
[[1,2,3]]
=> 0
[[1,3],[2]]
=> 1
[[1,2],[3]]
=> 0
[[1],[2],[3]]
=> 0
[[1,2,3,4]]
=> 0
[[1,3,4],[2]]
=> 1
[[1,2,4],[3]]
=> 1
[[1,2,3],[4]]
=> 0
[[1,3],[2,4]]
=> 1
[[1,2],[3,4]]
=> 0
[[1,4],[2],[3]]
=> 1
[[1,3],[2],[4]]
=> 1
[[1,2],[3],[4]]
=> 0
[[1],[2],[3],[4]]
=> 0
[[1,2,3,4,5]]
=> 0
[[1,3,4,5],[2]]
=> 1
[[1,2,4,5],[3]]
=> 1
[[1,2,3,5],[4]]
=> 1
[[1,2,3,4],[5]]
=> 0
[[1,3,5],[2,4]]
=> 2
[[1,2,5],[3,4]]
=> 1
[[1,3,4],[2,5]]
=> 1
[[1,2,4],[3,5]]
=> 1
[[1,2,3],[4,5]]
=> 0
[[1,4,5],[2],[3]]
=> 1
[[1,3,5],[2],[4]]
=> 2
[[1,2,5],[3],[4]]
=> 1
[[1,3,4],[2],[5]]
=> 1
[[1,2,4],[3],[5]]
=> 1
[[1,2,3],[4],[5]]
=> 0
[[1,4],[2,5],[3]]
=> 1
[[1,3],[2,5],[4]]
=> 2
[[1,2],[3,5],[4]]
=> 1
[[1,3],[2,4],[5]]
=> 1
[[1,2],[3,4],[5]]
=> 0
[[1,5],[2],[3],[4]]
=> 1
[[1,4],[2],[3],[5]]
=> 1
[[1,3],[2],[4],[5]]
=> 1
[[1,2],[3],[4],[5]]
=> 0
[[1],[2],[3],[4],[5]]
=> 0
[[1,2,3,4,5,6]]
=> 0
[[1,3,4,5,6],[2]]
=> 1
[[1,2,4,5,6],[3]]
=> 1
[[1,2,3,5,6],[4]]
=> 1
[[1,2,3,4,6],[5]]
=> 1
[[1,2,3,4,5],[6]]
=> 0
[[1,3,5,6],[2,4]]
=> 2
[[1,2,5,6],[3,4]]
=> 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.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00223: Permutations runsortPermutations
St000354: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [1,2] => 0
[[1],[2]]
=> [2,1] => [1,2] => 0
[[1,2,3]]
=> [1,2,3] => [1,2,3] => 0
[[1,3],[2]]
=> [2,1,3] => [1,3,2] => 1
[[1,2],[3]]
=> [3,1,2] => [1,2,3] => 0
[[1],[2],[3]]
=> [3,2,1] => [1,2,3] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [1,3,4,2] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [1,2,4,3] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,2,3,4] => 0
[[1,3],[2,4]]
=> [2,4,1,3] => [1,3,2,4] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [1,2,3,4] => 0
[[1,4],[2],[3]]
=> [3,2,1,4] => [1,4,2,3] => 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [1,3,2,4] => 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,2,3,4] => 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => [1,2,3,4] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,3,4,5,2] => 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [1,2,4,5,3] => 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [1,2,3,5,4] => 1
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [1,2,3,4,5] => 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [1,3,5,2,4] => 2
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [1,2,5,3,4] => 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [1,3,4,2,5] => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [1,2,4,3,5] => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [1,2,3,4,5] => 0
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [1,4,5,2,3] => 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [1,3,5,2,4] => 2
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [1,2,5,3,4] => 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [1,3,4,2,5] => 1
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [1,2,4,3,5] => 1
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [1,2,3,4,5] => 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [1,4,2,5,3] => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [1,3,2,5,4] => 2
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [1,2,3,5,4] => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [1,3,2,4,5] => 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [1,2,3,4,5] => 0
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [1,5,2,3,4] => 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [1,4,2,3,5] => 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [1,3,2,4,5] => 1
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [1,2,3,4,5] => 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [1,3,4,5,6,2] => 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [1,2,4,5,6,3] => 1
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [1,2,3,5,6,4] => 1
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [1,2,3,4,6,5] => 1
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [1,2,3,4,5,6] => 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [1,3,5,6,2,4] => 2
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [1,2,5,6,3,4] => 1
Description
The number of recoils of a permutation. A '''recoil''', or '''inverse descent''' of a permutation $\pi$ is a value $i$ such that $i+1$ appears to the left of $i$ in $\pi_1,\pi_2,\dots,\pi_n$. In other words, this is the number of descents of the inverse permutation. It can be also be described as the number of occurrences of the mesh pattern $([2,1], {(0,1),(1,1),(2,1)})$, i.e., the middle row is shaded.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00066: Permutations inversePermutations
St000646: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [1,2] => 0
[[1],[2]]
=> [2,1] => [2,1] => 0
[[1,2,3]]
=> [1,2,3] => [1,2,3] => 0
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => 1
[[1,2],[3]]
=> [3,1,2] => [2,3,1] => 0
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,3,1,4] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => 0
[[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => 0
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,2,4,1] => 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,4,2,1] => 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [2,3,1,4,5] => 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [2,3,4,1,5] => 1
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [2,3,4,5,1] => 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [3,1,4,2,5] => 2
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [3,4,1,2,5] => 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [3,1,4,5,2] => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [3,4,1,5,2] => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [3,4,5,1,2] => 0
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,2,1,4,5] => 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [3,2,4,1,5] => 2
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [3,4,2,1,5] => 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [3,2,4,5,1] => 1
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [3,4,2,5,1] => 1
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [3,4,5,2,1] => 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [4,2,1,5,3] => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [4,2,5,1,3] => 2
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [4,5,2,1,3] => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [4,2,5,3,1] => 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [4,5,2,3,1] => 0
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,3,2,1,5] => 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [4,3,2,5,1] => 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [4,3,5,2,1] => 1
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [4,5,3,2,1] => 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [2,3,1,4,5,6] => 1
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [2,3,4,1,5,6] => 1
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [2,3,4,5,1,6] => 1
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [2,3,4,5,6,1] => 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [3,1,4,2,5,6] => 2
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [3,4,1,2,5,6] => 1
Description
The number of big ascents of a permutation. For a permutation $\pi$, this is the number of indices $i$ such that $\pi(i+1)−\pi(i) > 1$. For the number of small ascents, see [[St000441]].
Mp00081: Standard tableaux reading word permutationPermutations
Mp00069: Permutations complementPermutations
St000779: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [2,1] => 0
[[1],[2]]
=> [2,1] => [1,2] => 0
[[1,2,3]]
=> [1,2,3] => [3,2,1] => 0
[[1,3],[2]]
=> [2,1,3] => [2,3,1] => 1
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => 0
[[1],[2],[3]]
=> [3,2,1] => [1,2,3] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [4,3,2,1] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [3,4,2,1] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,4,3,1] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,4,3,2] => 0
[[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,4,3] => 0
[[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,4,1] => 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [1,3,4,2] => 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,2,4,3] => 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => [1,2,3,4] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [4,5,3,2,1] => 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [3,5,4,2,1] => 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [2,5,4,3,1] => 1
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [1,5,4,3,2] => 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [4,2,5,3,1] => 2
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [3,2,5,4,1] => 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [4,1,5,3,2] => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [3,1,5,4,2] => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [2,1,5,4,3] => 0
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,4,5,2,1] => 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,5,3,1] => 2
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [2,3,5,4,1] => 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [1,4,5,3,2] => 1
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [1,3,5,4,2] => 1
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [1,2,5,4,3] => 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [3,4,1,5,2] => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,4,1,5,3] => 2
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [2,3,1,5,4] => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [1,4,2,5,3] => 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [1,3,2,5,4] => 0
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [2,3,4,5,1] => 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [1,3,4,5,2] => 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [1,2,4,5,3] => 1
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [1,2,3,5,4] => 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [6,5,4,3,2,1] => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [5,6,4,3,2,1] => 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [4,6,5,3,2,1] => 1
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [3,6,5,4,2,1] => 1
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [2,6,5,4,3,1] => 1
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [1,6,5,4,3,2] => 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [5,3,6,4,2,1] => 2
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [4,3,6,5,2,1] => 1
Description
The tier of a permutation. This is the number of elements $i$ such that $[i+1,k,i]$ is an occurrence of the pattern $[2,3,1]$. For example, $[3,5,6,1,2,4]$ has tier $2$, with witnesses $[3,5,2]$ (or $[3,6,2]$) and $[5,6,4]$. According to [1], this is the number of passes minus one needed to sort the permutation using a single stack. The generating function for this statistic appears as [[OEIS:A122890]] and [[OEIS:A158830]] in the form of triangles read by rows, see [sec. 4, 1].
Mp00284: Standard tableaux rowsSet partitions
Mp00112: Set partitions complementSet partitions
St001840: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> {{1,2}}
=> {{1,2}}
=> 0
[[1],[2]]
=> {{1},{2}}
=> {{1},{2}}
=> 0
[[1,2,3]]
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
[[1,3],[2]]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[[1,2],[3]]
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
[[1],[2],[3]]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[[1,2,3,4]]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[[1,3,4],[2]]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[[1,2,4],[3]]
=> {{1,2,4},{3}}
=> {{1,3,4},{2}}
=> 1
[[1,2,3],[4]]
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
[[1,3],[2,4]]
=> {{1,3},{2,4}}
=> {{1,3},{2,4}}
=> 1
[[1,2],[3,4]]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[[1,4],[2],[3]]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 1
[[1,3],[2],[4]]
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1
[[1,2],[3],[4]]
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
[[1],[2],[3],[4]]
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
[[1,2,3,4,5]]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[[1,3,4,5],[2]]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
[[1,2,4,5],[3]]
=> {{1,2,4,5},{3}}
=> {{1,2,4,5},{3}}
=> 1
[[1,2,3,5],[4]]
=> {{1,2,3,5},{4}}
=> {{1,3,4,5},{2}}
=> 1
[[1,2,3,4],[5]]
=> {{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> 0
[[1,3,5],[2,4]]
=> {{1,3,5},{2,4}}
=> {{1,3,5},{2,4}}
=> 2
[[1,2,5],[3,4]]
=> {{1,2,5},{3,4}}
=> {{1,4,5},{2,3}}
=> 1
[[1,3,4],[2,5]]
=> {{1,3,4},{2,5}}
=> {{1,4},{2,3,5}}
=> 1
[[1,2,4],[3,5]]
=> {{1,2,4},{3,5}}
=> {{1,3},{2,4,5}}
=> 1
[[1,2,3],[4,5]]
=> {{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> 0
[[1,4,5],[2],[3]]
=> {{1,4,5},{2},{3}}
=> {{1,2,5},{3},{4}}
=> 1
[[1,3,5],[2],[4]]
=> {{1,3,5},{2},{4}}
=> {{1,3,5},{2},{4}}
=> 2
[[1,2,5],[3],[4]]
=> {{1,2,5},{3},{4}}
=> {{1,4,5},{2},{3}}
=> 1
[[1,3,4],[2],[5]]
=> {{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> 1
[[1,2,4],[3],[5]]
=> {{1,2,4},{3},{5}}
=> {{1},{2,4,5},{3}}
=> 1
[[1,2,3],[4],[5]]
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> 0
[[1,4],[2,5],[3]]
=> {{1,4},{2,5},{3}}
=> {{1,4},{2,5},{3}}
=> 1
[[1,3],[2,5],[4]]
=> {{1,3},{2,5},{4}}
=> {{1,4},{2},{3,5}}
=> 2
[[1,2],[3,5],[4]]
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
[[1,3],[2,4],[5]]
=> {{1,3},{2,4},{5}}
=> {{1},{2,4},{3,5}}
=> 1
[[1,2],[3,4],[5]]
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 0
[[1,5],[2],[3],[4]]
=> {{1,5},{2},{3},{4}}
=> {{1,5},{2},{3},{4}}
=> 1
[[1,4],[2],[3],[5]]
=> {{1,4},{2},{3},{5}}
=> {{1},{2,5},{3},{4}}
=> 1
[[1,3],[2],[4],[5]]
=> {{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> 1
[[1,2],[3],[4],[5]]
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> 0
[[1],[2],[3],[4],[5]]
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> 0
[[1,2,3,4,5,6]]
=> {{1,2,3,4,5,6}}
=> {{1,2,3,4,5,6}}
=> 0
[[1,3,4,5,6],[2]]
=> {{1,3,4,5,6},{2}}
=> {{1,2,3,4,6},{5}}
=> 1
[[1,2,4,5,6],[3]]
=> {{1,2,4,5,6},{3}}
=> {{1,2,3,5,6},{4}}
=> 1
[[1,2,3,5,6],[4]]
=> {{1,2,3,5,6},{4}}
=> {{1,2,4,5,6},{3}}
=> 1
[[1,2,3,4,6],[5]]
=> {{1,2,3,4,6},{5}}
=> {{1,3,4,5,6},{2}}
=> 1
[[1,2,3,4,5],[6]]
=> {{1,2,3,4,5},{6}}
=> {{1},{2,3,4,5,6}}
=> 0
[[1,3,5,6],[2,4]]
=> {{1,3,5,6},{2,4}}
=> {{1,2,4,6},{3,5}}
=> 2
[[1,2,5,6],[3,4]]
=> {{1,2,5,6},{3,4}}
=> {{1,2,5,6},{3,4}}
=> 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}$.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00066: Permutations inversePermutations
St000021: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [1,2] => [1,2] => 0
[[1],[2]]
=> [2,1] => [1,2] => [1,2] => 0
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[[1,3],[2]]
=> [2,1,3] => [1,3,2] => [1,3,2] => 1
[[1,2],[3]]
=> [3,1,2] => [1,2,3] => [1,2,3] => 0
[[1],[2],[3]]
=> [3,2,1] => [1,2,3] => [1,2,3] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [1,3,4,2] => [1,4,2,3] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [1,2,4,3] => [1,2,4,3] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,2,3,4] => [1,2,3,4] => 0
[[1,3],[2,4]]
=> [2,4,1,3] => [1,3,2,4] => [1,3,2,4] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [1,2,3,4] => [1,2,3,4] => 0
[[1,4],[2],[3]]
=> [3,2,1,4] => [1,4,2,3] => [1,3,4,2] => 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [1,3,2,4] => [1,3,2,4] => 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,2,3,4] => [1,2,3,4] => 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,3,4,5,2] => [1,5,2,3,4] => 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [1,2,4,5,3] => [1,2,5,3,4] => 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [1,3,5,2,4] => [1,4,2,5,3] => 2
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [1,2,5,3,4] => [1,2,4,5,3] => 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [1,3,4,2,5] => [1,4,2,3,5] => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [1,4,5,2,3] => [1,4,5,2,3] => 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [1,3,5,2,4] => [1,4,2,5,3] => 2
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [1,2,5,3,4] => [1,2,4,5,3] => 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [1,3,4,2,5] => [1,4,2,3,5] => 1
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [1,4,2,5,3] => [1,3,5,2,4] => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [1,3,2,5,4] => [1,3,2,5,4] => 2
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [1,3,2,4,5] => [1,3,2,4,5] => 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [1,5,2,3,4] => [1,3,4,5,2] => 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [1,4,2,3,5] => [1,3,4,2,5] => 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [1,3,2,4,5] => [1,3,2,4,5] => 1
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [1,3,4,5,6,2] => [1,6,2,3,4,5] => 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [1,2,4,5,6,3] => [1,2,6,3,4,5] => 1
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [1,2,3,5,6,4] => [1,2,3,6,4,5] => 1
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => 1
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [1,3,5,6,2,4] => [1,5,2,6,3,4] => 2
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [1,2,5,6,3,4] => [1,2,5,6,3,4] => 1
Description
The number of descents of a permutation. This can be described as an occurrence of the vincular mesh pattern ([2,1], {(1,0),(1,1),(1,2)}), i.e., the middle column is shaded, see [3].
Matching statistic: St000157
Mp00081: Standard tableaux reading word permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00059: Permutations Robinson-Schensted insertion tableauStandard tableaux
St000157: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [1,2] => [[1,2]]
=> 0
[[1],[2]]
=> [2,1] => [1,2] => [[1,2]]
=> 0
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [[1,2,3]]
=> 0
[[1,3],[2]]
=> [2,1,3] => [1,3,2] => [[1,2],[3]]
=> 1
[[1,2],[3]]
=> [3,1,2] => [1,2,3] => [[1,2,3]]
=> 0
[[1],[2],[3]]
=> [3,2,1] => [1,2,3] => [[1,2,3]]
=> 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [[1,2,3,4]]
=> 0
[[1,3,4],[2]]
=> [2,1,3,4] => [1,3,4,2] => [[1,2,4],[3]]
=> 1
[[1,2,4],[3]]
=> [3,1,2,4] => [1,2,4,3] => [[1,2,3],[4]]
=> 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,2,3,4] => [[1,2,3,4]]
=> 0
[[1,3],[2,4]]
=> [2,4,1,3] => [1,3,2,4] => [[1,2,4],[3]]
=> 1
[[1,2],[3,4]]
=> [3,4,1,2] => [1,2,3,4] => [[1,2,3,4]]
=> 0
[[1,4],[2],[3]]
=> [3,2,1,4] => [1,4,2,3] => [[1,2,3],[4]]
=> 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [1,3,2,4] => [[1,2,4],[3]]
=> 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,2,3,4] => [[1,2,3,4]]
=> 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => [1,2,3,4] => [[1,2,3,4]]
=> 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,3,4,5,2] => [[1,2,4,5],[3]]
=> 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [1,2,4,5,3] => [[1,2,3,5],[4]]
=> 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [1,2,3,5,4] => [[1,2,3,4],[5]]
=> 1
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> 2
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [1,2,5,3,4] => [[1,2,3,4],[5]]
=> 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [1,3,4,2,5] => [[1,2,4,5],[3]]
=> 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [1,2,4,3,5] => [[1,2,3,5],[4]]
=> 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> 2
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [1,2,5,3,4] => [[1,2,3,4],[5]]
=> 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [1,3,4,2,5] => [[1,2,4,5],[3]]
=> 1
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [1,2,4,3,5] => [[1,2,3,5],[4]]
=> 1
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> 2
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [1,2,3,5,4] => [[1,2,3,4],[5]]
=> 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [1,3,2,4,5] => [[1,2,4,5],[3]]
=> 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [1,5,2,3,4] => [[1,2,3,4],[5]]
=> 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [1,4,2,3,5] => [[1,2,3,5],[4]]
=> 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [1,3,2,4,5] => [[1,2,4,5],[3]]
=> 1
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [1,3,4,5,6,2] => [[1,2,4,5,6],[3]]
=> 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [1,2,4,5,6,3] => [[1,2,3,5,6],[4]]
=> 1
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [1,2,3,5,6,4] => [[1,2,3,4,6],[5]]
=> 1
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [1,2,3,4,6,5] => [[1,2,3,4,5],[6]]
=> 1
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [1,3,5,6,2,4] => [[1,2,4,6],[3,5]]
=> 2
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> 1
Description
The number of descents of a standard tableau. Entry $i$ of a standard Young tableau is a descent if $i+1$ appears in a row below the row of $i$.
Mp00081: Standard tableaux reading word permutationPermutations
Mp00064: Permutations reversePermutations
Mp00066: Permutations inversePermutations
St000647: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [2,1] => [2,1] => 0
[[1],[2]]
=> [2,1] => [1,2] => [1,2] => 0
[[1,2,3]]
=> [1,2,3] => [3,2,1] => [3,2,1] => 0
[[1,3],[2]]
=> [2,1,3] => [3,1,2] => [2,3,1] => 1
[[1,2],[3]]
=> [3,1,2] => [2,1,3] => [2,1,3] => 0
[[1],[2],[3]]
=> [3,2,1] => [1,2,3] => [1,2,3] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [4,3,2,1] => [4,3,2,1] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [4,3,1,2] => [3,4,2,1] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [4,2,1,3] => [3,2,4,1] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [3,2,1,4] => [3,2,1,4] => 0
[[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => [2,4,1,3] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,4,3] => [2,1,4,3] => 0
[[1,4],[2],[3]]
=> [3,2,1,4] => [4,1,2,3] => [2,3,4,1] => 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1,2,4] => [2,3,1,4] => 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [2,1,3,4] => [2,1,3,4] => 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [5,4,3,2,1] => [5,4,3,2,1] => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [5,4,3,1,2] => [4,5,3,2,1] => 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [5,4,2,1,3] => [4,3,5,2,1] => 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [5,3,2,1,4] => [4,3,2,5,1] => 1
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [4,3,2,1,5] => [4,3,2,1,5] => 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [5,3,1,4,2] => [3,5,2,4,1] => 2
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [5,2,1,4,3] => [3,2,5,4,1] => 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [4,3,1,5,2] => [3,5,2,1,4] => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [4,2,1,5,3] => [3,2,5,1,4] => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [3,2,1,5,4] => [3,2,1,5,4] => 0
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [5,4,1,2,3] => [3,4,5,2,1] => 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [5,3,1,2,4] => [3,4,2,5,1] => 2
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [5,2,1,3,4] => [3,2,4,5,1] => 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [4,3,1,2,5] => [3,4,2,1,5] => 1
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [4,2,1,3,5] => [3,2,4,1,5] => 1
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [3,2,1,4,5] => [3,2,1,4,5] => 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [4,1,5,2,3] => [2,4,5,1,3] => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [3,1,5,2,4] => [2,4,1,5,3] => 2
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [2,1,5,3,4] => [2,1,4,5,3] => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [3,1,4,2,5] => [2,4,1,3,5] => 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [2,1,4,3,5] => [2,1,4,3,5] => 0
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [5,1,2,3,4] => [2,3,4,5,1] => 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [4,1,2,3,5] => [2,3,4,1,5] => 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [3,1,2,4,5] => [2,3,1,4,5] => 1
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [2,1,3,4,5] => [2,1,3,4,5] => 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [6,5,4,3,2,1] => [6,5,4,3,2,1] => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [6,5,4,3,1,2] => [5,6,4,3,2,1] => 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [6,5,4,2,1,3] => [5,4,6,3,2,1] => 1
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [6,5,3,2,1,4] => [5,4,3,6,2,1] => 1
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [6,4,3,2,1,5] => [5,4,3,2,6,1] => 1
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [5,4,3,2,1,6] => [5,4,3,2,1,6] => 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [6,5,3,1,4,2] => [4,6,3,5,2,1] => 2
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [6,5,2,1,4,3] => [4,3,6,5,2,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: St000662
Mp00081: Standard tableaux reading word permutationPermutations
Mp00126: Permutations cactus evacuationPermutations
Mp00223: Permutations runsortPermutations
St000662: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [1,2] => [1,2] => 0
[[1],[2]]
=> [2,1] => [2,1] => [1,2] => 0
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[[1,3],[2]]
=> [2,1,3] => [2,3,1] => [1,2,3] => 0
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => [1,3,2] => 1
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [1,2,3] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [2,3,4,1] => [1,2,3,4] => 0
[[1,2,4],[3]]
=> [3,1,2,4] => [1,3,4,2] => [1,3,4,2] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [1,2,4,3] => [1,2,4,3] => 1
[[1,3],[2,4]]
=> [2,4,1,3] => [2,4,1,3] => [1,3,2,4] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => [1,2,3,4] => 0
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,4,2,1] => [1,2,3,4] => 0
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,3,1] => [1,2,4,3] => 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => [1,4,2,3] => 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [1,2,3,4] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,3,4,5,1] => [1,2,3,4,5] => 0
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [1,3,4,5,2] => [1,3,4,5,2] => 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [1,2,4,5,3] => [1,2,4,5,3] => 1
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [2,4,5,1,3] => [1,3,2,4,5] => 1
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [3,4,5,1,2] => [1,2,3,4,5] => 0
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [2,3,5,1,4] => [1,4,2,3,5] => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [1,3,5,2,4] => [1,3,5,2,4] => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [1,4,5,2,3] => [1,4,5,2,3] => 2
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,4,5,2,1] => [1,2,3,4,5] => 0
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,5,3,1] => [1,2,4,5,3] => 1
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [1,4,5,3,2] => [1,4,5,2,3] => 2
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [2,3,5,4,1] => [1,2,3,5,4] => 1
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [1,3,5,4,2] => [1,3,5,2,4] => 1
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [1,2,5,4,3] => [1,2,5,3,4] => 1
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [3,5,2,4,1] => [1,2,4,3,5] => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [4,5,2,3,1] => [1,2,3,4,5] => 0
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [4,5,1,3,2] => [1,3,2,4,5] => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [2,5,1,4,3] => [1,4,2,5,3] => 2
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [3,5,1,4,2] => [1,4,2,3,5] => 1
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,5,3,2,1] => [1,2,3,4,5] => 0
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [3,5,4,2,1] => [1,2,3,5,4] => 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [2,5,4,3,1] => [1,2,5,3,4] => 1
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [1,5,4,3,2] => [1,5,2,3,4] => 1
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [1,2,3,4,5] => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 0
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [1,3,4,5,6,2] => [1,3,4,5,6,2] => 1
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [1,2,4,5,6,3] => [1,2,4,5,6,3] => 1
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [1,2,3,5,6,4] => [1,2,3,5,6,4] => 1
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => 1
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [2,4,5,6,1,3] => [1,3,2,4,5,6] => 1
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [3,4,5,6,1,2] => [1,2,3,4,5,6] => 0
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: St001489
Mp00081: Standard tableaux reading word permutationPermutations
Mp00066: Permutations inversePermutations
Mp00223: Permutations runsortPermutations
St001489: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => [1,2] => [1,2] => 0
[[1],[2]]
=> [2,1] => [2,1] => [1,2] => 0
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [1,3,2] => 1
[[1,2],[3]]
=> [3,1,2] => [2,3,1] => [1,2,3] => 0
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [1,2,3] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => [1,3,4,2] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,3,1,4] => [1,4,2,3] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => [1,2,3,4] => 0
[[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => [1,4,2,3] => 1
[[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => [1,2,3,4] => 0
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [1,4,2,3] => 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,2,4,1] => [1,2,4,3] => 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,4,2,1] => [1,2,3,4] => 0
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [1,2,3,4] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => [1,3,4,5,2] => 1
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [2,3,1,4,5] => [1,4,5,2,3] => 1
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [2,3,4,1,5] => [1,5,2,3,4] => 1
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [2,3,4,5,1] => [1,2,3,4,5] => 0
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [3,1,4,2,5] => [1,4,2,5,3] => 2
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [3,4,1,2,5] => [1,2,5,3,4] => 1
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [3,1,4,5,2] => [1,4,5,2,3] => 1
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [3,4,1,5,2] => [1,5,2,3,4] => 1
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [3,4,5,1,2] => [1,2,3,4,5] => 0
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,2,1,4,5] => [1,4,5,2,3] => 1
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [3,2,4,1,5] => [1,5,2,4,3] => 2
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [3,4,2,1,5] => [1,5,2,3,4] => 1
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [3,2,4,5,1] => [1,2,4,5,3] => 1
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [3,4,2,5,1] => [1,2,5,3,4] => 1
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [3,4,5,2,1] => [1,2,3,4,5] => 0
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [4,2,1,5,3] => [1,5,2,3,4] => 1
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [4,2,5,1,3] => [1,3,2,5,4] => 2
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [4,5,2,1,3] => [1,3,2,4,5] => 1
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [4,2,5,3,1] => [1,2,5,3,4] => 1
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [4,5,2,3,1] => [1,2,3,4,5] => 0
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,3,2,1,5] => [1,5,2,3,4] => 1
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [4,3,2,5,1] => [1,2,5,3,4] => 1
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [4,3,5,2,1] => [1,2,3,5,4] => 1
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [4,5,3,2,1] => [1,2,3,4,5] => 0
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => [1,2,3,4,5] => 0
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => [1,3,4,5,6,2] => 1
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [2,3,1,4,5,6] => [1,4,5,6,2,3] => 1
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [2,3,4,1,5,6] => [1,5,6,2,3,4] => 1
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [2,3,4,5,1,6] => [1,6,2,3,4,5] => 1
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 0
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [3,1,4,2,5,6] => [1,4,2,5,6,3] => 2
[[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [3,4,1,2,5,6] => [1,2,5,6,3,4] => 1
Description
The maximum of the number of descents and the number of inverse descents. This is, the maximum of [[St000021]] and [[St000354]].
The following 53 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000325The width of the tree associated to a permutation. St000470The number of runs in a permutation. St000619The number of cyclic descents of a permutation. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000454The largest eigenvalue of a graph if it is integral. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001960The number of descents of a permutation minus one if its first entry is not one. St001896The number of right descents of a signed permutations. St000260The radius of a connected graph. St000284The Plancherel distribution on integer partitions. St000681The Grundy value of Chomp on Ferrers diagrams. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000929The constant term of the character polynomial of an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St001128The exponens consonantiae of a partition. St000455The second largest eigenvalue of a graph if it is integral. St001820The size of the image of the pop stack sorting operator. St000527The width of the poset. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000632The jump number of the poset. St001397Number of pairs of incomparable elements in a finite poset. St001862The number of crossings of a signed permutation. St000298The order dimension or Dushnik-Miller dimension of a poset. St000307The number of rowmotion orbits of a poset. St001268The size of the largest ordinal summand in the poset. St001399The distinguishing number of a poset. St001779The order of promotion on the set of linear extensions of a poset. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001823The Stasinski-Voll length of a signed permutation. St001964The interval resolution global dimension of a poset. St001569The maximal modular displacement of a permutation. St001435The number of missing boxes in the first row. St001487The number of inner corners of a skew partition. St001488The number of corners of a skew partition. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St000850The number of 1/2-balanced pairs in a poset. St001095The number of non-isomorphic posets with precisely one further covering relation.