The largest label of a leaf in the binary search tree associated with the permutation. Alternatively, this is 1 plus the position of the last descent of the inverse of the reversal of the permutation, and 1 if there is no descent.

The number of indices that are not small excedances. A small excedance is an index $i$ for which $\pi_i = i+1$.

The size of the first part in the decomposition of a permutation. For a permutation $\pi$ of $\{1,\ldots,n\}$, this is defined to be the smallest $k > 0$ such that $\{\pi(1),\ldots,\pi(k)\} = \{1,\ldots,k\}$. This statistic is undefined for the empty permutation. For the number of parts in the decomposition see [[St000056]].

The size of the largest block in the direct sum decomposition of a permutation. A component of a permutation $\pi$ is a set of consecutive numbers $\{a,a+1,\dots, b\}$ such that $a\leq \pi(i) \leq b$ for all $a\leq i\leq b$. This statistic is the size of the largest component which does not properly contain another component.

The cardinality of the support of a permutation. A permutation $\sigma$ may be written as a product $\sigma = s_{i_1}\dots s_{i_k}$ with $k$ minimal, where $s_i = (i,i+1)$ denotes the simple transposition swapping the entries in positions $i$ and $i+1$. The set of indices $\{i_1,\dots,i_k\}$ is the '''support''' of $\sigma$ and independent of the chosen way to write $\sigma$ as such a product. See [2], Definition 1 and Proposition 10. The '''connectivity set''' of $\sigma$ of length $n$ is the set of indices $1 \leq i < n$ such that $\sigma(k) < i$ for all $k < i$. Thus, the connectivity set is the complement of the support.

The last descent of a permutation. For a permutation $\pi$ of $\{1,\ldots,n\}$, this is the largest index $0 \leq i < n$ such that $\pi(i) > \pi(i+1)$ where one considers $\pi(0) = n+1$.

The position of the first return of a Dyck path.

The first entry of the permutation. This can be described as 1 plus the number of occurrences of the vincular pattern ([2,1], {(0,0),(0,1),(0,2)}), i.e., the first column is shaded, see [1]. This statistic is related to the number of deficiencies [[St000703]] as follows: consider the arc diagram of a permutation $\pi$ of $n$, together with its rotations, obtained by conjugating with the long cycle $(1,\dots,n)$. Drawing the labels $1$ to $n$ in this order on a circle, and the arcs $(i, \pi(i))$ as straight lines, the rotation of $\pi$ is obtained by replacing each number $i$ by $(i\bmod n) +1$. Then, $\pi(1)-1$ is the number of rotations of $\pi$ where the arc $(1, \pi(1))$ is a deficiency. In particular, if $O(\pi)$ is the orbit of rotations of $\pi$, then the number of deficiencies of $\pi$ equals $$\frac{1}{|O(\pi)|}\sum_{\sigma\in O(\pi)} (\sigma(1)-1).$$

The number of indices that are not small weak excedances. A small weak excedance is an index $i$ such that $\pi_i \in \{i,i+1\}$.

The position of the first one in a binary word after appending a 1 at the end. Regarding the binary word as a subset of $\{1,\dots,n,n+1\}$ that contains $n+1$, this is the minimal element of the set.