Multitriangulations and tropical Pfaffians
arXiv:2203.04633 · doi:10.1137/22M1527507
Abstract
The -associahedron is the simplicial complex of -crossing-free subgraphs of the complete graph with vertices on a circle. Its facets are called -triangulations. We explore the connection of with the Pfaffian variety of antisymmetric matrices of rank . First, we characterize the Gröbner cone producing as initial ideal of the Stanley-Reisner ideal of (that is, the monomial ideal generated by -crossings). This implies that -triangulations are bases in the algebraic matroid of , a matroid closely related to low-rank completion of antisymmetric matrices. We then look at the tropicalization of and show that embeds naturally as the intersection of and , and is contained in the totally positive part of it. We show that for and for each triangulation of the -gon, the projection of this embedding of to the coordinates corresponding to diagonals in gives a complete polytopal fan, realizing the associahedron. This fan is linearly isomorphic to the -vector fan of the cluster algebra of type , shown to be polytopal by Hohlweg, Pilaud and Stella in (2018).
arXiv comment33 pages. Edited, incorporating suggestions from a journal
References in corpus (13)
- Computing Tropical Varieties
- Cluster algebras and triangulated surfaces. Part II: Lambda lengths
- The brick polytope of a sorting network
- Multitriangulations, pseudotriangulations and primitive sorting networks
- Brick polytopes of spherical subword complexes and generalized associahedra
- Multi-triangulations as complexes of star polygons
- Many non-equivalent realizations of the associahedron
- Subword complexes, cluster complexes, and generalized multi-associahedra
- Polytopal realizations of finite type -vector fans
- Fan realizations of subword complexes and multi-associahedra via Gale duality
- Polyhedral models for generalized associahedra via Coxeter elements
- Fan realizations for some 2-associahedra
- Bar-and-joint rigidity on the moment curve coincides with cofactor rigidity on a conic