Associahedron
Definition
The associahedron or Stasheff polytope with parameter , sometimes denotes as , is a polytope whose vertices correspond to all the ways of parenthesizing a product string of length , and where the faces are defined as follows:
- Two vertices are part of an edge (i.e., a face with two vertices) if and only if a single application of the associativity law gets from one vertex to the other.
- PLACEHOLDER FOR INFORMATION TO BE FILLED IN: [SHOW MORE]
The associahedron is particularly important for understanding associative and non-associative operations and it is termed the associativity pentagon.
Particular cases
| Common name for | Dimension | Number of vertices | Number of edges | Number of two-dimensional faces | |
|---|---|---|---|---|---|
| 1 | 0 | 1 | 0 | 0 | |
| 2 | 0 | 1 | 0 | 0 | |
| 3 | 1 | 2 | 1 | 0 | |
| 4 | associativity pentagon | 2 | 5 | 5 | 1 |