Oriented flip graphs of polygonal subdivisions and noncrossing tree partitions

摘要

Given a tree embedded in a disk, we introduce a simplicial complex of noncrossing geodesics supported by the tree, which we call the noncrossing complex. The facets of the noncrossing complex have the structure of an oriented flip graph. Special cases of these oriented flip graphs include the Tamari lattice, type A Cambrian lattices, Stokes posets of quadrangulations, and oriented exchange graphs of quivers mutation-equivalent to a type A Dynkin quiver. We prove that the oriented flip graph is a polygonal, congruence-uniform lattice. To do so, we express the oriented flip graph as a lattice quotient of a lattice of biclosed sets.