Uneven splitting of ham sandwiches

DOI10.1007/S00454-009-9161-7zbMATH Open1197.52005arXiv0807.2839OpenAlexW3104730718MaRDI QIDQ972599FDOQ972599

Authors: Felix Breuer 

Publication date: 21 May 2010

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

Abstract: Let m_1,...,m_n be continuous probability measures on R^n and a_1,...,a_n in [0,1]. When does there exist an oriented hyperplane H such that the positive half-space H^+ has m_i(H^+)=a_i for all i in [n]? It is well known that such a hyperplane does not exist in general. The famous ham sandwich theorem states that if a_i=1/2 for all i, then such a hyperplane always exists. In this paper we give sufficient criteria for the existence of H for general a_i in [0,1]. Let f_1,...,f_n:S^{n-1}->R^n denote auxiliary functions with the property that for all i the unique hyperplane H_i with normal v that contains the point f_i(v) has m_i(H_i^+)=a_i. Our main result is that if Im(f_1),...,Im(f_n) are bounded and can be separated by hyperplanes, then there exists a hyperplane H with m_i(H^+)=a_i for all i. This gives rise to several corollaries, for instance if the supports of m_1,...,m_n are bounded and can be separated by hyperplanes, then H exists for any choice of a_1,...,a_n in [0,1]. We also obtain results that can be applied if the supports of m_1,...,m_n overlap.

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

Recommendations

• Weighted Ham-Sandwich Cuts
• Generalized ham-sandwich cuts
• Geodesic ham-sandwich cuts
• Geodesic ham-sandwich cuts
• Generalizing ham sandwich cuts to equitable subdivisions
• Dynamic ham-sandwich cuts in the plane
• scientific article; zbMATH DE number 3953831
• Algorithms for ham-sandwich cuts
• The ham sandwich theorem revisited

zbMATH Keywords

separabilityham sandwich theorem[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Poincar%EF%BF%BD%EF%BF%BD-Miranda+theorem&go=Go Poincar��-Miranda theorem]hyperplanespartitions of masses

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Cites Work

• The Poincare-Miranda Theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Equipartition of mass distributions by hyperplanes
• A Theorem on General Measure
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
• On the geometric dilation of closed curves, graphs, and point sets
• Title not available (Why is that?)
• An Extension of the Ham Sandwich Theorem
• Generalized sandwich theorems
• Partitions of mass-distributions and of convex bodies by hyperplanes
• Generalizing ham sandwich cuts to equitable subdivisions
• Simultaneous partitions of measures by \(k\)-fans
• Partitioning with two lines in the plane
• On the equipartition of plane convex bodies and convex polygons
• Conical equipartitions of mass distributions
• Tverberg's conjecture
• A generalization of the ham sandwich theorem
• The Early History of the Ham Sandwich Theorem
• Bisections and ham-sandwich cuts of convex polygons and polyhedra
• Leftovers from the Ham Sandwich Theorem

Cited In (11)

• Balanced convex partitions of measures in \(\mathbb R^{d}\)
• The hamburger theorem
• On generalized ``ham sandwich theorems.
• Cutting the same fraction of several measures
• An Extension of the Ham Sandwich Theorem
• A stronger conclusion to the classical ham sandwich theorem
• Geodesic ham-sandwich cuts
• A ham sandwich theorem for general measures
• Slicing convex sets and measures by a hyperplane
• Generalizing the Poincaré-Miranda theorem: the avoiding cones condition
• Title not available (Why is that?)

This page was built for publication: Uneven splitting of ham sandwiches

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