English

Borell's inequality and mean width of random polytopes via discrete inequalities

Metric Geometry 2025-09-08 v2 Functional Analysis

Abstract

Borell's inequality states the existence of a positive absolute constant C>0C>0 such that for every 1pq1\leq p\leq q (EX,enp)1p(EX,enq)1qCqp(EX,enp)1p, \left(\mathbb E|\langle X, e_n\rangle|^p\right)^\frac{1}{p}\leq\left(\mathbb E|\langle X, e_n\rangle|^q\right)^\frac{1}{q}\leq C\frac{q}{p}\left(\mathbb E|\langle X, e_n\rangle|^p\right)^\frac{1}{p}, whenever XX is a random vector uniformly distributed on any convex body KRnK\subseteq\mathbb R^n and (ei)i=1n(e_i)_{i=1}^n is the standard canonical basis in Rn\mathbb R^n. In this paper, we will prove a discrete version of this inequality, which will hold whenever XX is a random vector uniformly distributed on KZnK\cap\mathbb Z^n for any convex body KRnK\subseteq\mathbb R^n containing the origin in its interior. We will also make use of such discrete version to obtain discrete inequalities from which we can recover the estimate Ew(KN)w(ZlogN(K))\mathbb E w(K_N)\sim w(Z_{\log N}(K)) for any convex body KK containing the origin in its interior, where KNK_N is the centrally symmetric random polytope KN=conv{±X1,,±XN}K_N=\textrm{conv}\{\pm X_1,\ldots,\pm X_N\} generated by independent random vectors uniformly distributed on KK, Zp(K)Z_{p}(K) is the LpL_p-centroid body of KK for any p1p\geq1, and w()w(\cdot) denotes the mean width.

Keywords

Cite

@article{arxiv.2407.18235,
  title  = {Borell's inequality and mean width of random polytopes via discrete inequalities},
  author = {David Alonso-Gutiérrez and Luis C. García-Lirola},
  journal= {arXiv preprint arXiv:2407.18235},
  year   = {2025}
}