A sharp partitioning-inequality for non-atomic probability measures based on the mass of the infimum of the measures

DOI10.1007/BF00320087MaRDI QIDQ1077801zbMATH OpenOpenAlexFDO

Authors Theodore P. Hill

Publication date 1987

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00320087

zbMATH Keywords

cake-cutting inequalityminimax risknon-atomic probability measuresoptimal-partitioning inequalities

Mathematics Subject Classification ID

Classical measure theory (28A99) Probabilistic measure theory (60A10) Inequalities; stochastic orderings (60E15) Minimax procedures in statistical decision theory (62C20) Decision theory (91B06)

Review text

If \(\mu_ 1,...,\mu_ n\) are non-atomic probability measures on the same measurable space (S,\({\mathcal F})\), then there is an \({\mathcal F}\)- measurable partition \(\{A_ i\}^ n_{i=1}\) of S such that \(\mu_ i(A_ i)\geq (n-1+m)^{-1},\) where \(m=\| \bigwedge^{n}_{i=1}\mu_ i\|\) is the total mass of the largest measure dominated by each of the \(\mu_ i's\); moreover, this bound is attained for all \(n\geq 1\) and all m in [0,1]. This result is an analogue of the bound \((n+1-M)^{-1}\) of \textit{J. Elton}, \textit{T. Hill}, and \textit{R. Kertz} [Optimal-partitioning inequalities for non-atomic probability measures. Trans. Am. Math. Soc. 296, 703-725 (1986)] based on the mass M of the supremum of the measures; each gives a quantitative generalization of a well-known cake-cutting inequality of \textit{K. Urbanik} [Fund. Math. 41, 150-162 (1954; Zbl 0056.055)] and of \textit{L. Dubins} and \textit{E. Spanier} [Am. Math. Monthly 68, 1-17 (1961; Zbl 0108.316)].

Recommendations

• Optimal-Partitioning Inequalities for Nonatomic Probability Measures
• Equipartitioning common domains of non-atomic measures
• A Proportionality Principle for Partitioning Problems
• Partitioning general probability measures
• A sharp nonconvexity bound for partition ranges of vector measures with atoms

Cites work

• A Generalization of Lyapounov's Convexity Theorem to Measures with Atoms
• Equipartitioning common domains of non-atomic measures
• Equitable distribution of indivisible objects
• How to Cut A Cake Fairly
• scientific article; zbMATH DE number 3097423 (Why is no real title available?)
• Inequalities for α-Optimal Partitioning of a Measurable Space
• Optimal-Partitioning Inequalities for Nonatomic Probability Measures
• Partitioning general probability measures
• Quelques théorèmes sur les mesures
• Relations among certain ranges of vector measures

Cited in

(11)

• Sets on which several measures agree
• Equitable distribution of indivisible objects
• A sharp nonconvexity bound for partition ranges of vector measures with atoms
• Maximin share and minimax envy in fair-division problems.
• Partitioning inequalities in probability and statistics
• Optimal-Partitioning Inequalities for Nonatomic Probability Measures
• A Proportionality Principle for Partitioning Problems
• Cutting High-Dimensional Cakes
• Partitioning general probability measures
• The Dubins-Spanier optimization problem in fair division theory
• Equipartitioning common domains of non-atomic measures

This page was built for publication: A sharp partitioning-inequality for non-atomic probability measures based on the mass of the infimum of the measures

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