The pruning number of an ordered tree. A hanging branch of an ordered tree is a proper factor of the form $[^r]^r$ for some $r\geq 1$. A hanging branch is a maximal hanging branch if it is not a proper factor of another hanging branch. A pruning of an ordered tree is the act of deleting all its maximal hanging branches. The pruning order of an ordered tree is the number of prunings required to reduce it to $[]$.

The register function (or Horton-Strahler number) of a binary tree. This is different from the dimension of the associated poset for the tree $[[[.,.],[.,.]],[[.,.],[.,.]]]$: its register function is 3, whereas the dimension of the associated poset is 2.

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 parts of the shifted shape of a permutation. The diagram of a strict partition $\lambda_1 < \lambda_2 < \dots < \lambda_\ell$ of $n$ is a tableau with $\ell$ rows, the $i$-th row being indented by $i$ cells. A shifted standard Young tableau is a filling of such a diagram, where entries in rows and columns are strictly increasing. The shifted Robinson-Schensted algorithm [1] associates to a permutation a pair $(P, Q)$ of standard shifted Young tableaux of the same shape, where off-diagonal entries in $Q$ may be circled. This statistic records the number of parts of the shifted shape.

The largest integer such that all patterns of this size are contained in the permutation.

The cardinality of a minimal cycle-isolating set of a graph. Let $\mathcal F$ be a set of graphs. A set of vertices $S$ is $\mathcal F$-isolating, if the subgraph induced by the vertices in the complement of the closed neighbourhood of $S$ does not contain any graph in $\mathcal F$. This statistic returns the cardinality of the smallest isolating set when $\mathcal F$ contains all cycles.

The Strahler number of a rooted tree.