The height 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 statistic is given by the height of this tree. See also [[St000325]] for the width of this tree.

The number of ordinal summands of a poset. The ordinal sum of two posets $P$ and $Q$ is the poset having elements $(p,0)$ and $(q,1)$ for $p\in P$ and $q\in Q$, and relations $(a,0) < (b,0)$ if $a < b$ in $P$, $(a,1) < (b,1)$ if $a < b$ in $Q$, and $(a,0) < (b,1)$. This statistic is the length of the longest ordinal decomposition of a poset.

The number of critical left to right maxima of the parking functions. An entry $p$ in a parking function is critical, if there are exactly $p-1$ entries smaller than $p$ and $n-p$ entries larger than $p$. It is a left to right maximum, if there are no larger entries before it. This statistic allows the computation of the Tutte polynomial of the complete graph $K_{n+1}$, via $$ \sum_{P} x^{st(P)}y^{\binom{n+1}{2}-\sum P}, $$ where the sum is over all parking functions of length $n$, see [1, thm.13.5.16].

Half the length of a longest factor which is its own reverse-complement of a binary word.

The size of the center of a parking function. The center of a parking function $p_1,\dots,p_n$ is the longest subsequence $a_1,\dots,a_k$ such that $a_i\leq i$.

The number of distinct cubes in a binary word. A factor of a word is a sequence of consecutive letters. This statistic records the number of distinct non-empty words $u$ such that $uuu$ is a factor of the word.

The maximal number of nonzero entries on a diagonal of a permutation matrix. For example, the permutation matrix of $\pi=[3,1,2,5,4]$ is $$\begin{pmatrix} 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 1 & 0 \end{pmatrix},$$ and the entries corresponding to $\pi_2=1$, $\pi_3=2$ and $\pi_5=4$ are all on the fourth diagonal from the right. In other words, this is $\max_k \lvert\{i: \pi_i-i = k\}\rvert$

The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$.

The orbit size of a standard tableau under promotion.