Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-26T15:36:23.228Z Has data issue: false hasContentIssue false

Limit theorems for random polytopes with vertices on convex surfaces

Published online by Cambridge University Press:  29 November 2018

N. Turchi*
Affiliation:
Ruhr University Bochum
F. Wespi*
Affiliation:
University of Bern
*
* Postal address: Faculty of Mathematics, Ruhr University Bochum, Universitätsstrasse 150, 44780 Bochum, Germany. Email address: nicola.turchi@ruhr-uni-bochum.de
** Postal address: Department of Mathematics and Statistics, University of Bern, Sidlerstrasse 150, 3012 Bernv, Switzerland.

Abstract

We consider the random polytope Kn, defined as the convex hull of n points chosen independently and uniformly at random on the boundary of a smooth convex body in ℝd. We present both lower and upper variance bounds, a strong law of large numbers, and a central limit theorem for the intrinsic volumes of Kn. A normal approximation bound from Stein's method and estimates for surface bodies are among the tools involved.

Type
Original Article
Copyright
Copyright © Applied Probability Trust 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Bárány, I. and Larman, D. G. (1988).Convex bodies, economic cap coverings, random polytopes.Mathematika 35,274291.Google Scholar
[2]Bárány, I.,Fodor, F. and Vígh, V. (2010).Intrinsic volumes of inscribed random polytopes in smooth convex bodies.Adv. Appl. Prob. 42,605619.Google Scholar
[3]Böröczky, K. J.,Fodor, F. and Hug, D. (2013).Intrinsic volumes of random polytopes with vertices on the boundary of a convex body.Trans. Amer. Math. Soc. 365,785809.Google Scholar
[4]Böröczky, K. J.,Fodor, F.,Reitzner, M. and Vígh, V. (2009).Mean width of random polytopes in a reasonably smooth convex body.J. Multivariate Anal. 100,22872295.Google Scholar
[5]Buchta, C.,Müller, J. and Tichy, R. F. (1985).Stochastical approximation of convex bodies.Math. Ann. 271,225235.Google Scholar
[6]Calka, P. and Yukich, J. E. (2014).Variance asymptotics for random polytopes in smooth convex bodies.Prob. Theory Relat. Fields 158,435463.Google Scholar
[7]Calka, P. and Yukich, J. E. (2015).Variance asymptotics and scaling limits for {G}aussian polytopes.Prob. Theory Relat. Fields 163,259301.Google Scholar
[8]Calka, P. and Yukich, J. E. (2017).Variance asymptotics and scaling limits for random polytopes.Adv. Math. 304,155.Google Scholar
[9]Calka, P.,Schreiber, T. and Yukich, J. E. (2013).Brownian limits, local limits and variance asymptotics for convex hulls in the ball.Ann. Prob. 41,50108.Google Scholar
[10]Lachièze-Rey, R. and Peccati, G. (2017).New Berry-Esseen bounds for functionals of binomial point processes.Ann. Appl. Prob. 27,19922031.Google Scholar
[11]Lachièze-Rey, R.,Schulte, M. and Yukich, J. (2017). Normal approximation for stabilizing functionals. Preprint. Available at https://arxiv.org/abs/1702.00726v1.Google Scholar
[12]Reitzner, M. (2002).Random points on the boundary of smooth convex bodies.Trans. Amer. Math. Soc. 354,22432278.Google Scholar
[13]Reitzner, M. (2003).Random polytopes and the Efron-Stein jackknife inequality.Ann. Prob. 31,21362166.Google Scholar
[14]Reitzner, M. (2004).Stochastic approximation of smooth convex bodies.Mathematika 51,1129.Google Scholar
[15]Reitzner, M. (2005).Central limit theorems for random polytopes.Prob. Theory Relat. Fields 133,483507.Google Scholar
[16]Richardson, R. M.,Vu, V. H. and Wu, L. (2008).An inscribing model for random polytopes.Discrete Comput. Geom. 39,469499.Google Scholar
[17]Schneider, R. (2014).Convex Bodies: The Brunn-Minkowski Theory (Encyclopedia Math. Appl. 151).Cambridge University Press.Google Scholar
[18]Schneider, R. and Weil, W. (2008).Stochastic and Integral Geometry.Springer,Berlin.Google Scholar
[19]Schütt, C. and Werner, E. (2003).Polytopes with vertices chosen randomly from the boundary of a convex body. In Geometric Aspects of Functional Analysis (Lecture Notes Math. 1807),Springer,Berlin, pp. 241422.Google Scholar
[20]Stemeseder, J. (2014).Random polytopes with vertices on the sphere. Doctoral Thesis, University of Salzburg.Google Scholar
[21]Thäle, C. (2018).Central limit theorem for the volume of random polytopes with vertices on the boundary.Discrete Comput. Geom. 59,9901000.Google Scholar
[22]Thäle, C.,Turchi, N. and Wespi, F. (2018).Random polytopes: central limit theorems for intrinsic volumes.Proc. Amer. Math. Soc. 146,30633071.Google Scholar
[23]Vu, V. H. (2005).Sharp concentration of random polytopes.Geom. Funct. Anal. 15,12841318.Google Scholar
[24]Vu, V. (2006).Central limit theorems for random polytopes in a smooth convex set.Adv. Math. 207,221243.Google Scholar