中文
相关论文

相关论文: Ham Sandwich with Mayo: A Stronger Conclusion to t…

200 篇论文

The Ham-Sandwich theorem is a well-known result in geometry. It states that any $d$ mass distributions in $\mathbb{R}^d$ can be simultaneously bisected by a hyperplane. The result is tight, that is, there are examples of $d+1$ mass…

计算几何 · 计算机科学 2019-04-01 Patrick Schnider

The famous Ham-Sandwich theorem states that any $d$ point sets in $\mathbb{R}^d$ can be simultaneously bisected by a single hyperplane. The $\alpha$-Ham-Sandwich theorem gives a sufficient condition for the existence of biased cuts, i.e.,…

A "ham sandwich" theorem is derived for n complex Borel measures on C^n. For each integer m>=2, it shown that there exists a regular m-fan centered about a complex hyperplane, satisfying the condition that for each complex measure, the "Z_m…

组合数学 · 数学 2011-09-06 Steven Simon

The classic Ham-Sandwich theorem states that for any $d$ measurable sets in $\mathbb{R}^d$, there is a hyperplane that bisects them simultaneously. An extension by B\'ar\'any, Hubard, and Jer\'onimo [DCG 2008] states that if the sets are…

计算几何 · 计算机科学 2020-03-23 Man-Kwun Chiu , Aruni Choudhary , Wolfgang Mulzer

A "ham sandwich" theorem is established for n quaternionic Borel measures on quaternionic space H^n. For each finite subgroup G of S^3, it is shown that there is a quaternionic hyperplane H and a corresponding tiling of H^n into |G|…

组合数学 · 数学 2011-09-06 Steven Simon

We prove a common generalization to several mass partition results using hyperplane arrangements to split $\mathbb{R}^d$ into two sets. Our main result implies the ham-sandwich theorem, the necklace splitting theorem for two thieves, a…

组合数学 · 数学 2024-04-30 Alfredo Hubard , Pablo Soberón

We generalize the ham sandwich theorem to $d+1$ measures in $\mathbb{R}^d$ as follows. Let $\mu_1,\mu_2, \dots, \mu_{d+1}$ be absolutely continuous finite Borel measures on $\mathbb{R}^d$. Let $\omega_i=\mu_i(\mathbb{R}^d)$ for $i\in…

度量几何 · 数学 2018-12-18 Mikio Kano , Jan Kynčl

The classical Ham Sandwich theorem states that any $d$ point sets in $\mathbb{R}^d$ can be simultaneously bisected by a single affine hyperplane. A generalization of Dolnikov asserts that any $d$ families of pairwise intersecting compact,…

组合数学 · 数学 2023-11-10 Florian Frick , Samuel Murray , Steven Simon , Laura Stemmler

Let m_1,...,m_n be continuous probability measures on R^n and a_1,...,a_n in [0,1]. When does there exist an oriented hyperplane H such that the positive half-space H^+ has m_i(H^+)=a_i for all i in [n]? It is well known that such a…

组合数学 · 数学 2010-04-20 Felix Breuer

A famous result about mass partitions is the so called \emph{Ham-Sandwich theorem}. It states that any $d$ mass distributions in $\mathbb{R}^d$ can be simultaneously bisected by a single hyperplane. In this work, we study two related…

计算几何 · 计算机科学 2021-03-04 Patrick Schnider

Motivated by an open problem from graph drawing, we study several partitioning problems for line and hyperplane arrangements. We prove a ham-sandwich cut theorem: given two sets of n lines in R^2, there is a line l such that in both line…

计算几何 · 计算机科学 2015-03-17 Vida Dujmovic , Stefan Langerman

We give a direct proof of a result due to Karasev (2008), Karasev-Matschke (2014) and Schnider-Sober\'on (2023). Given $m+1$ Borel probability measures on the space of affine hyperplanes in a real vector space $V$ of dimension $m+1$, there…

几何拓扑 · 数学 2024-03-26 M. C. Crabb

We generalize the ham sandwich theorem for the case of well separated measures. Given convex bodies $K_1,...,K_d$ in $\mathbb{R_d}$ and numbers $\alpha_1,...,\alpha_d \in [0, 1]$, we give a sufficient condition for existence and uniqueness…

组合数学 · 数学 2010-11-01 Imre Barany , Alfredo Hubard , Jesus Jeronimo

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…

组合数学 · 数学 2013-08-02 Steven Simon

We discuss the asymmetric sandwich theorem, a generalization of the Hahn-Banach theorem. As applications, we derive various results on the existence of linear functionals that include bivariate, trivariate and quadrivariate generalizations…

泛函分析 · 数学 2015-05-30 Stephen Simons

We will prove the following generalization of the ham sandwich Theorem, conjectured by Imre B\'ar\'any. Given a positive integer $k$ and $d$ nice measures $\mu_1, \mu_2,..., \mu_d$ in $\mathbb{R}^d$ such that $\mu_i (\mathds{R}^d) = k$ for…

度量几何 · 数学 2012-02-23 Pablo Soberón

We prove a common generalization of the Ham Sandwich theorem and Alon's Necklace Splitting theorem. Our main results show the existence of fair distributions of $m$ measures in $R^d$ among $r$ thieves using roughly $mr/d$ convex pieces,…

组合数学 · 数学 2017-11-22 Pavle V. M. Blagojević , Pablo Soberón

The Hahn-Banach theorem is an extension theorem for linear functionals which preserves certain properties. Specifically, if a linear functional is defined on a subspace of a real vector space which is dominated by a sublinear functional on…

泛函分析 · 数学 2016-11-09 A. T. Diab , S. I. Nada , D. L. Fearnley

We use recent extensions of the Borsuk--Ulam theorem for Stiefel manifolds to generalize the ham sandwich theorem to mass assignments. A $k$-dimensional mass assignment continuously imposes a measure on each $k$-dimensional affine subspace…

组合数学 · 数学 2021-10-11 Ilani Axelrod-Freed , Pablo Soberón

We show that a continuous additive positively homogeneous map from a closed not necessarily proper cone in a Banach space onto a Banach space is an open map precisely when it is surjective. This generalization of the usual Open Mapping…

泛函分析 · 数学 2015-02-17 Marcel de Jeu , Miek Messerschmidt
‹ 上一页 1 2 3 10 下一页 ›