The number of edges of a graph.

The sum of the heights of the peaks of a Dyck path minus the number of peaks.

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 sum of the positions of the ones in a binary word.

The dimension of a set partition. This is the sum of the lengths of the arcs of a set partition. Equivalently, one obtains that this is the sum of the maximal entries of the blocks minus the sum of the minimal entries of the blocks. A slightly shifted definition of the dimension is [[St000572]].

The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. This is for a permutation $\sigma$ of length $n$ and the set $T = \{ (1,2), \dots, (n-1,n), (1,n) \}$ given by $$\min\{ k \mid \sigma = t_1\dots t_k \text{ for } t_i \in T \text{ such that } t_1\dots t_j \text{ has more cyclic descents than } t_1\dots t_{j-1} \text{ for all } j\}.$$

The number of visible inversions of a permutation. A visible inversion of a permutation $\pi$ is a pair $i < j$ such that $\pi(j) \leq \min(i, \pi(i))$.

The comajor index of a permutation. This is, $\operatorname{comaj}(\pi) = \sum_{i \in \operatorname{Des}(\pi)} (n-i)$ for a permutation $\pi$ of length $n$.

The reduced reflection length of the permutation. Let $T$ be the set of reflections in a Coxeter group and let $\ell(w)$ be the usual length function. Then the reduced reflection length of $w$ is $$\min\{r\in\mathbb N \mid w = t_1\cdots t_r,\quad t_1,\dots,t_r \in T,\quad \ell(w)=\sum \ell(t_i)\}.$$ In the case of the symmetric group, this is twice the depth [[St000029]] minus the usual length [[St000018]].