Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-10T12:50:48.077Z Has data issue: false hasContentIssue false
  • English
  • Français

Large deviation probabilities for the number of vertices of random polytopes in the ball

Part of: Geometric probability and stochastic geometry Limit theorems

Published online by Cambridge University Press:  01 July 2016

Pierre Calka  and
Tomasz Schreiber
Pierre Calka*
Affiliation:
Université René Descartes Paris 5
Tomasz Schreiber*
Affiliation:
Nicolaus Copernicus University, Toruń
*
∗ Postal address: Université René Descartes Paris 5, MAP5, UFR Math-Info, 45 rue des Saints-Pères, 75270 Paris Cedex 06, France. Email address: pierre.calka@math-info.univ-paris5.fr
∗∗ Postal address: Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toruń, Poland. Email address: tomeks@mat.uni.torun.pl
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we establish large deviation results on the number of extreme points of a homogeneous Poisson point process in the unit ball of Rd. In particular, we deduce an almost-sure law of large numbers in any dimension. As an auxiliary result we prove strong localization of the extreme points in an annulus near the boundary of the ball.

Keywords

Convex hullcovering of the spherelarge deviationmeasure concentrationrandom polytope

MSC classification

Primary: 60D05: Geometric probability and stochastic geometry
Secondary: 60F10: Large deviations
Type
Stochastic Geometry and Statistical Applications
Information
Advances in Applied Probability , Volume 38 , Issue 1 , March 2006 , pp. 47 - 58
Copyright
Copyright © Applied Probability Trust 2006 

References

Bárány, I. (1992). Random polytopes in smooth convex bodies. Mathematika 39, 81–92.Google Scholar
Bárány, I. and Larman, D. G. (1988). Convex bodies, economic cap coverings, random polytopes. Mathematika 35, 274–291.CrossRefGoogle Scholar
Buchta, C. and Müller, J. (1984). Random polytopes in a ball. J. Appl. Prob. 21, 753–762.Google Scholar
Calka, P. (2002). The distributions of the smallest disks containing the Poisson–Voronoi typical cell and the Crofton cell in the plane. Adv. Appl. Prob. 34, 702–717.Google Scholar
Calka, P. and Schreiber, T. (2005). Limit theorems for the typical Poisson–Voronoi cell and the Crofton cell with a large inradius. Ann. Prob. 33, 1625–1642.CrossRefGoogle Scholar
Efron, B. (1965). The convex hull of a random set of points. Biometrika 52, 331–343.Google Scholar
Groeneboom, P. (1988). Limit theorems for convex hulls. Prob. Theory Relat. Fields 79, 327–368.Google Scholar
Ledoux, M. (2001). The Concentration of Measure Phenomenon (Math. Surveys Monogr. 89). American Mathematical Society, Providence, RI.Google Scholar
Massé, B. (2000). On the LLN for the number of vertices of a random convex hull. Adv. Appl. Prob. 32, 675–681.Google Scholar
Reitzner, M. (2003). Random polytopes and the Efron–Stein Jackknife inequality. Ann. Prob. 31, 2136–2166.Google Scholar
Rényi, A. and Sulanke, R. (1963). Über die konvexe Hülle von n zufällig gewählten Punkten. Z. Wahrschein- lichkeitsth. 2, 75–84.Google Scholar
Schreiber, T. (2003). A note on large deviation probabilities for volumes of unions of random closed sets. Submitted. Available at http://www.mat.uni.torun.pl/preprints.Google Scholar
Schütt, C. (1994). Random polytopes and affine surface area. Math. Nachr. 170, 227–249.Google Scholar
Wieacker, J. A. (1978). Einige Probleme der polyedrischen Approximation. , Universität Freiburg.Google Scholar