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 number of indices that are either left-to-right maxima or right-to-left minima. The (bivariate) generating function for this statistic is (essentially) given in [1], the mid points of a $321$ pattern in the permutation are those elements which are neither left-to-right maxima nor a right-to-left minima, see [[St000371]] and [[St000372]].

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 sum of the descent differences of a permutations. This statistic is given by $$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} (\pi_i-\pi_{i+1}).$$ See [[St000111]] and [[St000154]] for the sum of the descent tops and the descent bottoms, respectively. This statistic was studied in [1] and [2] where is was called the ''drop'' of a permutation.

The cyclic maximal difference between two consecutive entries of a permutation. This is given, for a permutation $\pi$ of length $n$, by $$\max \{ |\pi(i) − \pi(i+1)| : 1 \leq i \leq n \}$$ where we set $\pi(n+1) = \pi(1)$.

The degree of the polynomial interpolating the values of a permutation. Given a permutation $\pi\in\mathfrak S_n$ there is a polynomial $p$ of minimal degree such that $p(n)=\pi(n)$ for $n\in\{1,\dots,n\}$. This statistic records the degree of $p$.

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 elements in the poset.

Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. Given $\lambda$ count how many ''integer compositions'' $w$ (weight) there are, such that $P_{\lambda,w}$ is integral, i.e., $w$ such that the Gelfand-Tsetlin polytope $P_{\lambda,w}$ has all vertices in integer lattice points.