Variance asymptotics and scaling limits for random polytopes

DOI10.1016/J.AIM.2016.08.006MaRDI QIDQ329472zbMATH OpenOpenAlexFDO

Authors Pierre Calka, J. E. Yukich

Publication date 21 October 2016

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.08025

zbMATH Keywords

germ-grain modelsPoisson point processrandom polytopesscaling limitsstabilizationvariance asymptotics

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Asymptotic theory of convex bodies (52A23) Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Functional limit theorems; invariance principles (60F17) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Abstract: Let K be a convex set in R d and let K $lambda$ be the convex hull of a homogeneous Poisson point process P $lambda$ of intensity $lambda$ on K. When K is a simple polytope, we establish scaling limits as $lambda$ $ightarrow$ $infty$ for the boundary of K $lambda$ in a vicinity of a vertex of K and we give variance asymptotics for the volume and k-face functional of K $lambda$, k $in$ {0, 1, ..., d -- 1}, resolving an open question posed in [18]. The scaling limit of the boundary of K $lambda$ and the variance asymptotics are described in terms of a germ-grain model consisting of cone-like grains pinned to the extreme points of a Poisson point process on R d--1 $imes$ R having intensity $sqrt$ de dh dhdv.

Review text

Scaling limits for statistics of random polytopes is a long-studied problem in stochastic geometry with a rich history. A natural recipe to generate a random polytope is to throw points at random in a box, and then take their convex hull. Some statistics of interest include the number of \(k\)-faces \(f_k\) and the volume \(\mathrm{Vol}\) of this random polytope. The scaling limit problem is to establish precise convergence theorems for these statistics as the intensity of the points thrown go to infinity.NEWLINENEWLINEA more formal description is as follows: let \(P_\lambda\) be a homogeneous Poisson point process on \(\mathbb R^d\) with rate \(\lambda\). Fix an observation window \(K \subset \mathbb R^d\), take the convex hull of the points of \(P_\lambda\) that fall in \(K\). Call this random polytope \(K_\lambda\). It is generally believed that \(f_k(K_\lambda)\) and \(\mathrm{Vol}(K_\lambda)\) satisfy central limit theorems as \(\lambda \to \infty\) for most \(K\). This is first established for \(K\) with smooth boundary by \textit{M. Reitzner} [Probab. Theory Relat. Fields 133, No. 4, 483--507 (2005; Zbl 1081.60008)], and for \(K\) a convex polytope by \textit{I. Bárány} and \textit{M. Reitzner} [Adv. Math. 225, No. 4, 1986--2001 (2010; Zbl 1204.52007); Ann. Probab. 38, No. 4, 1507--1531 (2010; Zbl 1204.60018)]. However, for the latter case, the authors could not obtain precise asymptotics. This paper gives the explicit asymptotics when \(K\) is a simple polytope. The proof technique builds on the scaling transform \(T^{(\lambda)}\), put forward by \textit{Yu. Baryshnikov} [Probab. Theory Relat. Fields 117, No. 2, 163--182 (2000; Zbl 0961.60017)].

Recommendations

• Asymptotic Properties of Random Polytopes
• Variance asymptotics for random polytopes in smooth convex bodies
• Central limit theorems for random polytopes
• Variance asymptotics and scaling limits for Gaussian polytopes
• Central limit theorems for random polytopes in a smooth convex set

Cites work

• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Central limit theorems for random polytopes
• Convex bodies, economic cap coverings, random polytopes
• scientific article; zbMATH DE number 480264 (Why is no real title available?)
• Intrinsic volumes and f-vectors of random polytopes
• On the variance of random polytopes
• Poisson polytopes
• Random polytopes
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices
• Stochastic and Integral Geometry
• Supporting-points processes and some of their applications
• The maximum numbers of faces of a convex polytope
• Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
• Variance asymptotics and scaling limits for Gaussian polytopes
• Variance asymptotics for random polytopes in smooth convex bodies
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II

Cited in

(17)

• Random polytopes and the Efron-Stein jackknife inequality.
• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Estimating support functions of random polytopes via Orlicz norms
• Large planar Poisson-Voronoi cells containing a given convex body
• Convex hulls of perturbed random point sets
• Surface order scaling in stochastic geometry
• Variance asymptotics for random polytopes in smooth convex bodies
• Asymptotic Properties of Random Polytopes
• Limit theorems for random polytopes with vertices on convex surfaces
• Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon
• Gelfand-Tsetlin polytopes and random contractions away from the limiting shape
• Limit theory for the first layers of the random convex hull peeling in the unit ball
• Sectional Voronoi tessellations: characterization and high-dimensional limits
• Limit theory for the first layers of the random convex hull peeling in a simple polytope
• Fluctuations of lattice zonotopes and polygons
• Central limit theorems for random boundary polytopes
• Variance asymptotics and scaling limits for Gaussian polytopes

This page was built for publication: Variance asymptotics and scaling limits for random polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q329472)