The number of non-final maximal constant sub-paths of length greater than one. This is the total number of occurrences of the patterns $110$ and $001$.

The number of descents of type 2 in a permutation. A position $i\in[1,n-1]$ is a descent of type 2 of a permutation $\pi$ of $n$ letters, if it is a descent and if $\pi(j) < \pi(i)$ for all $j < i$.

The radius of a connected graph. This is the minimum eccentricity of any vertex.

The number of nontrivial cycles in the cycle decomposition of a permutation. This statistic is equal to the difference of the number of cycles of $\pi$ (see [[St000031]]) and the number of fixed points of $\pi$ (see [[St000022]]).

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 sum of the values of the Möbius function of a poset. The Möbius function $\mu$ of a finite poset is defined as $$\mu (x,y)=\begin{cases} 1& \text{if }x = y\\ -\sum _{z: x\leq z < y}\mu (x,z)& \text{for }x < y\\ 0&\text{otherwise}. \end{cases}$$ Since $\mu(x,y)=0$ whenever $x\not\leq y$, this statistic is $$\sum_{x\leq y} \mu(x,y).$$ If the poset has a minimal or a maximal element, then the definition implies immediately that the statistic equals $1$. Moreover, the statistic equals the sum of the statistics of the connected components. This statistic is also called the magnitude of a poset.