Visibility graphs and deformations of associahedra

Satyan L. Devadoss, Rahul Shah, Xuancheng Shao, Ezra Winston

Published 2009-03-16Version 1

The associahedron is a convex polytope whose face poset is based on nonintersecting diagonals of a convex polygon. In this paper, given an arbitrary simple polygon P, we construct a polytopal complex analogous to the associahedron based on convex diagonalizations of P. We describe topological properties of this complex and provide realizations based on secondary polytopes. Moreover, using the visibility graph of P, a deformation space of polygons is created which encapsulates substructures of the associahedron.