The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal element. This is the number of pairs $i\lt j$ in different blocks such that $i$ is the maximal element of a block.

The number of edges of a graph.

The disorder of a permutation. Consider a permutation $\pi = [\pi_1,\ldots,\pi_n]$ and cyclically scanning $\pi$ from left to right and remove the elements $1$ through $n$ on this order one after the other. The '''disorder''' of $\pi$ is defined to be the number of times a position was not removed in this process. For example, the disorder of $[3,5,2,1,4]$ is $8$ since on the first scan, 3,5,2 and 4 are not removed, on the second, 3,5 and 4, and on the third and last scan, 5 is once again not removed.

The major index of a permutation. This is the sum of the positions of its descents, $$\operatorname{maj}(\sigma) = \sum_{\sigma(i) > \sigma(i+1)} i.$$ Its generating function is $[n]_q! = [1]_q \cdot [2]_q \dots [n]_q$ for $[k]_q = 1 + q + q^2 + \dots q^{k-1}$. A statistic equidistributed with the major index is called '''Mahonian statistic'''.

The bounce statistic of a Dyck path. The '''bounce path''' $D'$ of a Dyck path $D$ is the Dyck path obtained from $D$ by starting at the end point $(2n,0)$, traveling north-west until hitting $D$, then bouncing back south-west to the $x$-axis, and repeating this procedure until finally reaching the point $(0,0)$. The points where $D'$ touches the $x$-axis are called '''bounce points''', and a bounce path is uniquely determined by its bounce points. This statistic is given by the sum of all $i$ for which the bounce path $D'$ of $D$ touches the $x$-axis at $(2i,0)$. In particular, the bounce statistics of $D$ and $D'$ coincide.