Catalan, Motzkin, and Riordan numbers (Q1300967)

The article presents a unified overview of the Catalan and Motzkin numbers together with a third sequence called Riordan (ring) numbers [see \textit{J. Riordan}, J. Comb. Theory, Ser. A 19, 214-222 (1975; Zbl 0308.05115)], having wide range of applications. For these numbers diverse techniques are displayed, including direct combinatorial correspondences, recursions, generating function equations, difference triangles, Lagrange inversion, planar coloring schemes, and chromatic polynomials. The list of references contains 47 items.