The jump number of the poset. A jump in a linear extension $e_1, \dots, e_n$ of a poset $P$ is a pair $(e_i, e_{i+1})$ so that $e_{i+1}$ does not cover $e_i$ in $P$. The jump number of a poset is the minimal number of jumps in linear extensions of a poset.

The number of maximal chains in a poset.

The width of the poset. This is the size of the poset's longest antichain, also called Dilworth number.

The Dyson rank of a partition. This rank is defined as the largest part minus the number of parts. It was introduced by Dyson [1] in connection to Ramanujan's partition congruences $$p(5n+4) \equiv 0 \pmod 5$$ and $$p(7n+6) \equiv 0 \pmod 7.$$

Degree of the polynomial counting the number of semistandard Young tableaux when stretching the shape. Given a partition $\lambda$ with $r$ parts, the number of semi-standard Young-tableaux of shape $k\lambda$ and boxes with values in $[r]$ grows as a polynomial in $k$. This follows by setting $q=1$ in (7.105) on page 375 of [1], which yields the polynomial $$p(k) = \prod_{i < j}\frac{k(\lambda_j-\lambda_i)+j-i}{j-i}.$$ The statistic of the degree of this polynomial. For example, the partition $(3, 2, 1, 1, 1)$ gives $$p(k) = \frac{-1}{36} (k - 3) (2k - 3) (k - 2)^2 (k - 1)^3$$ which has degree 7 in $k$. Thus, $[3, 2, 1, 1, 1] \mapsto 7$. This is the same as the number of unordered pairs of different parts, which follows from: $$\deg p(k)=\sum_{i < j}\begin{cases}1& \lambda_j \neq \lambda_i\\0&\lambda_i=\lambda_j\end{cases}=\sum_{\stackrel{i < j}{\lambda_j \neq \lambda_i}} 1$$

The treewidth of a graph. A graph has treewidth zero if and only if it has no edges. A connected graph has treewidth at most one if and only if it is a tree. A connected graph has treewidth at most two if and only if it is a series-parallel graph.

The size of a minimal vertex cover of a graph. A '''vertex cover''' of a graph $G$ is a subset $S$ of the vertices of $G$ such that each edge of $G$ contains at least one vertex of $S$. Finding a minimal vertex cover is an NP-hard optimization problem.

The number of parts of a partition that are strictly bigger than the number of ones. This is part of the definition of Dyson's crank of a partition, see [[St000474]].

The number of standard desarrangement tableaux of shape equal to the given partition. A '''standard desarrangement tableau''' is a standard tableau whose first ascent is even. Here, an ascent of a standard tableau is an entry $i$ such that $i+1$ appears to the right or above $i$ in the tableau (with respect to English tableau notation). This is also the nullity of the random-to-random operator (and the random-to-top) operator acting on the simple module of the symmetric group indexed by the given partition. See also: * [[St000046]]: The largest eigenvalue of the random to random operator acting on the simple module corresponding to the given partition * [[St000500]]: Eigenvalues of the random-to-random operator acting on the regular representation.

The pathwidth of a graph.