Project III (MATH3382) 2013-14
Catalan numbers
Anna Felikson
Description:Catalan numbers C_{n} form one of the most frequently used sequences of natural numbers. They appear as answers to numerous enumerative problems, completely different from the first glance.()()(),---- ()(()),---- (())(),---- (()()),---- ((())) (why is this list complete?) |
Prerequisites: open mind (to see similarities in different issues and to see different faces of the same thing) |
Resources:The wikipedia page for Catalan numbers contains many examples of problems where these numbers arise. Also, it contains many references, you could start your reading from "Catalan numbers" by Tom Davis. The following elementary book includes Catalan numbers in a series of other types of distinguished number sequences:
email: Anna Felikson ---- |