Uneven Splitting of Ham Sandwiches

被引:7
作者
Breuer, Felix [1 ]
机构
[1] Free Univ Berlin, Inst Math, D-14195 Berlin, Germany
关键词
Partitions of masses; Ham sandwich theorem; Poincare-Miranda theorem; Hyperplanes; Separability; EQUIPARTITION; CUTS;
D O I
10.1007/s00454-009-9161-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let mu(1), ... , mu(n) be continuous probability measures on R-n and alpha(1), ... , alpha(n) is an element of [0, 1]. When does there exist an oriented hyperplane H such that the positive half-space H+ has mu(i)(H+) = alpha(i) for all i is an element of [n]? It is well known that such a hyper-plane does not exist in general. The famous Ham Sandwich Theorem states that if alpha(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 alpha(i) is an element of [0, 1]. Let f(1), ... , f(n) : Sn-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 mu(i)(H-i(+)) = alpha(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 mu(i)(H+) = alpha(i) for all i. This gives rise to several corollaries; for instance, if the supports of mu(1), ... , mu(n) are bounded and can be separated by hyperplanes, then H exists for any choice of alpha(1), ... , alpha(n) is an element of [0, 1]. We also obtain results that can be applied if the supports of mu(1), ... , mu(n) overlap.
引用
收藏
页码:876 / 892
页数:17
相关论文
共 26 条
[1]  
[Anonymous], MATH ITS APPL
[2]  
[Anonymous], 1940, B UNIONE MAT ITAL
[3]  
[Anonymous], 2002, GRAD TEXT M, DOI 10.1007/978-1-4613-0039-7
[4]  
[Anonymous], 1942, DUKE MATH J, DOI 10.1215/S0012-7094-42-00925-6
[5]   Simultaneous partitions of measures by k-fans [J].
Bárány, I ;
Matousek, J .
DISCRETE & COMPUTATIONAL GEOMETRY, 2001, 25 (03) :317-334
[6]   Generalizing ham sandwich cuts to equitable subdivisions [J].
Bespamyatnikh, S ;
Kirkpatrick, D ;
Snoeyink, J .
DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (04) :605-622
[7]   The early history of the ham sandwich theorem [J].
Beyer, WA ;
Zardecki, A .
AMERICAN MATHEMATICAL MONTHLY, 2004, 111 (01) :58-61
[8]   Leftovers from the ham sandwich theorem [J].
Byrnes, G ;
Cairns, G ;
Jessup, B .
AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (03) :246-249
[9]   A GENERALIZATION OF THE HAM SANDWICH THEOREM [J].
DOLNIKOV, VL .
MATHEMATICAL NOTES, 1992, 52 (1-2) :771-779
[10]   On the geometric dilation of closed curves, graphs, and point sets [J].
Dumitrescu, Adrian ;
Ebbers-Baumann, Annette ;
Gruene, Ansgar ;
Klein, Rolf ;
Rote, Guenter .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2007, 36 (01) :16-38