Secondary fans and secondary polyhedra of punctured Riemann surfaces
Michael Joswig, Robert Löwe, Boris Springborn
TL;DR
This work develops a GKZ-style polyhedral framework for punctured Riemann surfaces by translating Epstein–Penner's horocycle-based convex hull construction into a labeled, decorated setting. It defines a secondary fan $\Sigma(\mathcal{R})$ on cusp weights and proves it is the outer normal fan of a (generally unbounded) secondary polyhedron $\Sigma\text{-poly}(\mathcal{R},x)$ parameterized by a point $x\in\mathcal{R}$, with GKZ vectors $\phi_{x,T}$ encoding triangulations $T$. The authors highlight important departures from the classical GKZ theory: not all top-dimensional cones arise from triangulations, and adjacencies can involve multiple flips; the construction yields a polyhedron bundle over $\mathcal{R}$ and has practical, computable implications via a polymake-based workflow. The framework links decorated Teichmüller theory with polyhedral geometry, offering new tools for understanding ideal Delaunay decompositions and potential applications to discrete uniformization and hyperbolic geometry algorithms.
Abstract
A famous construction of Gelfand, Kapranov and Zelevinsky associates to each finite point configuration $A \subset \mathbb{R}^d$ a polyhedral fan, which stratifies the space of weight vectors by the combinatorial types of regular subdivisions of $A$. That fan arises as the normal fan of a convex polytope. In a completely analogous way we associate to each hyperbolic Riemann surface $R$ with punctures a polyhedral fan. Its cones correspond to the ideal cell decompositions of $R$ that occur as the horocyclic Delaunay decompositions which arise via the convex hull construction of Epstein and Penner. Similar to the classical case, this secondary fan of $R$ turns out to be the normal fan of a convex polyhedron, the secondary polyhedron of $R$.
