The interlacing number of a set partition. Let $\pi$ be a set partition of $\{1,\dots,n\}$ with $k$ blocks. To each block of $\pi$ we add the element $\infty$, which is larger than $n$. Then, an interlacing of $\pi$ is a pair of blocks $B=(B_1 < \dots < B_b < B_{b+1} = \infty)$ and $C=(C_1 < \dots < C_c < C_{c+1} = \infty)$ together with an index $1\leq i\leq \min(b, c)$, such that $B_i < C_i < B_{i+1} < C_{i+1}$.

The number of double ascents of a permutation. A double ascent of a permutation $\pi$ is a position $i$ such that $\pi(i) < \pi(i+1) < \pi(i+2)$.

The number of 2-excedences of a permutation. This is the number of positions $1\leq i\leq n$ such that $\sigma(i)=i+2$.

The number of double exceedences of a permutation. A double exceedence is an index $\sigma(i)$ such that $i < \sigma(i) < \sigma(\sigma(i))$.

The Grundy value for the game 'Couples are forever' on an integer partition. Two players alternately choose a part of the partition greater than two, and split it into two parts. The player facing a partition with all parts at most two looses.

The maximum defect over any reduced expression for a permutation and any subexpression.

The number of crossings of a permutation. A crossing of a permutation $\pi$ is given by a pair $(i,j)$ such that either $i < j \leq \pi(i) \leq \pi(j)$ or $\pi(i) < \pi(j) < i < j$. Pictorially, the diagram of a permutation is obtained by writing the numbers from $1$ to $n$ in this order on a line, and connecting $i$ and $\pi(i)$ with an arc above the line if $i\leq\pi(i)$ and with an arc below the line if $i > \pi(i)$. Then the number of crossings is the number of pairs of arcs above the line that cross or touch, plus the number of arcs below the line that cross.

The descent variation of a composition. Defined in [1].

The number of occurrences of the contiguous pattern {{{[.,[.,[.,.]]]}}} in a binary tree. [[oeis:A001006]] counts binary trees avoiding this pattern.

The number of nestings in the permutation.