Monthly Archives: March 2013

The Catalan Numbers from Their Generating Function

Deriving the expression for the Catalan numbers¬†from the Catalan recurrence is a classic exercise in generating function manipulation, although the details are sometimes omitted in textbooks (and on the Wikipedia page). ¬†This post fills in the details. The Catalan numbers … Continue reading

Posted in Catalan numbers, combinatorics | 9 Comments