Project III, 2020-2021
Associahedron
Anna Felikson
Description:An associahedron is an (n-2)-dimensional convex polytope in which each vertex corresponds to a way of correctly inserting opening and closing parentheses in a word of n letters and the edges correspond to single application of the associativity rule. The number of its vertices C_n is an element of the sequence of Catalan numbers, one of the most frequently used sequences of natural numbers appearing as answer to numerous enumerative problems, completely different from the first glance. An associahedron and its generalisations are also central objects in modern theory of cluster algebras connecting numerous fields in mathematics and theoretical physics. |
Prerequisites: Algebra II, Geometry III or Topology III |
Resources:The wikipedia page for Catalan numbers contain many examples of problems where these numbers arise. 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 ---- |