English

Dimension-free estimates on distances between subsets of volume $\varepsilon$ inside a unit-volume body

Metric Geometry 2024-01-17 v1

Abstract

Average distance between two points in a unit-volume body KRnK \subset \mathbb{R}^n tends to infinity as nn \to \infty. However, for two small subsets of volume ε>0\varepsilon > 0 the situation is different. For unit-volume cubes and euclidean balls the largest distance is of order lnε\sqrt{-\ln \varepsilon}, for simplexes and hyperoctahedrons - of order lnε-\ln \varepsilon, for p\ell_p balls with p[1;2]p \in [1;2] - of order (lnε)1p(-\ln \varepsilon)^{\frac{1}{p}}. These estimates are not dependent on the dimensionality nn. The goal of the paper is to study this phenomenon. Isoperimetric inequalities will play a key role in our approach.

Keywords

Cite

@article{arxiv.2301.13495,
  title  = {Dimension-free estimates on distances between subsets of volume $\varepsilon$ inside a unit-volume body},
  author = {Abdulamin Ismailov and Alexei Kanel-Belov and Fyodor Ivlev},
  journal= {arXiv preprint arXiv:2301.13495},
  year   = {2024}
}