associahedron

associahedron
A 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 a single application of the associativity rule.

Wikipedia foundation.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Associahedron — In mathematics, an associahedron or Stasheff polytope K n is a 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… …   Wikipedia

  • Catalan number — For names of numbers in Catalan, see List of numbers in various languages#Occitano Romance. In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively… …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Geometric graph theory — In mathematics, a geometric graph is a graph in which the vertices or edges are associated with geometric objects or configurations. Geometric graph theory is a specialization of graph theory that studies geometric graphs. Notable geometric… …   Wikipedia

  • Permutohedron — In mathematics, the permutohedron of order n is an ( n − 1) dimensional polytope embedded in an n dimensional space, the vertices of which are formed by permuting the coordinates of the vector (1, 2, 3, ..., n ).Examples* Order 1: A single point …   Wikipedia

  • Covering relation — For other uses of Cover in mathematics, see Cover (mathematics). The Hasse diagram of the power set of three elements, partially ordered by inclusion. In mathematics, especially order theory, the covering relation of a partially ordered set is… …   Wikipedia

  • Cluster algebra — Cluster algebras are a class of commutative rings introduced by Fomin and Zelevinsky (2002, 2003, 2007). A cluster algebra of rank n is an integral domain A, together with some subsets of size n called clusters whose union generates the… …   Wikipedia

  • Cyclohedron — In geometry, the cyclohedron or Bott–Taubes polytope is a certain (n − 1) dimensional polytope that is useful in studying knot invariants.[1] The configuration space of n distinct points on the circle S1 is an n dimensional manifold,… …   Wikipedia

  • Jean-Louis Loday — (né en 1946) est un mathématicien français, ancien élève du lycée Louis le Grand, de l’École normale supérieure de la rue d Ulm (1965), agrégé de mathématiques et docteur ès sciences (sous la direction de Max Karoubi (de)). ll est… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”