arXiv++ Combinatorics

Browse math.CO papers from arXiv

Equivariant Equipartitions: Ham Sandwich Theorems for Finite Subgroups of Spheres

Published: 2011-09-04 | Updated: 2012-06-19
Comments: 14 pages. Subsumes 1006.4614 and 1009.5896, including more applications
Journal: J. Combin. Theory Ser. A, Vol. 120 (2013) 1906-1912

Abstract

Equivariant "Ham Sandwich" Theorems are obtained for the finite subgroups G of the unit spheres S(F) in the classical algebras F = R, C, and H. Given any n F-valued mass distributions on F^n, it is shown that there exists a G-equivariant decomposition of F^n into |G| regular convex fundamental regions which "G-equipartition" each of the n measures, as realized by the vanishing of the "G-averages" of these regions' measures. Applications for real measures follow, among them that any n signed mass distributions on R^{(p-1)n} can be equipartitioned by a single regular p-fan when p a prime number.

BibTeX

Loading...