The side length of the Durfee square of an integer partition. Given a partition $\lambda = (\lambda_1,\ldots,\lambda_n)$, the Durfee square is the largest partition $(s^s)$ whose diagram fits inside the diagram of $\lambda$. In symbols, $s = \max\{ i \mid \lambda_i \geq i \}$. This is also known as the Frobenius rank.

The logarithmic height of a Dyck path. This is the floor of the binary logarithm of the usual height increased by one: $$ \lfloor\log_2(1+height(D))\rfloor $$

The number of lower covers of a partition in dominance order. According to [1], Corollary 2.4, the maximum number of elements one element (apparently for $n\neq 2$) can cover is $$ \frac{1}{2}(\sqrt{1+8n}-3) $$ and an element which covers this number of elements is given by $(c+i,c,c-1,\dots,3,2,1)$, where $1\leq i\leq c+2$.

The number of rises of length at least 3 of a Dyck path. The number of Dyck paths without such rises are counted by the Motzkin numbers [1].

The number of descents of a binary word.

The Elizalde-Pak rank of a permutation. This is the largest $k$ such that $\pi(i) > k$ for all $i\leq k$. According to [1], the length of the longest increasing subsequence in a $321$-avoiding permutation is equidistributed with the rank of a $132$-avoiding permutation.

The number of runs of ones in a binary word.

The number of cycle peaks and the number of cycle valleys of a permutation. A '''cycle peak''' of a permutation $\pi$ is an index $i$ such that $\pi^{-1}(i) < i > \pi(i)$. Analogously, a '''cycle valley''' is an index $i$ such that $\pi^{-1}(i) > i < \pi(i)$. Clearly, every cycle of $\pi$ contains as many peaks as valleys. See [2] for the exponential generating function, also see [3].

The number of upper covers of a partition in dominance order.