Catalan and other numbers
a recurrent theme
pp. 347-390
in: Henry Crapo, Domenico Senato (eds), Algebraic combinatorics and computer science, Berlin, Springer, 2001Abstract
The Catalan numbers C n are, next to the binomial coefficients, the best studied of all combinatorial counting numbers. The wonderful book by Stanley [28] lists more than 70 instances of enumeration problems which are counted by the sequence (C n ). We will see several of them as we go along.