The rank of the poset.

The height of a poset. This equals the rank of the poset [[St000080]] plus one.

The spin of an integer partition. The Ferrers shape of an integer partition $\lambda$ can be decomposed into border strips. The spin is then defined to be the total number of crossings of border strips of $\lambda$ with the vertical lines in the Ferrers shape. The following example is taken from Appendix B in [1]: Let $\lambda = (5,5,4,4,2,1)$. Removing the border strips successively yields the sequence of partitions $$(5,5,4,4,2,1), (4,3,3,1), (2,2), (1), ().$$ The first strip $(5,5,4,4,2,1) \setminus (4,3,3,1)$ crosses $4$ times, the second strip $(4,3,3,1) \setminus (2,2)$ crosses $3$ times, the strip $(2,2) \setminus (1)$ crosses $1$ time, and the remaining strip $(1) \setminus ()$ does not cross. This yields the spin of $(5,5,4,4,2,1)$ to be $4+3+1 = 8$.

The dinv adjustment of an integer partition. The Ferrers shape of an integer partition $\lambda = (\lambda_1,\ldots,\lambda_k)$ can be decomposed into border strips. For $0 \leq j < \lambda_1$ let $n_j$ be the length of the border strip starting at $(\lambda_1-j,0)$. The dinv adjustment is then defined by $$\sum_{j:n_j > 0}(\lambda_1-1-j).$$ The following example is taken from Appendix B in [2]: Let $\lambda=(5,5,4,4,2,1)$. Removing the border strips successively yields the sequence of partitions $$(5,5,4,4,2,1),(4,3,3,1),(2,2),(1),(),$$ and we obtain $(n_0,\ldots,n_4) = (10,7,0,3,1)$. The dinv adjustment is thus $4+3+1+0 = 8$.

The largest nonnegative integer which is not a part and is smaller than the largest part of the partition.

The degree of the cyclic sieving polynomial corresponding to an integer partition. Let $\lambda$ be an integer partition of $n$ and let $N$ be the least common multiple of the parts of $\lambda$. Fix an arbitrary permutation $\pi$ of cycle type $\lambda$. Then $\pi$ induces a cyclic action of order $N$ on $\{1,\dots,n\}$. The corresponding character can be identified with the cyclic sieving polynomial $C_\lambda(q)$ of this action, modulo $q^N-1$. Explicitly, it is $$ \sum_{p\in\lambda} [p]_{q^{N/p}}, $$ where $[p]_q = 1+\dots+q^{p-1}$ is the $q$-integer. This statistic records the degree of $C_\lambda(q)$. Equivalently, it equals $$ \left(1 - \frac{1}{\lambda_1}\right) N, $$ where $\lambda_1$ is the largest part of $\lambda$. The statistic is undefined for the empty partition.

The cardinality of a maximal independent set of vertices of a graph. An independent set of a graph is a set of pairwise non-adjacent vertices. A maximum independent set is an independent set of maximum cardinality. This statistic is also called the independence number or stability number $\alpha(G)$ of $G$.

The largest part of an integer partition.

The maximal number of occurrences of a colour in a proper colouring of a graph. To any proper colouring with the minimal number of colours possible we associate the integer partition recording how often each colour is used. This statistic records the largest part occurring in any of these partitions. For example, the graph on six vertices consisting of a square together with two attached triangles - ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6) in the list of values - is three-colourable and admits two colouring schemes, $[2,2,2]$ and $[3,2,1]$. Therefore, the statistic on this graph is $3$.

The upper domination number of a graph. This is the maximum cardinality of a minimal dominating set of $G$. The smallest graph with different upper irredundance number and upper domination number has eight vertices. It is obtained from the disjoint union of two copies of $K_4$ by joining three of the four vertices of the first with three of the four vertices of the second. For bipartite graphs the two parameters always coincide [1].