Ham-Sandwich cuts and center transversals in subspaces

03/29/2019
by   Patrick Schnider, et al.
0

The Ham-Sandwich theorem is a well-known result in geometry. It states that any d mass distributions in R^d can be simultaneously bisected by a hyperplane. The result is tight, that is, there are examples of d+1 mass distributions that cannot be simultaneously bisected by a single hyperplane. In this abstract we will study the following question: given a continuous assignment of mass distributions to certain subsets of R^d, is there a subset on which we can bisect more masses than what is guaranteed by the Ham-Sandwich theorem? We investigate two types of subsets. The first type are linear subspaces of R^d, i.e., k-dimensional flats containing the origin. We show that for any continuous assignment of d mass distributions to the k-dimensional linear subspaces of R^d, there is always a subspace on which we can simultaneously bisect the images of all d assignments. We extend this result to center transversals, a generalization of Ham-Sandwich cuts. As for Ham-Sandwich cuts, we further show that for d-k+2 masses, we can choose k-1 of the vectors defining the k-dimensional subspace in which the solution lies. The second type of subsets we consider are subsets that are determined by families of n hyperplanes in R^d. Also in this case, we find a Ham-Sandwich-type result. In an attempt to solve a conjecture by Langerman about bisections with several cuts, we show that our underlying topological result can be used to prove this conjecture in a relaxed setting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2019

Equipartitions with Wedges and Cones

A famous result about mass partitions is the so called Ham-Sandwich theo...
research
07/11/2019

Directing Power Towards Conic Parameter Subspaces

For a high-dimensional parameter of interest, tests based on quadratic s...
research
10/02/2014

Deterministic Conditions for Subspace Identifiability from Incomplete Sampling

Consider a generic r-dimensional subspace of R^d, r<d, and suppose that ...
research
07/27/2021

Partitioning all k-subsets into r-wise intersecting families

Let r ≥ 2, n and k be integers satisfying k ≤r-1/rn. In the original arX...
research
07/03/2020

Almost Affinely Disjoint Subspaces

In this work, we introduce a natural notion concerning vector finite spa...
research
12/16/2021

Multi-Sidon spaces over finite fields

Sidon spaces have been introduced by Bachoc, Serra and Zémor in 2017 in ...
research
01/31/2018

Dugundji systems and a retract characterization of effective zero-dimensionality

In a previous paper, the author considered several conditions for effect...

Please sign up or login with your details

Forgot password? Click here to reset