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 number of boxes below precisely one peak. Imagine that each peak of the Dyck path, drawn with north and east steps, casts a shadow onto the triangular region between it and the diagonal. This statistic is the number of cells which are in the shade of precisely one peak.

The sorting index of a signed permutation. A signed permutation $\sigma = [\sigma(1),\ldots,\sigma(n)]$ can be sorted $[1,\ldots,n]$ by signed transpositions in the following way: First move $\pm n$ to its position and swap the sign if needed, then $\pm (n-1), \pm (n-2)$ and so on. For example for $[2,-4,5,-1,-3]$ we have the swaps $$ [2,-4,5,-1,-3] \rightarrow [2,-4,-3,-1,5] \rightarrow [2,1,-3,4,5] \rightarrow [2,1,3,4,5] \rightarrow [1,2,3,4,5] $$ given by the signed transpositions $(3,5), (-2,4), (-3,3), (1,2)$. If $(i_1,j_1),\ldots,(i_n,j_n)$ is the decomposition of $\sigma$ obtained this way (including trivial transpositions) then the sorting index of $\sigma$ is defined as $$ \operatorname{sor}_B(\sigma) = \sum_{k=1}^{n-1} j_k - i_k - \chi(i_k < 0), $$ where $\chi(i_k < 0)$ is 1 if $i_k$ is negative and 0 otherwise. For $\sigma = [2,-4,5,-1,-3]$ we have $$ \operatorname{sor}_B(\sigma) = (5-3) + (4-(-2)-1) + (3-(-3)-1) + (2-1) = 13. $$

The area of a Dyck path. This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic. 1. Dyck paths are bijection with '''area sequences''' $(a_1,\ldots,a_n)$ such that $a_1 = 0, a_{k+1} \leq a_k + 1$. 2. The generating function $\mathbf{D}_n(q) = \sum_{D \in \mathfrak{D}_n} q^{\operatorname{area}(D)}$ satisfy the recurrence $$\mathbf{D}_{n+1}(q) = \sum q^k \mathbf{D}_k(q) \mathbf{D}_{n-k}(q).$$ 3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of $q,t$-Catalan numbers.

The number of inversions of a permutation. This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.

The sum of the sizes of the right subtrees of a binary tree. This statistic corresponds to [[St000012]] under the Tamari Dyck path-binary tree bijection, and to [[St000018]] of the $312$-avoiding permutation corresponding to the binary tree. It is also the sum of all heights $j$ of the coordinates $(i,j)$ of the Dyck path corresponding to the binary tree.

The number of occurrences of the pattern 312 in a permutation.

The number of non-inversions of a permutation. For a permutation of $\{1,\ldots,n\}$, this is given by $\operatorname{noninv}(\pi) = \binom{n}{2}-\operatorname{inv}(\pi)$.

Gives the vector space dimension of the homomorphism space between J^2 and J^2.

The number of transpositions that are smaller or equal to a permutation in Bruhat order. A statistic is known to be '''smooth''' if and only if this number coincides with the number of inversions. This is also equivalent for a permutation to avoid the two pattern $4231$ and $3412$.