English

Hyperplane mass partitions via relative equivariant obstruction theory

Algebraic Topology 2016-09-06 v2 Combinatorics Metric Geometry

Abstract

The Gr\"unbaum-Hadwiger-Ramos hyperplane mass partition problem was introduced by Gr\"unbaum (1960) in a special case and in general form by Ramos (1996). It asks for the "admissible" triples (d,j,k)(d,j,k) such that for any jj masses in Rd\mathbb{R}^d there are kk hyperplanes that cut each of the masses into 2k2^k equal parts. Ramos' conjecture is that the Avis-Ramos necessary lower bound condition dkj(2k1)dk\ge j(2^k-1) is also sufficient. We develop a "join scheme" for this problem, such that non-existence of an GkG_k-equivariant map between spheres (Sd)kS(WkUkj)(S^d)^{*k} \rightarrow S(W_k\oplus U_k^{\oplus j}) that extends a test map on the subspace of (Sd)k(S^d)^{*k} where the hyperoctahedral group GkG_k acts non-freely, implies that (d,j,k)(d,j,k) is admissible. For the sphere (Sd)k(S^d)^{*k} we obtain a very efficient regular cell decomposition, whose cells get a combinatorial interpretation with respect to measures on a modified moment curve. This allows us to apply relative equivariant obstruction theory successfully, even in the case when the difference of dimensions of the spheres (Sd)k(S^d)^{*k} and S(WkUkj)S(W_k\oplus U_k^{\oplus j}) is greater than one. The evaluation of obstruction classes leads to counting problems for concatenated Gray codes. Thus we give a rigorous, unified treatment of the previously announced cases of the Gr\"unbaum-Hadwiger-Ramos problem, as well as a number of new cases for Ramos' conjecture.

Keywords

Cite

@article{arxiv.1509.02959,
  title  = {Hyperplane mass partitions via relative equivariant obstruction theory},
  author = {Pavle V. M. Blagojević and Florian Frick and Albert Haase and Günter M. Ziegler},
  journal= {arXiv preprint arXiv:1509.02959},
  year   = {2016}
}

Comments

29 pages, 2 figures