Deformations of associahedra and visibility graphs

Satyan Devadoss, Rahul Shah, Xuancheng Shao, Ezra Winston

Abstract


Given an arbitrary simple polygon, we construct a polytopal complex analogous to the associahedron based on its convex diagonalizations. This polytopal complex is shown to be contractible, and a geometric realization is provided based on the theory of secondary polytopes. We then reformulate a combinatorial deformation theory in terms of visibility and presents some open problems.

Full Text: PDF

PID: http://hdl.handle.net/10515/sy52v2cr3

Contributions to Discrete Mathematics. ISSN: 1715-0868