Uneven splitting of ham sandwiches
From MaRDI portal
Publication:972599
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.
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
Cites work
- scientific article; zbMATH DE number 3728938 (Why is no real title available?)
- scientific article; zbMATH DE number 3762003 (Why is no real title available?)
- scientific article; zbMATH DE number 1749054 (Why is no real title available?)
- A Theorem on General Measure
- A generalization of the ham sandwich theorem
- An Extension of the Ham Sandwich Theorem
- Bisections and ham-sandwich cuts of convex polygons and polyhedra
- Conical equipartitions of mass distributions
- Equipartition of mass distributions by hyperplanes
- Generalized sandwich theorems
- Generalizing ham sandwich cuts to equitable subdivisions
- Leftovers from the Ham Sandwich Theorem
- On the equipartition of plane convex bodies and convex polygons
- On the geometric dilation of closed curves, graphs, and point sets
- Partitioning with two lines in the plane
- Partitions of mass-distributions and of convex bodies by hyperplanes
- Simultaneous partitions of measures by \(k\)-fans
- The Early History of the Ham Sandwich Theorem
- The Poincare-Miranda Theorem
- Tverberg's conjecture
- 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
Cited in
(13)- Another ham sandwich in the plane
- Generalizing the Poincaré-Miranda theorem: the avoiding cones condition
- Balanced convex partitions of measures in \(\mathbb R^{d}\)
- scientific article; zbMATH DE number 3953831 (Why is no real title available?)
- The hamburger theorem
- Geodesic ham-sandwich cuts
- A ham sandwich theorem for general measures
- Cutting the same fraction of several measures
- Bisecting measures with hyperplane arrangements
- On generalized ``ham sandwich theorems.
- A stronger conclusion to the classical ham sandwich theorem
- An Extension of the Ham Sandwich Theorem
- Slicing convex sets and measures by a hyperplane
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)
