English

Long lines in subsets of large measure in high dimension

Probability 2023-09-20 v2 Metric Geometry

Abstract

We show that for any set A[0,1]nA\subseteq [0,1]^n with Vol(A)1/2\text{Vol}(A)\ge 1/2 there exists a line \ell such that the one-dimensional Lebesgue measure of A\ell \cap A is at least Ω(n1/4)\Omega ( n^{1/4} ). The exponent 1/41/4 is tight. More generally, for a probability measure μ\mu on Rn\mathbb R ^n and 0<a<10<a<1 define \begin{equation*} L(\mu ,a):= \inf_{A ; \mu(A) = a} \sup _{\ell \text{ line}} \big| \ell \cap A\big| \end{equation*} where |\cdot | stands for the one-dimensional Lebesgue measure. We study the asymptotic behavior of L(μ,a)L(\mu ,a) when μ\mu is a product measure and when μ\mu is the uniform measure on the p\ell _p ball. We observe a rather unified behavior in a large class of product measures. On the other hand, for p\ell_p balls with 1p1 \leq p \leq \infty we find that there are phase transitions of different types.

Keywords

Cite

@article{arxiv.2202.02836,
  title  = {Long lines in subsets of large measure in high dimension},
  author = {Dor Elboim and Bo'az Klartag},
  journal= {arXiv preprint arXiv:2202.02836},
  year   = {2023}
}