A center transversal theorem for an improved Rado depth

DOI10.1007/S00454-018-0006-0MaRDI QIDQ1991091zbMATH OpenOpenAlexFDO

Authors Pavle V. M. Blagojević, Alexander Magazinov, Roman Karasev

Publication date 30 October 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

center transversalcenterlineRado theoremTukey depth

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: A celebrated result of Dol'nikov, and of v{Z}ivaljevi'c and Vre'cica, asserts that for every collection of $m$ measures $m{u}_1,dots,m{u}_m$ on the Euclidean space $mathbb{R}^{n+m-1}$ there exists a projection onto an $n$-dimensional vector subspace $Gamma$ with a point in it at depth at least $frac1n+1$ with respect to each associated $n$-dimensional marginal measure $Gamm{a}_{\ast }m{u}_1,dots,Gamm{a}_{\ast }m{u}_m$. In this paper we consider a natural extension of this result and ask for a minimal dimension of a Euclidean space in which one can require that for any collection of $m$ measures there exists a vector subspace $Gamma$ with a point in it at depth slightly greater than $frac1n+1$ with respect to each $n$-dimensional marginal measure. In particular, we prove that if the required depth is $frac1n+1+frac13(n+1{)}^3$ then the increase in the dimension of the ambient space is a linear function in both $m$ and $n$.

Recommendations

• An improvement on the Rado bound for the centerline depth
• A quantitative refinement of Rado's theorem
• An optimal extension of the centerpoint theorem
• A generalization of Radó's theorem
• A refined version of parametric transversality theorems
• scientific article; zbMATH DE number 4044150
• A center transversal theorem for hyperplanes and applications to graph drawing
• A center transversal theorem for hyperplanes and applications to graph drawing
• scientific article; zbMATH DE number 61477
• On a Theorem of Radò

Cites work

• A generalization of the ham sandwich theorem
• A Theorem on General Measure
• An Extension of the Ham Sandwich Theorem
• An improvement on the Rado bound for the centerline depth
• An introduction to measure theory
• Classifying Spaces for Surgery and Corbordism of Manifolds. (AM-92)
• Dvoretzky type theorems for multivariate polynomials and sections of convex bodies
• scientific article; zbMATH DE number 3140164 (Why is no real title available?)
• scientific article; zbMATH DE number 4080286 (Why is no real title available?)
• scientific article; zbMATH DE number 3541764 (Why is no real title available?)
• scientific article; zbMATH DE number 2016544 (Why is no real title available?)
• On nearly radial marginals of high-dimensional probability measures
• On the Cohomology of Real Grassmanians
• On the Height of the First Stiefel-Whitney Class
• Stabbing simplices by points and flats
• Tverberg's transversal conjecture and analogues of nonembeddability theorems for transversals

Cited in

(2)

• An improvement on the Rado bound for the centerline depth
• Upper bounds for stabbing simplices by a line

This page was built for publication: A center transversal theorem for an improved Rado depth

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