Half the length of a longest factor which is its own reverse-complement of a binary word.

Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word.

The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.

The cycle descent number of a permutation. Let $(i_1,\ldots,i_k)$ be a cycle of a permutation $\pi$ such that $i_1$ is its smallest element. A **cycle descent** of $(i_1,\ldots,i_k)$ is an $i_a$ for $1 \leq a < k$ such that $i_a > i_{a+1}$. The **cycle descent set** of $\pi$ is then the set of descents in all the cycles of $\pi$, and the **cycle descent number** is its cardinality.

The number of even descents of a permutation.

The genus of a permutation. The genus $g(\pi)$ of a permutation $\pi\in\mathfrak S_n$ is defined via the relation $$ n+1-2g(\pi) = z(\pi) + z(\pi^{-1} \zeta ), $$ where $\zeta = (1,2,\dots,n)$ is the long cycle and $z(\cdot)$ is the number of cycles in the permutation.

The hat guessing number of a graph. Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors. Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.

The number of occurrences of the pattern 13-2. See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $13\!\!-\!\!2$.

The largest eigenvalue of a graph if it is integral. If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree. This statistic is undefined if the largest eigenvalue of the graph is not integral.

The sum of the products of all pairs of parts. This is the evaluation of the second elementary symmetric polynomial which is equal to $$e_2(\lambda) = \binom{n+1}{2} - \sum_{i=1}^\ell\binom{\lambda_i+1}{2}$$ for a partition $\lambda = (\lambda_1,\dots,\lambda_\ell) \vdash n$, see [1]. This is the maximal number of inversions a permutation with the given shape can have, see [2, cor.2.4].