The maximal arc length of a set partition. The arcs of a set partition are those $i < j$ that are consecutive elements in the blocks. If there are no arcs, the maximal arc length is $0$.

The maximal area to the right of an up step of a Dyck path.

The height of a Dyck path. The height of a Dyck path $D$ of semilength $n$ is defined as the maximal height of a peak of $D$. The height of $D$ at position $i$ is the number of up-steps minus the number of down-steps before position $i$.

The maximal height of a column in the parallelogram polyomino associated with a Dyck path.

We associate to a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{n-1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a Dyck path as follows: In the list $L$ delete the first entry $c_0$ and substract from all other entries $n-1$ and then append the last element 1 (this was suggested by Christian Stump). The result is a Kupisch series of an LNakayama algebra. Example: [5,6,6,6,6] goes into [2,2,2,2,1]. Now associate to the CNakayama algebra with the above properties the Dyck path corresponding to the Kupisch series of the LNakayama algebra. The statistic return the global dimension of the CNakayama algebra divided by 2.

The bounce count of a Dyck path. For a Dyck path $D$ of length $2n$, this is the number of points $(i,i)$ for $1 \leq i < n$ that are touching points of the [[Mp00099|bounce path]] of $D$.

The staircase size of the code of a permutation. The code $c(\pi)$ of a permutation $\pi$ of length $n$ is given by the sequence $(c_1,\ldots,c_{n})$ with $c_i = |\{j > i : \pi(j) < \pi(i)\}|$. This is a bijection between permutations and all sequences $(c_1,\ldots,c_n)$ with $0 \leq c_i \leq n-i$. The staircase size of the code is the maximal $k$ such that there exists a subsequence $(c_{i_k},\ldots,c_{i_1})$ of $c(\pi)$ with $c_{i_j} \geq j$. This statistic is mapped through [[Mp00062]] to the number of descents, showing that together with the number of inversions [[St000018]] it is Euler-Mahonian.

The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.