Global Information Lookup Global Information

Associahedron information


Associahedron K5 (front)
Associahedron K5 (back)
K5 is the Hasse diagram of the Tamari lattice T4.
The 9 faces of K5
Each vertex in the above Hasse diagram has the ovals from the 3 adjacent faces. Faces whose ovals intersect do not touch.

In mathematics, an associahedron Kn is an (n – 2)-dimensional convex polytope in which each vertex corresponds to a way of correctly inserting opening and closing parentheses in a string of n letters, and the edges correspond to single application of the associativity rule. Equivalently, the vertices of an associahedron correspond to the triangulations of a regular polygon with n + 1 sides and the edges correspond to edge flips in which a single diagonal is removed from a triangulation and replaced by a different diagonal. Associahedra are also called Stasheff polytopes after the work of Jim Stasheff, who rediscovered them in the early 1960s[1] after earlier work on them by Dov Tamari.[2]

  1. ^ Stasheff, James Dillon (1963), "Homotopy associativity of H-spaces. I, II", Transactions of the American Mathematical Society, 108: 293–312, doi:10.2307/1993609, MR 0158400. Revised from a 1961 Ph.D. thesis, Princeton University, MR2613327.
  2. ^ Tamari, Dov (1951), Monoïdes préordonnés et chaînes de Malcev, Thèse, Université de Paris, MR 0051833.

and 26 Related for: Associahedron information

Request time (Page generated in 0.5433 seconds.)

Associahedron

Last Update:

In mathematics, an associahedron Kn is an (n – 2)-dimensional convex polytope in which each vertex corresponds to a way of correctly inserting opening...

Word Count : 1455

Triaugmented triangular prism

Last Update:

cycle. The dual polyhedron of the triaugmented triangular prism is an associahedron, a polyhedron with four quadrilateral faces and six pentagons whose...

Word Count : 2021

Pentagon

Last Update:

Department of Defense. Home plate of a baseball field Associahedron; A pentagon is an order-4 associahedron Dodecahedron, a polyhedron whose regular form is...

Word Count : 2977

Enneahedron

Last Update:

pyramid and the elongated triangular bipyramid. The three-dimensional associahedron, with six pentagonal faces and three quadrilateral faces, is an enneahedron...

Word Count : 664

Geometric combinatorics

Last Update:

Special polytopes are also considered, such as the permutohedron, associahedron and Birkhoff polytope. Topological combinatorics What is geometric combinatorics...

Word Count : 131

Tamari lattice

Last Update:

this lattice is isomorphic to the graph of vertices and edges of an associahedron. The number of elements in a Tamari lattice for a sequence of n + 1...

Word Count : 636

Catalan number

Last Update:

(n+m)}}C_{n+(m-1)/2},&m{\text{ odd.}}\end{cases}}} Mathematics portal Associahedron Bertrand's ballot theorem Binomial transform Catalan's triangle Catalan–Mersenne...

Word Count : 5787

Amplituhedron

Last Update:

is manifest, whereas in the amplituhedron approach, it is implicit. Associahedron Wilson loop Arkani-Hamed, Nima; Trnka, Jaroslav (2014). "The Amplituhedron"...

Word Count : 961

Simple polytope

Last Update:

Simple polytopes in higher dimensions include the d-simplex, hypercube, associahedron, permutohedron, and all omnitruncated polytopes. Micha Perles conjectured...

Word Count : 380

Combinatorics

Last Update:

Special polytopes are also considered, such as the permutohedron, associahedron and Birkhoff polytope. Combinatorial analogs of concepts and methods...

Word Count : 3441

Cyclohedron

Last Update:

Markl and by Rodica Simion. Rodica Simion describes this polytope as an associahedron of type B. The cyclohedron appears in the study of knot invariants....

Word Count : 633

Polygon triangulation

Last Update:

another way to create a triangulation based on a set of points. The associahedron is a polytope whose vertices correspond to the triangulations of a convex...

Word Count : 1386

Lagrange inversion theorem

Last Update:

m {\displaystyle F=K_{i_{1}}\times \cdots \times K_{i_{m}}} of the associahedron K n . {\displaystyle K_{n}.} For instance, the algebraic equation of...

Word Count : 2833

Matrix chain multiplication

Last Update:

processors busy are favored. There are even more sophisticated approaches. Associahedron Tamari lattice Schwartz, Oded; Weiss, Elad (January 2019). "Revisiting...

Word Count : 2644

Permutohedron

Last Update:

beyond order-3. Wikimedia Commons has media related to Permutohedra. Associahedron Cyclohedron Permutoassociahedron Original French: "le mot permutoèdre...

Word Count : 1332

Geometric graph theory

Last Update:

graph of triangulations of a convex polygon forms the skeleton of the associahedron or Stasheff polytope. The flip graph of the regular triangulations of...

Word Count : 934

Polyhedral skeletal electron pair theory

Last Update:

(dual of snub disphenoid) 14 Dual of triaugmented triangular prism (K5 associahedron) 16 Square truncated trapezohedron 18 Dual of edge-contracted icosahedron...

Word Count : 2188

Cluster algebra

Last Update:

The 14 clusters are the vertices of the cluster graph, which is an associahedron. Simple examples are given by the algebras of homogeneous functions...

Word Count : 2413

Flip graph

Last Update:

the 1-skeleton of the ( n − 3 ) {\displaystyle (n-3)} -dimensional associahedron. This basic construction can be generalized in a number of ways. Let...

Word Count : 1723

Jim Stasheff

Last Update:

the study of associativity in loop spaces and the construction of the associahedron (also called the Stasheff polytope), ideas leading to the theory of...

Word Count : 703

Ordered Bell number

Last Update:

{\displaystyle k} -dimensional faces of an n {\displaystyle n} -dimensional associahedron, see Sloane, N. J. A. (ed.), "Sequence A019538", The On-Line Encyclopedia...

Word Count : 5047

Permutoassociahedron

Last Update:

different kinds of flips (associativity and transpositions). Permutohedron Associahedron Cyclohedron Kapranov, Mikhail M. (1993). "The permutoassociahedron,...

Word Count : 635

Integral polytope

Last Update:

to the vector ( 1 , 2 , . . . , n ) {\displaystyle (1,2,...,n)} . An associahedron in Loday's convex realization is also an integer polytope and a deformation...

Word Count : 943

Rotation distance

Last Update:

This rotation graph is exactly the graph of vertices and edges of an associahedron. Given a family of triangulations of some geometric object, a flip is...

Word Count : 2155

Covering relation

Last Update:

depicting the covering relation of a Tamari lattice is the skeleton of an associahedron. The covering relation of any finite distributive lattice forms a median...

Word Count : 480

Homotopy associative algebra

Last Update:

are isomorphic to the derived category of some algebra. A∞-category Associahedron Mirror symmetry conjecture Homological mirror symmetry Homotopy Lie...

Word Count : 4097

PDF Search Engine © AllGlobal.net