The size of the largest ordinal summand in the poset. The ordinal sum of two posets $P$ and $Q$ is the poset having elements $(p,0)$ and $(q,1)$ for $p\in P$ and $q\in Q$, and relations $(a,0) < (b,0)$ if $a < b$ in $P$, $(a,1) < (b,1)$ if $a < b$ in $Q$, and $(a,0) < (b,1)$. This statistic is the maximal cardinality of a summand in the longest ordinal decomposition of a poset.

The largest part of an integer partition.

The degree of the graph. This is the maximal vertex degree of a graph.

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 length of a longest path in a graph.

The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. Let $A$ be the Nakayama algebra associated to a Dyck path as given in [[DyckPaths/NakayamaAlgebras]]. This statistics is the number of indecomposable summands of $D(A) \otimes D(A)$, where $D(A)$ is the natural dual of $A$.

The length of the partition.

The number of odd rises of a Dyck path. This is the number of ones at an odd position, with the initial position equal to 1. The number of Dyck paths of semilength $n$ with $k$ up steps in odd positions and $k$ returns to the main diagonal are counted by the binomial coefficient $\binom{n-1}{k-1}$ [3,4].