English

On creating convexity in high dimensions

Metric Geometry 2025-05-29 v2 Probability

Abstract

Given a subset AA of Rn\mathbb{R}^n, we define \begin{align*} \mathrm{conv}_k(A) := \left\{ \lambda_1 s_1 + \cdots + \lambda_k s_k : \lambda_i \in [0,1], \sum_{i=1}^k \lambda_i = 1 , s_i \in A \right\} \end{align*} to be the set of vectors in Rn\mathbb{R}^n that can be written as a kk-fold convex combination of vectors in AA. Let γn\gamma_n denote the standard Gaussian measure on Rn\mathbb{R}^n. We show that for every ε>0\varepsilon > 0, there exists a subset AA of Rn\mathbb{R}^n with Gaussian measure γn(A)1ε\gamma_n(A) \geq 1- \varepsilon such that for all k=Oε(loglog(n))k = O_\varepsilon(\sqrt{\log \log(n)}), convk(A)\mathrm{conv}_k(A) contains no convex set KK of Gaussian measure γn(K)ε\gamma_n(K) \geq \varepsilon. This provides a negative resolution to a stronger version of a conjecture of Talagrand. Our approach utilises concentration properties of random copulas and the application of optimal transport techniques to the empirical coordinate measures of vectors in high dimensions.

Keywords

Cite

@article{arxiv.2502.10382,
  title  = {On creating convexity in high dimensions},
  author = {Samuel G. G. Johnston},
  journal= {arXiv preprint arXiv:2502.10382},
  year   = {2025}
}

Comments

29 pages

R2 v1 2026-06-28T21:44:47.433Z