Associahedron
   HOME
*



picture info

Associahedron
In mathematics, an associahedron is an -dimensional convex polytope in which each vertex corresponds to a way of correctly inserting opening and closing parentheses in a string of 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 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 after earlier work on them by Dov Tamari. Examples The one-dimensional associahedron ''K''3 represents the two parenthesizations ((''xy'')''z'') and (''x''(''yz'')) of three symbols, or the two triangulations of a square. It is itself a line segment. The two-dimensional associahedron ''K''4 represents the five parenthesizations of four symbols, or th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Associahedron K5 Front
In mathematics, an associahedron is an -dimensional convex polytope in which each vertex corresponds to a way of correctly inserting opening and closing parentheses in a string of 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 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 after earlier work on them by Dov Tamari. Examples The one-dimensional associahedron ''K''3 represents the two parenthesizations ((''xy'')''z'') and (''x''(''yz'')) of three symbols, or the two triangulations of a square. It is itself a line segment. The two-dimensional associahedron ''K''4 represents the five parenthesizations of four symbols, or ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Associahedron K5 Back
In mathematics, an associahedron is an -dimensional convex polytope in which each vertex corresponds to a way of correctly inserting opening and closing parentheses in a string of 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 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 after earlier work on them by Dov Tamari. Examples The one-dimensional associahedron ''K''3 represents the two parenthesizations ((''xy'')''z'') and (''x''(''yz'')) of three symbols, or the two triangulations of a square. It is itself a line segment. The two-dimensional associahedron ''K''4 represents the five parenthesizations of four symbols, or ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Associahedron K5 Faces, Ovals
In mathematics, an associahedron is an -dimensional convex polytope in which each vertex corresponds to a way of correctly inserting opening and closing parentheses in a string of 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 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 after earlier work on them by Dov Tamari. Examples The one-dimensional associahedron ''K''3 represents the two parenthesizations ((''xy'')''z'') and (''x''(''yz'')) of three symbols, or the two triangulations of a square. It is itself a line segment. The two-dimensional associahedron ''K''4 represents the five parenthesizations of four symbols, or ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Triaugmented Triangular Prism
The triaugmented triangular prism, in geometry, is a convex polyhedron with 14 equilateral triangles as its faces. It can be constructed from a triangular prism by attaching equilateral square pyramids to each of its three square faces. The same shape is also called the tetrakis triangular prism, tricapped trigonal prism, tetracaidecadeltahedron, or tetrakaidecadeltahedron; these last names mean a polyhedron with 14 triangular faces. It is an example of a deltahedron and of a Johnson solid. The edges and vertices of the triaugmented triangular prism form a maximal planar graph with 9 vertices and 21 edges, called the Fritsch graph. It was used by Rudolf and Gerda Fritsch to show that Alfred Kempe's attempted proof of the four color theorem was incorrect. The Fritsch graph is one of only six graphs in which every neighborhood is a 4- or 5-vertex cycle. The dual polyhedron of the triaugmented triangular prism is an associahedron, a polyhedron with four quadrilateral faces and six ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Enneahedron
In geometry, an enneahedron (or nonahedron) is a polyhedron with nine faces. There are 2606 types of convex enneahedron, each having a different pattern of vertex, edge, and face connections. None of them are regular. Examples The most familiar enneahedra are the octagonal pyramid and the heptagonal prism. The heptagonal prism is a uniform polyhedron, with two regular heptagon faces and seven square faces. The octagonal pyramid has eight isosceles triangular faces around a regular octagonal base. Two more enneahedra are also found among the Johnson solids: the elongated square pyramid and the elongated triangular bipyramid. The three-dimensional associahedron, with six pentagonal faces and three quadrilateral faces, is an enneahedron. Five Johnson solids have enneahedral duals: the triangular cupola, gyroelongated square pyramid, self-dual elongated square pyramid, triaugmented triangular prism (whose dual is the associahedron), and tridiminished icosahedron. Another enneahedron i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Jean-Louis Loday
Jean-Louis Loday (12 January 1946 – 6 June 2012) was a French mathematician who worked on cyclic homology and who introduced Leibniz algebras (sometimes called Loday algebras) and Zinbiel algebras. He occasionally used the pseudonym Guillaume William Zinbiel, formed by reversing the last name of Gottfried Wilhelm Leibniz. Education and career Loday studied at Lycée Louis-le-Grand and at École Normale Supérieure in Paris. He completed his Ph.D. at the University of Strasbourg in 1975 under the supervision of Max Karoubi, with a dissertation titled ''K-Théorie algébrique et représentations de groupes''. He went on to become a senior scientist at CNRS and a member of the Institute for Advanced Mathematical Research (IRMA) at the University of Strasbourg. Publications * * * * See also *Associahedron *Blakers–Massey theorem In mathematics, the first Blakers–Massey theorem, named after Albert Blakers and William S. Massey, gave vanishing conditions for certain triad hom ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Jim Stasheff
James Dillon Stasheff (born January 15, 1936, New York City) is an American mathematician, a professor emeritus of mathematics at the University of North Carolina at Chapel Hill. He works in algebraic topology and algebra as well as their applications to physics. Biography Stasheff did his undergraduate studies in mathematics at the University of Michigan, graduating in 1956. Stasheff then began his graduate studies at Princeton University; his notes for a 1957 course by John Milnor on characteristic classes first appeared in mimeographed form and later in 1974 in revised form book with Stasheff as a co-author. After his second year at Princeton, he moved to Oxford University on a Marshall Scholarship. Two years later in 1961, with a pregnant wife, needing an Oxford degree to get reimbursed for his return trip to the US, and yet still feeling attached to Princeton, he split his thesis into two parts (one topological, the other algebraic) and earned two doctorates, a D.Phil. from Ox ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Regular Pentagon
In geometry, a pentagon (from the Greek πέντε ''pente'' meaning ''five'' and γωνία ''gonia'' meaning ''angle'') is any five-sided polygon or 5-gon. The sum of the internal angles in a simple pentagon is 540°. A pentagon may be simple or self-intersecting. A self-intersecting ''regular pentagon'' (or ''star pentagon'') is called a pentagram. Regular pentagons A '' regular pentagon'' has Schläfli symbol and interior angles of 108°. A '' regular pentagon'' has five lines of reflectional symmetry, and rotational symmetry of order 5 (through 72°, 144°, 216° and 288°). The diagonals of a convex regular pentagon are in the golden ratio to its sides. Given its side length t, its height H (distance from one side to the opposite vertex), width W (distance between two farthest separated points, which equals the diagonal length D) and circumradius R are given by: :\begin H &= \frac~t \approx 1.539~t, \\ W= D &= \frac~t\approx 1.618~t, \\ W &= \sqrt ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Convex Polytope
A convex polytope is a special case of a polytope, having the additional property that it is also a convex set contained in the n-dimensional Euclidean space \mathbb^n. Most texts. use the term "polytope" for a bounded convex polytope, and the word "polyhedron" for the more general, possibly unbounded object. Others''Mathematical Programming'', by Melvyn W. Jeter (1986) p. 68/ref> (including this article) allow polytopes to be unbounded. The terms "bounded/unbounded convex polytope" will be used below whenever the boundedness is critical to the discussed issue. Yet other texts identify a convex polytope with its boundary. Convex polytopes play an important role both in various branches of mathematics and in applied areas, most notably in linear programming. In the influential textbooks of Grünbaum and Ziegler on the subject, as well as in many other texts in discrete geometry, convex polytopes are often simply called "polytopes". Grünbaum points out that this is solely to avoi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Geometric Graph Theory
Geometric graph theory in the broader sense is a large and amorphous subfield of graph theory, concerned with graphs defined by geometric means. In a stricter sense, geometric graph theory studies combinatorial and geometric properties of geometric graphs, meaning graphs drawn in the Euclidean plane with possibly intersecting straight-line edges, and topological graphs, where the edges are allowed to be arbitrary continuous curves connecting the vertices, thus it is "the theory of geometric and topological graphs" (Pach 2013). Geometric graphs are also known as spatial networks. Different types of geometric graphs A ''planar straight-line graph'' is a graph in which the vertices are embedded as points in the Euclidean plane, and the edges are embedded as non-crossing line segments. Fáry's theorem states that any planar graph may be represented as a planar straight line graph. A triangulation is a planar straight line graph to which no more edges may be added, so called bec ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Archiv Der Mathematik
'' Archiv der Mathematik'' is a peer-reviewed mathematics journal published by Springer, established in 1948. Abstracting and indexing The journal is abstracted and indexed in:
Springer. 2022
* * * * According to the ''

picture info

Rooted Binary Tree
In computer science, a binary tree is a k-ary k = 2 tree data structure in which each node has at most two children, which are referred to as the ' and the '. A recursive definition using just set theory notions is that a (non-empty) binary tree is a tuple (''L'', ''S'', ''R''), where ''L'' and ''R'' are binary trees or the empty set and ''S'' is a singleton set containing the root. Some authors allow the binary tree to be the empty set as well. From a graph theory perspective, binary (and K-ary) trees as defined here are arborescences. A binary tree may thus be also called a bifurcating arborescence—a term which appears in some very old programming books, before the modern computer science terminology prevailed. It is also possible to interpret a binary tree as an undirected, rather than a directed graph, in which case a binary tree is an ordered, rooted tree. Some authors use rooted binary tree instead of ''binary tree'' to emphasize the fact that the tree is rooted, but ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]