CATALAN ADDENDUM Richard P. Stanley version of 25 May 2013
The problems below are a continuation of those appearing in Chapter 6 of Enumerative Combinatorics, volume 2. Combinatorial interpretations of Catalan numbers are numbered as a continuation of Exercise 6.19, while algebraic interpretations are numbered as a continuation of Exercise 6.25. Combinatorial interpretations of Motzkin and Schr¨oder numbers are num- bered as a continuations of Exercise 6.38 and 6.39, respectively. The remain- ing problems are numbered 6.C1, 6.C2, etc. I am grateful to Emeric Deutsch for providing parts (ooo), (a4), (f 4), (z4), (g5), (p5), (d6), (u7), (v7), (x7) and (y7) of Exercise 6.19, and to Roland Bacher for providing (g6).
Note. In citing results from this Addendum it would be best not to use the problem numbers (or at the least give the version date), since I plan to insert new problems in logical rather than numerical order.
Note. At the end of this addendum is a list of all problems added on or after December 17, 2001, together with the date the problem was added. The problem numbers always refer to the version of the addendum in which the list appears.
Note. Throughout this addendum we let Cn denote the Catalan number 1 2n n+1 n and C(x) the generating function