The depth of a permutation. This is given by $$\operatorname{dp}(\sigma) = \sum_{\sigma_i>i} (\sigma_i-i) = |\{ i \leq j : \sigma_i > j\}|.$$ The depth is half of the total displacement [4], Problem 5.1.1.28, or Spearman’s disarray [3] $\sum_i |\sigma_i-i|$. Permutations with depth at most $1$ are called ''almost-increasing'' in [5].

The sorting index of a permutation. The sorting index counts the total distance that symbols move during a selection sort of a permutation. This sorting algorithm swaps symbol n into index n and then recursively sorts the first n-1 symbols. Compare this to [[St000018]], the number of inversions of a permutation, which is also the total distance that elements move during a bubble sort.

The sum of the descent differences of a permutations. This statistic is given by $$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} (\pi_i-\pi_{i+1}).$$ See [[St000111]] and [[St000154]] for the sum of the descent tops and the descent bottoms, respectively. This statistic was studied in [1] and [2] where is was called the ''drop'' of a permutation.

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 distinct eigenvalues of the distance Laplacian of a connected graph.

The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 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 pebbling number of a connected graph.