Absorption probabilities for Gaussian polytopes and regular spherical simplices

Abstract The Gaussian polytope $\mathcal P_{n,d}$ is the convex hull of n independent standard normally distributed points in $\mathbb{R}^d$ . We derive explicit expressions for the probability that $\mathcal P_{n,d}$ contains a fixed point $x\in\mathbb{R}^d$ as a function of the Euclidean norm of x, and the probability that $\mathcal P_{n,d}$ contains the point $\sigma X$ , where $\sigma\geq 0$ is constant and X is a standard normal vector independent of $\mathcal P_{n,d}$ . As a by-product, we also compute the expected number of k-faces and the expected volume of $\mathcal P_{n,d}$ , thus recovering the results of Affentranger and Schneider (Discr. and Comput. Geometry, 1992) and Efron (Biometrika, 1965), respectively. All formulas are in terms of the volumes of regular spherical simplices, which, in turn, can be expressed through the standard normal distribution function $\Phi(z)$ and its complex version $\Phi(iz)$ . The main tool used in the proofs is the conic version of the Crofton formula.

[1]  A. Rényi,et al.  über die konvexe Hülle von n zufällig gewählten Punkten , 1963 .

[2]  Evgeny Spodarev,et al.  Stochastic geometry, spatial statistics and random fields : asymptotic methods , 2013 .

[3]  S. Majumdar,et al.  Random Convex Hulls and Extreme Value Statistics , 2009, 0912.0631.

[4]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[5]  C. A. Rogers The Packing of Equal Spheres , 1958 .

[6]  J. G. Wendel A Problem in Geometric Probability. , 1962 .

[7]  H. Carnal Die konvexe Hülle von n rotationssymmetrisch verteilten Punkten , 1970 .

[8]  Martin Lotz,et al.  Intrinsic Volumes of Polyhedral Cones: A Combinatorial Perspective , 2017, Discret. Comput. Geom..

[9]  W. Weil,et al.  Stochastic and Integral Geometry , 2008 .

[10]  Evaluating inclusion functionals for random convex hulls , 1985 .

[11]  N. H. Bingham,et al.  On higher-dimensional analogues of the arc-sine law , 1988, Journal of Applied Probability.

[12]  A. Vershik,et al.  An asymptotic estimate of the average number of steps of the parametric simplex method , 1987 .

[13]  H. Hadwiger Gitterpunktanzahl im Simplex und Wills'sche Vermutung , 1979 .

[14]  H. Ruben On the geometrical moments of skew-regular simplices in hyperspherical space, with some applications in geometry and mathematical statistics , 1960 .

[15]  D. Donoho,et al.  Counting faces of randomly-projected polytopes when the projection radically lowers dimension , 2006, math/0607364.

[16]  H. Raynaud Sur L'enveloppe convexe des nuages de points aleatoires dans Rn . I , 1970 .

[17]  Yuliy M. Baryshnikov,et al.  Regular simplices and Gaussian samples , 1994, Discret. Comput. Geom..

[18]  Imre Bárány,et al.  Random polytopes , 2006 .

[19]  H. Ruben ON THE MOMENTS OF ORDER STATISTICS IN SAMPLES FROM NORMAL POPULATIONS , 1954 .

[20]  M. Reitzner Recent Results on Random Polytopes , 2008 .

[21]  J. Böhm,et al.  Polyedergeometrie in n-dimensionalen Räumen konstanter Krümmung , 1981 .

[22]  Ulrich Betke,et al.  Intrinsic volumes and lattice points of crosspolytopes , 1993 .

[23]  Joseph P. Romano,et al.  Coverage problems and random convex hulls , 1982, Journal of Applied Probability.

[24]  J. K. Böröczky,et al.  Random projections of regular polytopes , 1999 .

[25]  David M. Miller,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[26]  Z. Kabluchko,et al.  Expected volumes of Gaussian polytopes, external angles, and multiple order statistics , 2017, Transactions of the American Mathematical Society.

[27]  B. Efron The convex hull of a random set of points , 1965 .

[28]  David L. Donoho,et al.  Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications , 2008, Discret. Comput. Geom..

[29]  Ludwig Schl fli Theorie der vielfachen Kontinuit??t , 1950 .

[30]  Rolf Schneider,et al.  Random projections of regular simplices , 1992, Discret. Comput. Geom..

[31]  Daniel Hug,et al.  Asymptotic mean values of Gaussian polytopes , 2003 .