Groups
Category
Catalan numbers count many 'non-crossing' and 'well-formed' structures like balanced parentheses, binary trees, Dyck paths, and triangulations of a convex polygon.
Matrix exponentiation turns repeated linear transitions into a single fast power of a matrix using exponentiation by squaring.