English

Expected volumes of Gaussian polytopes, external angles, and multiple order statistics

Probability 2017-06-27 v1 Metric Geometry

Abstract

Let X1,,XnX_1,\ldots,X_n be a standard normal sample in Rd\mathbb R^d. We compute exactly the expected volume of the Gaussian polytope conv[X1,,Xn]\mathrm{conv}[X_1,\ldots,X_n], the symmetric Gaussian polytope conv[±X1,,±Xn]\mathrm{conv}[\pm X_1,\ldots,\pm X_n], and the Gaussian zonotope [0,X1]++[0,Xn][0,X_1]+\ldots+[0,X_n] by exploiting their connection to the regular simplex, the regular crosspolytope, and the cube with the aid of Tsirelson's formula. The expected volumes of these random polytopes are given by essentially the same expressions as the intrinsic volumes and external angles of the regular polytopes. For all these quantities, we obtain asymptotic formulae which are more precise than the results which were known before. More generally, we determine the expected volumes of some heteroscedastic random polytopes including conv[l1X1,,lnXn] \mathrm{conv}[l_1X_1,\ldots,l_nX_n] and conv[±l1X1,,±lnXn], \mathrm{conv}[\pm l_1 X_1,\ldots, \pm l_n X_n], where l1,,ln0l_1,\ldots,l_n\geq 0 are parameters, and the intrinsic volumes of the corresponding deterministic polytopes. Finally, we relate the kk-th intrinsic volume of the regular simplex Sn1S^{n-1} to the expected maximum of independent standard Gaussian random variables ξ1,,ξn\xi_1,\ldots,\xi_n given that the maximum has multiplicity kk. Namely, we show that Vk(Sn1)=(2π)k2k!limε0ε1kE[max{ξ1,,ξn}1{ξ(n)ξ(nk+1)ε}], V_k(S^{n-1}) = \frac {(2\pi)^{\frac k2}} {k!} \cdot \lim_{\varepsilon\downarrow 0} \varepsilon^{1-k} \mathbb E [\max\{\xi_1,\ldots,\xi_n\} 1_{\{\xi_{(n)} - \xi_{(n-k+1)}\leq \varepsilon\}}], where ξ(1)ξ(n)\xi_{(1)} \leq \ldots \leq \xi_{(n)} denote the order statistics. A similar result holds for the crosspolytope if we replace ξ1,,ξn\xi_1,\ldots,\xi_n by their absolute values.

Keywords

Cite

@article{arxiv.1706.08092,
  title  = {Expected volumes of Gaussian polytopes, external angles, and multiple order statistics},
  author = {Zakhar Kabluchko and Dmitry Zaporozhets},
  journal= {arXiv preprint arXiv:1706.08092},
  year   = {2017}
}

Comments

26 pages

R2 v1 2026-06-22T20:28:53.536Z