Asymptotic normality for random simplices and convex bodies in high dimensions
Authors:
D. Alonso-Gutiérrez, F. Besau, J. Grote, Z. Kabluchko, M. Reitzner, C. Thäle, B.-H. Vritsiou and E. Werner
Journal:
Proc. Amer. Math. Soc. 149 (2021), 355-367
MSC (2010):
Primary 52A22, 52A23, 60D05, 60F05
DOI:
https://doi.org/10.1090/proc/15232
Published electronically:
October 9, 2020
Full-text PDF
Abstract | References | Similar Articles | Additional Information
Abstract: Central limit theorems for the log-volume of a class of random convex bodies in 
are obtained in the high-dimensional regime, that is, as 
. In particular, the case of random simplices pinned at the origin and simplices where all vertices are generated at random is investigated. The coordinates of the generating vectors are assumed to be independent and identically distributed with subexponential tails. In addition, asymptotic normality is also established for random convex bodies (including random simplices pinned at the origin) when the spanning vectors are distributed according to a radially symmetric probability measure on the 
-dimensional 
-ball. In particular, this includes the cone and the uniform probability measure.
- [1] Handbook of mathematical functions, with formulas, graphs, and mathematical tables, Edited by Milton Abramowitz and Irene A. Stegun. Third printing, with corrections. National Bureau of Standards Applied Mathematics Series, vol. 55, Superintendent of Documents, U.S. Government Printing Office, Washington, D.C., 1965. MR 0177136
- [2] David Alonso-Gutiérrez, Joscha Prochno, and Christoph Thäle, Gaussian fluctuations for high-dimensional random projections of ℓ_{𝑝}ⁿ-balls, Bernoulli 25 (2019), no. 4A, 3139–3174. MR 4003577, https://doi.org/10.3150/18-BEJ1084
- [3] Imre Bárány, Random polytopes, convex bodies, and approximation, Stochastic geometry, Lecture Notes in Math., vol. 1892, Springer, Berlin, 2007, pp. 77–118. MR 2327291, https://doi.org/10.1007/978-3-540-38175-4_2
- [4] Franck Barthe, Olivier Guédon, Shahar Mendelson, and Assaf Naor, A probabilistic approach to the geometry of the 𝑙ⁿ_{𝑝}-ball, Ann. Probab. 33 (2005), no. 2, 480–513. MR 2123199, https://doi.org/10.1214/009117904000000874
- [5] Richard F. Bass, Stochastic processes, Cambridge Series in Statistical and Probabilistic Mathematics, vol. 33, Cambridge University Press, Cambridge, 2011. MR 2856623
- [6] Peter Eichelsbacher and Lukas Knichel, Fine asymptotics for models with Gamma type moments, 1710.06484.
- [7] Julian Grote, Zakhar Kabluchko, and Christoph Thäle, Limit theorems for random simplices in high dimensions, ALEA Lat. Am. J. Probab. Math. Stat. 16 (2019), no. 1, 141–177. MR 3903027, https://doi.org/10.30757/alea.v16-06
- [8] Daniel Hug, Random polytopes, Stochastic geometry, spatial statistics and random fields, Lecture Notes in Math., vol. 2068, Springer, Heidelberg, 2013, pp. 205–238. MR 3059649, https://doi.org/10.1007/978-3-642-33305-7_7
- [9] Olav Kallenberg, Foundations of modern probability, 2nd ed., Probability and its Applications (New York), Springer-Verlag, New York, 2002. MR 1876169
- [10] A. M. Mathai, On a conjecture in geometric probability regarding asymptotic normality of a random simplex, Ann. Probab. 10 (1982), no. 1, 247–251. MR 637392
- [11] Hiroshi Maehara, On random simplices in product distributions, J. Appl. Probab. 17 (1980), no. 2, 553–558. MR 568966, https://doi.org/10.1017/s0021900200047380
- [12] R. E. Miles, Isotropic random simplices, Advances in Appl. Probability 3 (1971), 353–382. MR 309164, https://doi.org/10.2307/1426176
- [13] Hoi H. Nguyen and Van Vu, Random matrices: law of the determinant, Ann. Probab. 42 (2014), no. 1, 146–167. MR 3161483, https://doi.org/10.1214/12-AOP791
- [14] Hoi H. Nguyen and Van H. Vu, Normal vector of a random hyperplane, Int. Math. Res. Not. IMRN 6 (2018), 1754–1778. MR 3800634, https://doi.org/10.1093/imrn/rnw273
- [15] Grigoris Paouris and Peter Pivovarov, A probabilistic take on isoperimetric-type inequalities, Adv. Math. 230 (2012), no. 3, 1402–1422. MR 2921184, https://doi.org/10.1016/j.aim.2012.03.019
- [16] Grigoris Paouris and Peter Pivovarov, Small-ball probabilities for the volume of random convex sets, Discrete Comput. Geom. 49 (2013), no. 3, 601–646. MR 3038532, https://doi.org/10.1007/s00454-013-9492-2
- [17] G. Paouris, P. Pivovarov, and P. Valettas, Gaussian convex bodies: a non-asymptotic approach, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 457 (2017), no. Veroyatnost′i Statistika. 25, 286–316; English transl., J. Math. Sci. (N.Y.) 238 (2019), no. 4, 537–559. MR 3723587, https://doi.org/10.1007/s10958-019-04256-3
- [18] Matthias Reitzner, Random polytopes, New perspectives in stochastic geometry, Oxford Univ. Press, Oxford, 2010, pp. 45–76. MR 2654675
- [19] Harold Ruben, The volume of a random simplex in an 𝑛-ball is asymptotically normal, J. Appl. Probability 14 (1977), no. 3, 647–653. MR 448479, https://doi.org/10.2307/3213472
- [20] G. Schechtman and J. Zinn, On the volume of the intersection of two 𝐿ⁿ_{𝑝} balls, Proc. Amer. Math. Soc. 110 (1990), no. 1, 217–224. MR 1015684, https://doi.org/10.1090/S0002-9939-1990-1015684-0
-balls, Bernoulli 25 (2019), no. 4A, 3139-3174. 
-ball, Ann. Probab. 33 (2005), no. 2, 480-513. 
-ball is asymptotically normal, J. Appl. Probability 14 (1977), no. 3, 647-653. 
balls, Proc. Amer. Math. Soc. 110 (1990), no. 1, 217-224. Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 52A22, 52A23, 60D05, 60F05
Retrieve articles in all journals with MSC (2010): 52A22, 52A23, 60D05, 60F05
Additional Information
D. Alonso-Gutiérrez
Affiliation:
Department of Mathematics, University of Zaragoza, Pedro Cerbuna no. 12, Zaragoza, Spain
Email:
alonsod@unizar.es
F. Besau
Affiliation:
Faculty of Mathematics, Vienna University of Technology, Oskar-Morgenstern-Platz1, 1090 Wien, Austria
Email:
florian.besau@tuwien.ac.at
J. Grote
Affiliation:
Faculty of Mathematics and Economics, University of Ulm, 89069 Ulm, Germany
Email:
julian.grote@uni-ulm.de
Z. Kabluchko
Affiliation:
Faculty of Mathematics and Computer Science, University of Münster, Einsteinstrasse 62, 48149 Münster, Germany
Email:
zakhar.kabluchko@wwu.de
M. Reitzner
Affiliation:
School of Mathematics/Computer Science, University of Osnabrück, Albrechtstr. 28a, 49069 Osnabrück, Germany
Email:
matthias.reitzner@uni-osnabrueck.de
C. Thäle
Affiliation:
Department of Mathematics, Ruhr University Bochum, Universitätsstrasse 150, 44801 Bohum, Germany
Email:
christoph.thaele@rub.de
B.-H. Vritsiou
Affiliation:
Department of Mathematics, University of Alberta in Edmonton, Edmonton, Alberta, Canada T6G 2G1 Canada
Email:
vritsiou@ualberta.ca
E. Werner
Affiliation:
Department of Mathematics, Applied Mathematics and Statistics, Yost Hall, Case Western Reserve University, 2049 Martin Luther King Jr. Drive, Cleveland, Ohio 44106-7058
Email:
elisabeth.werner@case.edu
DOI:
https://doi.org/10.1090/proc/15232
Keywords:
Central limit theorem,
high dimensions,
$\ell_p$-ball,
random convex body,
random determinant,
random parallelotope,
random polytope,
random simplex,
stochastic geometry.
Received by editor(s):
July 15, 2019
Received by editor(s) in revised form:
February 26, 2020
Published electronically:
October 9, 2020
Additional Notes:
The first author was partially supported by MICIN Project PID2019-105979GB-I00 and DGA Project E48_20R
The second author was partially supported by the Deutsche Forschungsgemeinschaft (DFG) grant BE 2484/5-2.
The third author was supported by DFG via RTG 2131 “High-dimensional Phenomena in Probability – Fluctuations and Discontinuity”.
The fourth athor was supported by DFG under Germany’s Excellence Strategy EXC 2044 - 390685587
The eighth author was partially supported by NSF grant DMS-1811146.
Communicated by:
Deane Yang
Article copyright:
© Copyright 2020
American Mathematical Society
