Totally splittable polytopes

DOI10.1007/S00454-009-9217-8MaRDI QIDQ977182zbMATH OpenOpenAlexWikidataFDO

Authors Sven Herrmann, Michael Joswig

Publication date 21 June 2010

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

Gale dualitysecondary polytopesplit

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Gale and other diagrams (52B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: A split of a polytope is a (necessarily regular) subdivision with exactly two maximal cells. A polytope is totally splittable if each triangulation (without additional vertices) is a common refinement of splits. This paper establishes a complete classification of the totally splittable polytopes.

Review text

The paper deals with totally splittable polytopes. By definition a split of a polytope \(P\) is a regular subdivision with exactly two maximal cells; a polytope is said to be totally splittable if each triangulation (without additional vertices) is a common refinement of splits. In terms of the secondary polytope, the splits of \(P\) correspond to facets of the secondary polytope of \(P\); the total splittability of \(P\) is equivalent to the property that each facet of the secondary polytope of \(P\) arises from a split. The main result provides a classification of totally splittable polytopes. Namely it is shown that the totally splittable polytopes are the simplices, the polygons, the regular crosspolytopes, the prisms over simplices, or joins of these.

Recommendations

• Splits and tight spans of convex polytopes
• On the facets of the secondary polytope
• Some indecomposable polyhedra
• Splitting Polytopes
• Multi-splits and tropical linear spaces from nested matroids

Cites work

• A canonical decomposition theory for metrics on a finite set
• A geometric study of the split decomposition
• Duality and minors of secondary polyhedra
• Equidecomposable and weakly neighborly polytopes
• How to draw tropical planes
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 2008526 (Why is no real title available?)
• Lectures on Polytopes
• Neighborly polytopes
• Oriented Matroids
• Splitting Polytopes
• Triangulations. Structures for algorithms and applications

Cited in

(8)

• Polytopes with many splits and their secondary fans
• Splitting Tychonoff cubes into homeomorphic and homogeneous parts
• Splitting Polytopes
• The degree of point configurations: Ehrhart theory, Tverberg points and almost neighborly polytopes
• Splits and tight spans of convex polytopes
• On the facets of the secondary polytope
• Webs of stars or how to triangulate free sums of point configurations
• On Chow quotients of torus actions

This page was built for publication: Totally splittable polytopes

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