Cyclohedron

In geometry, the cyclohedron is a -dimensional polytope where can be any non-negative integer.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In geometry, the cyclohedron is a -dimensional polytope where can be any non-negative integer. It was first introduced as a combinatorial object by Raoul Bott and Clifford Taubes and, for this reason, it is also sometimes called the Bott–Taubes polytope. It was later constructed as a polytope by Martin 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.

Construction

Cyclohedra belong to several larger families of polytopes, each providing a general construction. For instance, the cyclohedron belongs to the generalized associahedra that arise from cluster algebra, and to the graph-associahedra, a family of polytopes each corresponding to a graph.

In the latter family, the graph corresponding to the d -dimensional cyclohedron is a cycle on d+1 vertices. In topological terms, the configuration space of d+1 distinct points on the circle S^1 is a (d+1) -dimensional manifold, which can be compactified into a manifold with corners by allowing the points to approach each other.

This compactification can be factored as S^1 \times W_{d+1} , where W_{d+1} is the d -dimensional cyclohedron. Just as the associahedron, the cyclohedron can be recovered by removing some of the facets of the permutohedron.

Properties

The graph made up of the vertices and edges of the d -dimensional cyclohedron is the flip graph of the centrally symmetric partial triangulations of a convex polygon with 2d+2 vertices. When d goes to infinity, the asymptotic behavior of the diameter \Delta of that graph is given by \lim_{d\rightarrow\infty}\frac{\Delta}{d}=\frac{5}{2} .

See also

Associahedron Permutohedron Permutoassociahedron

Text derived from https://en.wikipedia.org/w/index.php?oldid=1369786885 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.