Authors: Blagojević, Pavle 
Karasev, Roman
Magazinov, Alexander
Title: A Center Transversal Theorem for an Improved Rado Depth
Journal: Discrete and Computational Geometry
Volume: 60
Issue: 2
First page: 406
Last page: 419
Issue Date: 1-Sep-2018
Rank: M22
ISSN: 0179-5376
DOI: 10.1007/s00454-018-0006-0
Abstract: 
A celebrated result of Dol’nikov, and of Živaljević and Vrećica, asserts that for every collection of m measures μ1, ⋯ , μm on the Euclidean space Rn+m-1 there exists a projection onto an n-dimensional vector subspace Γ with a point in it at depth at least 1 / (n+ 1) with respect to each associated n-dimensional marginal measure Γ ∗μ1, ⋯ , Γ ∗μ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 Γ with a point in it at depth slightly greater than 1 / (n+ 1) with respect to each n-dimensional marginal measure. In particular, we prove that if the required depth is 1 / (n+ 1) + 1 / (3 (n+ 1) 3) then the increase in the dimension of the ambient space is a linear function in both m and n.
Keywords: Center transversal | Centerline | Rado theorem | Tukey depth
Publisher: Springer Link
Project: Advanced Techniques of Cryptology, Image Processing and Computational Topology for Information Security 
Federal professorship program, grant 1.456.2016/1.4
Russian Science Foundation, grant 18-11-00073
Russian Foundation for Basic Research, grant 18-01-00036
ERC Advanced Research, Grant no. 305629 

Show full item record

SCOPUSTM   
Citations

1
checked on Nov 18, 2024

Page view(s)

20
checked on Nov 19, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.