The protection number of a binary tree. This is the minimal distance from the root to a leaf.

The protection number of an ordered tree. This is the minimal distance from the root to a leaf.

The number of boxed occurrences of 132 in a permutation. This is the number of occurrences of the pattern $132$ such that any entry between the three matched entries is either larger than the largest matched entry or smaller than the smallest matched entry.

The number of occurrences of the vincular pattern |21-3 in a permutation. This is the number of occurrences of the pattern $213$, where the first matched entry is the first entry of the permutation and the other two matched entries are consecutive. In other words, this is the number of ascents whose bottom value is strictly smaller and the top value is strictly larger than the first entry of the permutation.

The number of occurrences of the consecutive pattern 132 in a permutation. This is the number of occurrences of the pattern $132$, where the matched entries are all adjacent.

The Möbius invariant of a lattice. The '''Möbius invariant''' of a lattice $L$ is the value of the Möbius function applied to least and greatest element, that is $\mu(L)=\mu_L(\hat{0},\hat{1})$, where $\hat{0}$ is the least element of $L$ and $\hat{1}$ is the greatest element of $L$. For the definition of the Möbius function, see [[St000914]].

The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation.

The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation.

The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. Let $\nu$ be a (partial) permutation of $[k]$ with $m$ letters together with dashes between some of its letters. An occurrence of $\nu$ in a permutation $\tau$ is a subsequence $\tau_{a_1},\dots,\tau_{a_m}$ such that $a_i + 1 = a_{i+1}$ whenever there is a dash between the $i$-th and the $(i+1)$-st letter of $\nu$, which is order isomorphic to $\nu$. Thus, $\nu$ is a vincular pattern, except that it is not required to be a permutation. An arrow pattern of size $k$ consists of such a generalized vincular pattern $\nu$ and arrows $b_1\to c_1, b_2\to c_2,\dots$, such that precisely the numbers $1,\dots,k$ appear in the vincular pattern and the arrows. Let $\Phi$ be the map [[Mp00087]]. Let $\tau$ be a permutation and $\sigma = \Phi(\tau)$. Then a subsequence $w = (x_{a_1},\dots,x_{a_m})$ of $\tau$ is an occurrence of the arrow pattern if $w$ is an occurrence of $\nu$, for each arrow $b\to c$ we have $\sigma(x_b) = x_c$ and $x_1 < x_2 < \dots < x_k$.

The number of exclusive right-to-left minima of a permutation. This is the number of right-to-left minima that are not left-to-right maxima. This is also the number of non weak exceedences of a permutation that are also not mid-points of a decreasing subsequence of length 3. Given a permutation $\pi = [\pi_1,\ldots,\pi_n]$, this statistic counts the number of position $j$ such that $\pi_j < j$ and there do not exist indices $i,k$ with $i < j < k$ and $\pi_i > \pi_j > \pi_k$. See also [[St000213]] and [[St000119]].