Expected volumes of Gaussian polytopes, external angles, and multiple order statistics
Abstract
Let be a standard normal sample in . We compute exactly the expected volume of the Gaussian polytope , the symmetric Gaussian polytope , and the Gaussian zonotope 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 and where are parameters, and the intrinsic volumes of the corresponding deterministic polytopes. Finally, we relate the -th intrinsic volume of the regular simplex to the expected maximum of independent standard Gaussian random variables given that the maximum has multiplicity . Namely, we show that where denote the order statistics. A similar result holds for the crosspolytope if we replace by their absolute values.
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