Associahedron

From Groupprops

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