Central limit theorems for uniform model random polygons

DOI10.1007/S10959-010-0335-2MaRDI QIDQ715751zbMATH OpenOpenAlexFDO

Authors John Pardon

Publication date 1 November 2012

Published in Journal of Theoretical Probability (Search for Journal in Brave)

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

zbMATH Keywords

central limit theoremrandom polygons

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05)

Abstract: We show how a central limit theorem for Poisson model random polygons implies a central limit theorem for uniform model random polygons. To prove this implication, it suffices to show that in the two models, the variables in question have asymptotically the same expectation and variance. We use integral geometric expressions for these expectations and variances to reduce the desired estimates to the convergence $(1+fracalphan{)}^{n}o{e}^{a}lpha$ as $noinfty$.

Review text

From the introduction: ``Given a convex set \(K\subset \mathbb R^2\) of unit area, we may define two random polygon models. For the Poisson model, we consider a Poisson process of intensity \(\lambda\) inside \(K\), and define \(\Pi_{K,\lambda}\) to be the convex hull of the points of this process. For the uniform model, we take \(n\) independent random points distributed uniformly in \(K\) and let \(P_{K, n}\) be their convex hull. For a polygon \(\mathcal P\) inside \(K\), let \(N({\mathcal P})\) denote the number of vertices of \(\mathcal P\), and \(A({\mathcal P})\) denote the area of \(K\setminus {\mathcal P}\). When one wants to prove central limit theorems for \(N({\mathcal P})\) and \(A({\mathcal P})\) in either of the two models of random polygons, it is often the case that the Poisson model is easier than the uniform model. The aim of the paper is to extend the results for \(\Pi_{K,\lambda}\) of the author's paper [Ann. Probab. 39, No. 3, 881--903 (2011; Zbl 1221.52011)] extend to the \(P_{K, n}\) model. To prove this implication, the author shows that in the two models, the variables \(N({\mathcal P})\) and \(A({\mathcal P})\) have asymptotically the same expectation and variance.

Recommendations

• scientific article; zbMATH DE number 4042949
• Publication:3471264
• scientific article; zbMATH DE number 4026487
• Limit theorems for functionals of irreversible random walks
• scientific article; zbMATH DE number 4216985
• scientific article; zbMATH DE number 3978167
• Precise asymptotics in the law of the iterated logarithm*
• Zero bias transformation and asymptotic expansions
• Asymptotics for the random coupon collector problem
• A note on a randomized occupancy problem

Cites work

• Central limit theorems for random polygons in an arbitrary convex set
• Central limit theorems for random polytopes
• Central limit theorems for random polytopes in a smooth convex set
• On the variance of random polytopes
• Poisson polytopes
• Upper bounds for the distance in total variation between the binomial or negative binomial and the Poisson distribution

Cited in

(15)

• Methods for estimation of convex sets
• Variance bounds for disc-polygons
• Deviation inequalities for random polytopes in arbitrary convex bodies
• Central limit theorems for Gaussian polytopes
• Random polytopes: central limit theorems for intrinsic volumes
• Properties of convex hull generated by inhomogeneous Poisson point process
• Interaction of Poisson hyperplane processes and convex bodies
• Central limit theorems for random polygons in an arbitrary convex set
• Exact Formulae for Variances of Functionals of Convex Hulls
• Joint distribution of the number of vertices and the area of convex hulls generated by a uniform distribution in a convex polygon
• Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon
• Introduction to Stochastic Geometry
• Finite admixture models: a bridge with stochastic geometry and Choquet theory
• Central limit theorems for random boundary polytopes
• On joint probability distribution of the number of vertices and area of the convex hulls generated by a Poisson point process

This page was built for publication: Central limit theorems for uniform model random polygons

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