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 Dec 20, 2024
Page view(s)
24
checked on Dec 21, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.