Splitting Polytopes

MaRDI QIDQ3601978zbMATH OpenFDO

Authors Sven Herrmann, Michael Joswig

Publication date 12 February 2009

Full work available at URL https://arxiv.org/abs/0805.0774

zbMATH Keywords

polytopal splitsecondary fantropical Grassmannian

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27)

Abstract: A split of a polytope $P$ is a (regular) subdivision with exactly two maximal cells. It turns out that each weight function on the vertices of $P$ admits a unique decomposition as a linear combination of weight functions corresponding to the splits of $P$ (with a split prime remainder). This generalizes a result of Bandelt and Dress [Adv. Math. 92 (1992)] on the decomposition of finite metric spaces. Introducing the concept of compatibility of splits gives rise to a finite simplicial complex associated with any polytope $P$, the split complex of $P$. Complete descriptions of the split complexes of all hypersimplices are obtained. Moreover, it is shown that these complexes arise as subcomplexes of the tropical (pre-)Grassmannians of Speyer and Sturmfels [Adv. Geom. 4 (2004)].

Recommendations

• Splits and tight spans of convex polytopes
• On the facets of the secondary polytope
• From weakly separated collections to matroid subdivisions
• Multi-splits and tropical linear spaces from nested matroids
• Totally splittable polytopes

Cited in

(22)

• Multi-splits and tropical linear spaces from nested matroids
• Forbidden patterns in tropical plane curves
• Fundamental polytopes of metric trees via parallel connections of matroids
• Cluster partitions and fitness landscapes of the Drosophila fly microbiome
• Matroids from hypersimplex splits
• Weighted digraphs and tropical cones
• The split decomposition of a \(k\)-dissimilarity map
• Trees, tight-spans and point configurations
• Splittings of Surfaces
• Excluded minors for the class of split matroids
• From weakly separated collections to matroid subdivisions
• Splits and tight spans of convex polytopes
• Matroid base polytope decomposition
• scientific article; zbMATH DE number 3105833 (Why is no real title available?)
• Ehrhart theory of paving and panhandle matroids
• The Grassmannian of 3-planes in \(\mathbb{C}^8\) is schön
• Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians
• On the facets of the secondary polytope
• Subdivisions of Hypersimplices: With a View Toward Finite Metric Spaces
• Projective splitting of quadric faces
• Totally splittable polytopes
• Flag enumerations of matroid base polytopes

This page was built for publication: Splitting Polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3601978)