The number of reduced decompositions of the longest element of the Weyl group of the given Cartan type. Equivalently, this is the number of chains in the weak order from the identity to the longest element. In type $A_n$, this is $$ \binom{n+1}{2}!/(1^n 3^{n-1} \dots (2n-1)^1). $$ In type $B_n$ and $C_n$ this is $$ (n^2)!\prod_{k=1}^{n-1} k! / \prod_{k=n}^{2n-1} k!. $$

The number of acyclic orientations of a graph.

The number of forests contained in a graph. That is, for a graph $G = (V,E)$ with vertices $V$ and edges $E$, the number of subsets $E' \subseteq E$ for which the subgraph $(V,E')$ is acyclic. If $T_G(x,y)$ is the Tutte polynomial [2] of $G$, then the number of forests contained in $G$ is given by $T_G(2,1)$.

The number of spanning subgraphs of a graph. This is the number of subsets of the edge set of the graph, or the evaluation of the Tutte polynomial at $x=y=2$.

The composition number of a graph. This is the number of set partitions of the vertex set of the graph, such that the subgraph induced by each block is connected.

The evaluation of the Tutte polynomial of the graph at (x,y) equal to (2,-1).

The number of linear extensions of a poset.

The Andrews-Garvan crank of a partition. If $\pi$ is a partition, let $l(\pi)$ be its length (number of parts), $\omega(\pi)$ be the number of parts equal to 1, and $\mu(\pi)$ be the number of parts larger than $\omega(\pi)$. The crank is then defined by $$ c(\pi) = \begin{cases} l(\pi) &\text{if \(\omega(\pi)=0\)}\\ \mu(\pi) - \omega(\pi) &\text{otherwise}. \end{cases} $$ This statistic was defined in [1] to explain Ramanujan's partition congruence $$p(11n+6) \equiv 0 \pmod{11}$$ in the same way as the Dyson rank ([[St000145]]) explains the congruences $$p(5n+4) \equiv 0 \pmod{5}$$ and $$p(7n+5) \equiv 0 \pmod{7}.$$

The number of distinct parts of the integer partition. This statistic is also the number of removeable cells of the partition, and the number of valleys of the Dyck path tracing the shape of the partition.

The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions. This is the multinomial of the multiplicities of the parts, see [1]. This is the same as $m_\lambda(x_1,\dotsc,x_k)$ evaluated at $x_1=\dotsb=x_k=1$, where $k$ is the number of parts of $\lambda$. An explicit formula is $\frac{k!}{m_1(\lambda)! m_2(\lambda)! \dotsb m_k(\lambda) !}$ where $m_i(\lambda)$ is the number of parts of $\lambda$ equal to $i$.