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.

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]].

The number of runs in a permutation. A run in a permutation is an inclusion-wise maximal increasing substring, i.e., a contiguous subsequence. This is the same as the number of descents plus 1.

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].

The width of the tree associated to a permutation. A permutation can be mapped to a rooted tree with vertices $\{0,1,2,\ldots,n\}$ and root $0$ in the following way. Entries of the permutations are inserted one after the other, each child is larger than its parent and the children are in strict order from left to right. Details of the construction are found in [1]. The width of the tree is given by the number of leaves of this tree. Note that, due to the construction of this tree, the width of the tree is always one more than the number of descents [[St000021]]. This also matches the number of runs in a permutation [[St000470]]. See also [[St000308]] for the height of this tree.

The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. For a given permutation $\pi$, this is the index of the row containing $\pi^{-1}(1)$ of the recording tableau of $\pi$ (obtained by [[Mp00070]]).

The Stasinski-Voll length of a signed permutation. The Stasinski-Voll length of a signed permutation $\sigma$ is $$ L(\sigma) = \frac{1}{2} \#\{(i,j) ~\mid -n \leq i < j \leq n,~ i \not\equiv j \operatorname{mod} 2,~ \sigma(i) > \sigma(j)\}, $$ where $n$ is the size of $\sigma$.