English

Recursive Scheme for Angles of Random Simplices, and Applications to Random Polytopes

Probability 2020-07-14 v3 Metric Geometry

Abstract

Consider a random simplex [X1,,Xn][X_1,\ldots,X_n] defined as the convex hull of independent identically distributed random points X1,,XnX_1,\ldots,X_n in Rn1\mathbb{R}^{n-1} with the following beta density: fn1,β(x)(1x2)β1{x<1},xRn1,β>1. f_{n-1,\beta} (x) \propto (1-\|x\|^2)^{\beta} 1_{\{\|x\| < 1\}}, \qquad x\in\mathbb{R}^{n-1}, \quad \beta>-1. Let Jn,k(β)J_{n,k}(\beta) be the expected internal angle of the simplex [X1,,Xn][X_1,\ldots,X_n] at its face [X1,,Xk][X_1,\ldots,X_k]. Define J~n,k(β)\tilde J_{n,k}(\beta) analogously for i.i.d. random points distributed according to the beta' density f~n1,β(x)(1+x2)β,xRn1,β>n12. \tilde f_{n-1,\beta} (x) \propto (1+\|x\|^2)^{-\beta}, \qquad x\in\mathbb{R}^{n-1}, \quad \beta > \frac{n-1}{2}. We derive formulae for Jn,k(β)J_{n,k}(\beta) and J~n,k(β)\tilde J_{n,k}(\beta) which make it possible to compute these quantities symbolically, in finitely many steps, for any integer or half-integer value of β\beta. For Jn,1(±1/2)J_{n,1}(\pm 1/2) we even provide explicit formulae in terms of products of Gamma functions. We give applications of these results to two seemingly unrelated problems of stochastic geometry. (i) We compute the expected ff-vectors of the typical Poisson-Voronoi cells in dimensions up to 1010. (ii) Consider the random polytope Kn,d:=[U1,,Un]K_{n,d} := [U_1,\ldots,U_n] where U1,,UnU_1,\ldots,U_n are i.i.d. random points sampled uniformly inside some dd-dimensional convex body KK with smooth boundary and unit volume. M. Reitzner proved the existence of the limit of the normalized expected ff-vector of Kn,dK_{n,d}: limnnd1d+1Ef(Kn,d)=cdΩ(K), \lim_{n\to\infty} n^{-{\frac{d-1}{d+1}}}\mathbb E \mathbf f(K_{n,d}) = \mathbf c_d \cdot \Omega(K), where Ω(K)\Omega(K) is the affine surface area of KK, and cd\mathbf c_d is an unknown vector not depending on KK. We compute cd\mathbf c_d explicitly in dimensions up to d=10d=10 and also solve the analogous problem for random polytopes with vertices distributed uniformly on the sphere.

Keywords

Cite

@article{arxiv.1907.07534,
  title  = {Recursive Scheme for Angles of Random Simplices, and Applications to Random Polytopes},
  author = {Zakhar Kabluchko},
  journal= {arXiv preprint arXiv:1907.07534},
  year   = {2020}
}

Comments

30 pages. Minor changes. References updated

R2 v1 2026-06-23T10:23:13.991Z