Illumination complexes, -zonotopes, and the polyhedral curtain theorem

DOI10.1016/J.COMGEO.2014.10.003MaRDI QIDQ482345zbMATH OpenOpenAlexFDO

Authors Rade Živaljević

Publication date 23 December 2014

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

fair divisionzonotopeillumination complexessplitting necklaces

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Abstract: Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A particularly nice example arises if Q is a {Delta}-zonotope (generalized rhombic dodecahedron), known also as the dual of the difference body {Delta} - {Delta} of a simplex {Delta}, or the dual of the convex hull of the root system A_n. We demonstrate that the illumination complexes and their relatives can be used as 'configuration spaces', leading to new 'fair division theorems'. Among the central new results is the 'polyhedral curtain theorem' (Theorem 3) which is a relative of both the 'ham sandwich theorem' and the 'splitting necklaces theorem'.

Recommendations

• The illumination conjecture and its extensions
• Covering by homothets and illuminating convex bodies
• Floating and illumination bodies for polytopes: duality results
• The illumination conjecture for spindle convex bodies
• scientific article; zbMATH DE number 1516563
• Combinatorial problems on the illumination of convex bodies
• Zonotopes, dicings, and Voronoi's conjecture on parallelohedra
• scientific article; zbMATH DE number 4151255
• The illumination body of almost polygonal bodies
• A lost counterexample and a problem on illuminated polytopes

Cites work

• scientific article; zbMATH DE number 66612 (Why is no real title available?)
• scientific article; zbMATH DE number 1757922 (Why is no real title available?)
• scientific article; zbMATH DE number 2107521 (Why is no real title available?)
• A course in topological combinatorics
• Affine images of the rhombo-dodecahedron that are circumscribed about a three-dimensional convex body
• Circumscribing constant-width bodies with polytopes
• Combinatorial problems on the illumination of convex bodies
• Generalized sandwich theorems
• Inscribed and circumscribed polyhedra of a convex body
• Inscribing cubes and covering by rhombic dodecahedra via equivariant topology
• Lectures on Polytopes
• Notes on the topological Tverberg theorem
• On a topological generalization of the Tverberg theorem
• Splitting multidimensional necklaces
• Splitting necklaces
• Tverberg partitions and Borsuk-Ulam theorems.
• User's guide to equivariant methods in combinatorics. II

Cited in

(4)

• Another ham sandwich in the plane
• Measure partitions using hyperplanes with fixed directions
• Cyclohedron and Kantorovich-Rubinstein polytopes
• A survey of mass partitions

This page was built for publication: Illumination complexes, \(\varDelta\)-zonotopes, and the polyhedral curtain theorem

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