The beta polytope (Formula presented.) is the convex hull of n i.i.d. random points distributed in the unit ball of (Formula presented.) according to a density proportional to (Formula presented.) if (Formula presented.) (in particular, (Formula presented.) corresponds to the uniform distribution in the ball), or uniformly on the unit sphere if (Formula presented.). We show that the expected normalized volumes of high-dimensional beta polytopes exhibit a phase transition and we describe its shape. We derive analogous results for the intrinsic volumes of beta polytopes and, when (Formula presented.), their number of vertices.
Bonnet, G., Kabluchko, Z., Turchi, N. (2021). Phase transition for the volume of high-dimensional random polytopes. RANDOM STRUCTURES & ALGORITHMS, 58(4), 648-663 [10.1002/rsa.20986].
Phase transition for the volume of high-dimensional random polytopes
Turchi N.
2021
Abstract
The beta polytope (Formula presented.) is the convex hull of n i.i.d. random points distributed in the unit ball of (Formula presented.) according to a density proportional to (Formula presented.) if (Formula presented.) (in particular, (Formula presented.) corresponds to the uniform distribution in the ball), or uniformly on the unit sphere if (Formula presented.). We show that the expected normalized volumes of high-dimensional beta polytopes exhibit a phase transition and we describe its shape. We derive analogous results for the intrinsic volumes of beta polytopes and, when (Formula presented.), their number of vertices.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.