The number of nestings in the permutation.

The number of mid points of decreasing subsequences of length 3 in a permutation. For a permutation $\pi$ of $\{1,\ldots,n\}$, this is the number of indices $j$ such that there exist indices $i,k$ with $i < j < k$ and $\pi(i) > \pi(j) > \pi(k)$. In other words, this is the number of indices that are neither left-to-right maxima nor right-to-left minima. This statistic can also be expressed as the number of occurrences of the mesh pattern ([3,2,1], {(0,2),(0,3),(2,0),(3,0)}): the shading fixes the first and the last element of the decreasing subsequence. See also [[St000119]].

The number of mid points of increasing subsequences of length 3 in a permutation. For a permutation $\pi$ of $\{1,\ldots,n\}$, this is the number of indices $j$ such that there exist indices $i,k$ with $i < j < k$ and $\pi(i) < \pi(j) < \pi(k)$. The generating function is given by [1].

The nesting alignments of a signed permutation. A nesting alignment of a signed permutation $\pi\in\mathfrak H_n$ is a pair $1\leq i, j \leq n$ such that * $-i < -j < -\pi(j) < -\pi(i)$, or * $-i < j \leq \pi(j) < -\pi(i)$, or * $i < j \leq \pi(j) < \pi(i)$.

The number of edges in the reduced word graph of a signed permutation. The reduced word graph of a signed permutation $\pi$ has the reduced words of $\pi$ as vertices and an edge between two reduced words if they differ by exactly one braid move.

The number of minimal chains with small intervals between a binary word and the top element. A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. Let $P$ be the lattice on binary words of length $n$, where the covering elements of a word are obtained by replacing a valley with a peak. An interval $[w_1, w_2]$ in $P$ is small if $w_2$ is obtained from $w_1$ by replacing some valleys with peaks. This statistic counts the number of chains $w = w_1 < \dots < w_d = 1\dots 1$ to the top element of minimal length. For example, there are two such chains for the word $0110$: $$ 0110 < 1011 < 1101 < 1110 < 1111 $$ and $$ 0110 < 1010 < 1101 < 1110 < 1111. $$

The indicator function of whether a given perfect matching is an L & P matching. An L&P matching is built inductively as follows: starting with either a single edge, or a hairpin $([1,3],[2,4])$, insert a noncrossing matching or inflate an edge by a ladder, that is, a number of nested edges. The number of L&P matchings is (see [thm. 1, 2]) $$\frac{1}{2} \cdot 4^{n} + \frac{1}{n + 1}{2 \, n \choose n} - {2 \, n + 1 \choose n} + {2 \, n - 1 \choose n - 1}$$

The charge of a semistandard tableau.

The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. Equivalently, this is the multiplicity of the irreducible representation corresponding to a partition in the cycle index of the dihedral group. This statistic is only defined for partitions of size at least 3, to avoid ambiguity.

The interval resolution global dimension of a poset. This is the cardinality of the longest chain of right minimal approximations by interval modules of an indecomposable module over the incidence algebra.