Shellings of tropical hypersurfaces

George Balla, Michael Joswig, Lena Weis · 2025

Read Shellings of tropical hypersurfaces by George Balla, Michael Joswig, Lena Weis (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-07241.txt.

Introduction

A polyhedron that runs off to infinity still has a boundary. George Balla, Michael Joswig, and Lena Weis ask whether that boundary can be peeled apart shell by shell in an orderly way. Because the shape never ends, they first study ways to cap it off into a finite form. The capped results then carry over to the shapes they care most about.

Their main payoff concerns tropical hypersurfaces, shapes from a branch of math where addition and multiplication swap roles. The same ideas, restated in the language of discrete Morse theory, show that a related shape called the tight span always collapses down neatly. It cannot always be shelled, though. The work links geometry, counting, and shape theory in one frame.

Catalog record

CREATORGeorge Balla, Michael Joswig, Lena Weis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-07241

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Shellings of tropical hypersurfaces George Balla, Michael Joswig, Lena Weis Abstract . The shellability of the boundary complex of an unbounded polyhedron is investigated. To this end, it is necessary to pass to a suitable compactification, e.g., by one point. This observation can be exploited to prove that any tropical hypersurface is shellable. Under the hood there is a subtle interplay between the duality of polyhedral complexes and their shellability. Translated into discrete Morse theory, that interplay entails that the tight span of an arbitrary regular subdivision is collapsible, but not shellable in general. 1. Introduction In a landmark paper Bruggesser and Mani showed that the boundary complex of an arbitrary convex polytope is shellable [ BM71 ] . The key idea is quite simple. A generic line intersects each facet defining hyperplane in a unique point, and the ordering of these intersection points on that line induces a shelling order. Shellings of this kind are known as line shellings . Here we will extend the range of this method to certain unbounded polyhedra which occur naturally in tropical geometry. We will then apply these techniques to obtain shellability results concerning tropical hypersurfaces and tropical polytopes. A shelling of a regular cell complex serves as a certificate that the topological space supported on that complex is “simple enough” to allow for a combinatorial treatment. Crucially, the Stanley–Reisner ring of a shellable simplicial complex satisfies the Cohen–Macaulay property [ Sta96 , BH93 ] . Cohen–Macaulayness is at the core of the Upper Bound Theorem [ Sta96 , §II.3] and the g -theorem for simplicial polytopes [ Sta96 , §III.1] . While our overall strategy is quite natural, there are two technical obstacles to overcome in our work. The first difficulty is that we want to construct shellings of polyhedra which are unbounded. In order for such a statement to even make sense it is necessary to talk about compactifications. After all, the notion of shellability applies (or not) to finite regular cell complexes, which are necessarily compact. We study two scenarios. The easier case is the one-point compactification \partial^{\bullet}P of the boundary complex of an unbounded but pointed polyhedron P . In Corollary 4 we show that \partial^{\bullet}P admits a line shelling provided that the recession cone of P is either one-dimensional or full-dimensional. Luckily, these are the two cases which occur for unbounded polyhedra relevant in tropical geometry, namely the extended Newton polyhedron and the dome of a tropical polynomial [ Jos21 , §1.1, §1.2] . As an immediate consequence the one-point compactification of any tropical hypersurface turns out to be shellable, too ( Corollary 20 ). The second class of compactifications that we investigate arises naturally in tropical convexity. We also look into shellability properties of tight spans of regular subdivisions, which were introduced in [ HJ08 ] ; see also [ DRS10 , Thm 9.5.10] . Tropical polytopes form one class of examples, via their covector decompositions. However, tight spans and tropical polytopes, seen as regular cell complexes, are not necessarily pure. This fact gives rise to the second technical difficulty that we face: for some of our results we need to discuss the generalization of shellability to nonpure complexes by Björner and Wachs [ BW96 ] . In view of that observation, one might ask if tight spans of regular subdivisions are always (nonpure) shellable. But here the answer is no; we give an explicit example related to a tropical plane curve of genus two ( Example 13 ). Yet in Theorem 15 we can show that tight spans of regular subdivisions are always collapsible, and thus contractible. The latter property was known before; see [ Hir06 , Lem 4.5] and [ Jos21 , Thm 10.59] . Our proof is based on work of Chari [ Cha00 ] who showed that shellings and collapsing strategies correspond to especially well behaved discrete Morse functions in the sense of Forman [ For98 ] . Related work The role of shellability in tropical geometry has been investigated before. Trappmann and Ziegler [ TZ98 ] showed that the tropical Grassmannians TGr (2,n) (which are moduli spaces of metric trees) are shellable for arbitrary n\geq 5 . Markwig and Yu [ MY09 ] proved that the space of tropically collinear points is shellable. More recently, Amini and Piquerez introduced a notion of “tropical shellability” for tropical fans [ AP21 , Def 5.3] . Such a tropical fan arises naturally, e.g., as the star of a vertex of a tropical hypersurface. It is known that the relationship between shellability and duality is subtle. Notably, via the Folkman–Lawrence representation theorem [ FL78 ] , each not necessarily realizable oriented matroid gives rise to a cellular sphere S , which is shellable [ Bjö+99 , Thm 4.3.5] . The maximal cells of S correspond to the topes of the oriented matroid. Picking a tope yields a subcomplex of S , the Edmonds–Mandel complex of that tope. The Edmonds–Mandel complex is shellable. Yet it is open if the Las Vergnas complex, which is dual to the Edmonds–Mandel complex, is shellable, too. We are indebted to Paul Mücksch for this hint. 2. Shellings of unbounded polyhedra A cell complex is regular if the boundary of each cell is embedded. Shellability is a fundamental concept in combinatorial topology. Intuitively, a regular cell complex is shellable if it is built from its maximal cells in an inductive fashion such that the change in topology in each step is controlled precisely. Consequently, the topology of a shellable complex is severely restricted: they are necessarily homotopy equivalent to wedges of spheres. Here we will consider the nonpure shellability introduced by Björner and Wachs [ BW96 ] : Definition 1 . A total ordering \sigma_{1},\ldots,\sigma_{m} of the maximal cells of a d -dimensional regular cell complex \Sigma is a shelling if either d=0 or if it satisfies the following conditions: (S1) There is an ordering of the maximal cells of \partial\sigma_{1} which is a shelling. (S2) For 2\leq j\leq m , the complex \partial\sigma_{j}\cap(\bigcup_{k=1}^{j-1}\partial\sigma_{k}) is pure of dimension (\dim\sigma_{j}-1) . (S3) For 2\leq j\leq m , there is an ordering of the maximal cells of \partial\sigma_{j} which is a shelling and further, the maximal cells of \partial\sigma_{j}\cap(\bigcup_{k=1}^{j-1}\partial\sigma_{k}) appear first in this ordering. Initially, shellability was only defined for pure complexes; these are the ones where all maximal cells share the same dimension. The additional requirement in the nonpure setting is (S3); cf. Ziegler [ Zie95 , Def 8.1] . In fact, we will begin by analyzing pure polyhedral complexes. The need for the more general Definition 1 will become clear only later. Our objects of study come from polyhedral geometry; cf. [ DRS10 , Chap 5] and [ Jos21 , Chap 1] . A polyhedron is the intersection of finitely many affine halfspaces in Euclidean space. It is pointed if it does not contain any affine line; further, a polytope is a polyhedron which is bounded. A polyhedral complex is a finite collection of convex polyhedra in, say, \mathbb{R}^{d} meeting face-to-face, and which is closed with respect to taking faces. Such a complex is polytopal if each face is a bounded polyhedron, i.e., a polytope. Polytopal complexes are standard examples of regular

Read the complete text