On the Yao-Yao partition theorem

DOI10.1007/S00013-009-3013-9zbMATH Open1185.68784arXiv1011.2123OpenAlexW2118262643MaRDI QIDQ1024160FDOQ1024160

Authors: Joseph Lehec 

Publication date: 16 June 2009

Published in: Archiv der Mathematik (Search for Journal in Brave)

Abstract: The Yao-Yao partition theorem states that given a probability measure on an affine space of dimension n having a density which is continuous and bounded away from 0, it is possible to partition the space into 2^n regions of equal measure in such a way that every affine hyperplane avoids at least one of the regions. We give a constructive proof of this result and extend it to slightly more general measures.

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

Recommendations

• An extension of a theorem of Yao and Yao
• A Proportionality Principle for Partitioning Problems
• Balanced convex partitions of measures in \(\mathbb R^{d}\)
• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• Partitioning general probability measures

zbMATH Keywords

discrete geometryequipartitions

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (4)

• Transport-entropy and functional forms of Blaschke-Santaló inequalities
• An extension of a theorem of Yao and Yao
• Space crossing numbers
• A survey of mass partitions

This page was built for publication: On the Yao-Yao partition theorem

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