English

Mean width of regular polytopes and expected maxima of correlated Gaussian variables

Probability 2016-04-07 v3 Metric Geometry

Abstract

An old conjecture states that among all simplices inscribed in the unit sphere the regular one has the maximal mean width. An equivalent formulation is that for any centered Gaussian vector (ξ1,,ξn)(\xi_1,\dots,\xi_n) satisfying Eξ12==Eξn2=1\mathbb E\xi_1^2= \dots =\mathbb E\xi_n^2=1 one has Emax{ξ1,,ξn}nn1Emax{η1,,ηn}, \mathbb E\,\max\{\xi_1,\dots,\xi_n\}\leq\sqrt{\frac{n}{n-1}}\, \mathbb E\,\max\{\eta_1,\dots,\eta_n\}, where η1,η2,,\eta_1,\eta_2,\dots, are independent standard Gaussian variables. Using this probabilistic interpretation we derive an asymptotic version of the conjecture. We also show that the mean width of the regular simplex with 2n2n vertices is remarkably close to the mean width of the regular crosspolytope with the same number of vertices. Interpreted probabilistically, our result states that 1Emax{η1,,ηn}Emax{η1,,η2n}min{2n2n1,1+Cnlogn}, 1\leq\frac{\mathbb E\,\max\{|\eta_1|,\dots,|\eta_n|\}}{\mathbb E\,\max\{\eta_1,\dots,\eta_{2n}\}} \leq\min\left\{\sqrt{\frac{2n}{2n-1}}, \, 1+\frac{C}{n\, \log n} \right\}, where C>0C>0 is an absolute constant. We also compute the higher moments of the projection length WW of the regular cube, simplex and crosspolytope onto a line with random direction, thus proving several formulas conjectured by S. Finch. Finally, we prove distributional limit theorems for the length of random projection as the dimension goes to \infty. In the case of the nn-dimensional unit cube QnQ_n, we prove that WQn2nπndN(0,π3π), W_{Q_n} - \sqrt{\frac{2n}{\pi}} \overset{d}{\underset{n\to\infty}\longrightarrow} {\mathcal{N}} \left(0, \frac{\pi-3}{\pi}\right), whereas for the simplex and the crosspolytope the limiting distributions are related to the Gumbel double exponential law.

Keywords

Cite

@article{arxiv.1511.08479,
  title  = {Mean width of regular polytopes and expected maxima of correlated Gaussian variables},
  author = {Zakhar Kabluchko and Alexander E. Litvak and Dmitry Zaporozhets},
  journal= {arXiv preprint arXiv:1511.08479},
  year   = {2016}
}