The number of left-to-right-minima of a permutation. An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a left-to-right-minimum if there does not exist a j < i such that $\sigma_j < \sigma_i$.

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 Elizalde-Pak rank of a permutation. This is the largest $k$ such that $\pi(i) > k$ for all $i\leq k$. According to [1], the length of the longest increasing subsequence in a $321$-avoiding permutation is equidistributed with the rank of a $132$-avoiding permutation.

The number of circled entries of the shifted recording tableau of a permutation. The diagram of a strict partition $\lambda_1 < \lambda_2 < \dots < \lambda_\ell$ of $n$ is a tableau with $\ell$ rows, the $i$-th row being indented by $i$ cells. A shifted standard Young tableau is a filling of such a diagram, where entries in rows and columns are strictly increasing. The shifted Robinson-Schensted algorithm [1] associates to a permutation a pair $(P, Q)$ of standard shifted Young tableaux of the same shape, where off-diagonal entries in $Q$ may be circled. This statistic records the number of circled entries in $Q$.

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

The number of left-to-right-maxima of a permutation. An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a '''left-to-right-maximum''' if there does not exist a $j < i$ such that $\sigma_j > \sigma_i$. This is also the number of weak exceedences of a permutation that are not mid-points of a decreasing subsequence of length 3, see [1] for more on the later description.

The number of right-to-left minima of a permutation. For the number of left-to-right maxima, see [[St000314]].

The minimum of the smallest closer and the second element of the block containing 1 in a set partition. A closer of a set partition is the maximal element of a non-singleton block. This statistic is defined as $1$ if $\{1\}$ is a singleton block, and otherwise the minimum of the smallest closer and the second element of the block containing $1$.

The number of saliances of the permutation. A saliance is a right-to-left maximum. This can be described as an occurrence of the mesh pattern $([1], {(1,1)})$, i.e., the upper right quadrant is shaded, see [1].