The number of stack-sorts needed to sort a permutation. A permutation is (West) $t$-stack sortable if it is sortable using $t$ stacks in series. Let $W_t(n,k)$ be the number of permutations of size $n$ with $k$ descents which are $t$-stack sortable. Then the polynomials $W_{n,t}(x) = \sum_{k=0}^n W_t(n,k)x^k$ are symmetric and unimodal. We have $W_{n,1}(x) = A_n(x)$, the Eulerian polynomials. One can show that $W_{n,1}(x)$ and $W_{n,2}(x)$ are real-rooted. Precisely the permutations that avoid the pattern $231$ have statistic at most $1$, see [3]. These are counted by $\frac{1}{n+1}\binom{2n}{n}$ ([[OEIS:A000108]]). Precisely the permutations that avoid the pattern $2341$ and the barred pattern $3\bar 5241$ have statistic at most $2$, see [4]. These are counted by $\frac{2(3n)!}{(n+1)!(2n+1)!}$ ([[OEIS:A000139]]).

The maximum drop size of a permutation. The maximum drop size of a permutation $\pi$ of $[n]=\{1,2,\ldots, n\}$ is defined to be the maximum value of $i-\pi(i)$.

The maximal size of a rise in a permutation. This is $\max_i \sigma_{i+1}-\sigma_i$, except for the permutations without rises, where it is $0$.

The height of a Dyck path. The height of a Dyck path $D$ of semilength $n$ is defined as the maximal height of a peak of $D$. The height of $D$ at position $i$ is the number of up-steps minus the number of down-steps before position $i$.

The bounce count of a Dyck path. For a Dyck path $D$ of length $2n$, this is the number of points $(i,i)$ for $1 \leq i < n$ that are touching points of the [[Mp00099|bounce path]] of $D$.

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 maximal arc length of a set partition. The arcs of a set partition are those $i < j$ that are consecutive elements in the blocks. If there are no arcs, the maximal arc length is $0$.

The maximal number of arcs nesting a given arc of a perfect matching. This is also the largest weight of a down step in the histoire d'Hermite corresponding to the perfect matching.

The maximal torsionfree index of an indecomposable non-projective module in the corresponding Nakayama algebra. See [[http://www.findstat.org/DyckPaths/NakayamaAlgebras]].

The length of the longest increasing subsequence of the permutation.