The sum of the positions of the ones in a binary word.

The rob statistic of a set partition. Let $S = B_1,\ldots,B_k$ be a set partition with ordered blocks $B_i$ and with $\operatorname{min} B_a < \operatorname{min} B_b$ for $a < b$. According to [1, Definition 3], a '''rob''' (right-opener-bigger) of $S$ is given by a pair $i < j$ such that $j = \operatorname{min} B_b$ and $i \in B_a$ for $a < b$. This is also the number of occurrences of the pattern {{1}, {2}}, such that 2 is the minimal element of a block.

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 major index of the composition. The descents of a composition $[c_1,c_2,\dots,c_k]$ are the partial sums $c_1, c_1+c_2,\dots, c_1+\dots+c_{k-1}$, excluding the sum of all parts. The major index of a composition is the sum of its descents. For details about the major index see [[Permutations/Descents-Major]].

The number of edges of a graph.

The major index east count of a Dyck path. The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]]. The '''major index east count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = E\}$.

The major index north count of a Dyck path. The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]]. The '''major index north count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = N\}$.

The monochromatic index of a connected graph. This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path. For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.

The sum of the ascent bottoms of a permutation.

The number of distinct eigenvalues of the distance Laplacian of a connected graph.