Illumination complexes, -zonotopes, and the polyhedral curtain theorem

DOI10.1016/J.COMGEO.2014.10.003zbMATH Open1305.52018arXiv1307.5138OpenAlexW2963694025MaRDI QIDQ482345FDOQ482345

Authors: Rade Živaljević 

Publication date: 23 December 2014

Published in: Computational Geometry (Search for Journal in Brave)

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'.

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

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
• The illumination body of almost polygonal bodies
• A lost counterexample and a problem on illuminated polytopes

zbMATH Keywords

fair divisionzonotopeillumination complexessplitting necklaces

Mathematics Subject Classification ID

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

Cites Work

• Lectures on Polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inscribing cubes and covering by rhombic dodecahedra via equivariant topology
• Combinatorial problems on the illumination of convex bodies
• Splitting necklaces
• User's guide to equivariant methods in combinatorics. II
• Splitting multidimensional necklaces
• Generalized sandwich theorems
• On a topological generalization of the Tverberg theorem
• Tverberg partitions and Borsuk-Ulam theorems.
• 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
• Inscribed and circumscribed polyhedra of a convex body
• Title not available (Why is that?)
• Notes on the topological Tverberg theorem

Cited In (4)

• Measure partitions using hyperplanes with fixed directions
• Another ham sandwich in the plane
• 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)