Poisson polytopes

DOI10.1214/09-AOP514zbMATH Open1204.60018arXiv1010.3582OpenAlexW3037501403MaRDI QIDQ989185FDOQ989185

Authors: Imre Bárány, Matthias Reitzner 

Publication date: 30 August 2010

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We prove the central limit theorem for the volume and the $f$-vector of the Poisson random polytope $P{i}_{eta}$ in a fixed convex polytope $Psubsetmathbb{R}^d$. Here, $P{i}_{eta}$ is the convex hull of the intersection of a Poisson process $X$ of intensity $eta$ with $P$.

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

Recommendations

• Central limit theorems for random polygons in an arbitrary convex set
• Central limit theorems for random polytopes in a smooth convex set
• Joint distribution of the number of vertices and the area of convex hulls generated by a uniform distribution in a convex polygon
• Gaussian polytopes: a cumulant-based approach
• Variance asymptotics for random polytopes in smooth convex bodies
• On joint probability distribution of the number of vertices and area of the convex hulls generated by a Poisson point process
• The limit distribution of the perimeter of a convex hull generated by a Poisson point process in a convex polygon
• Multivariate normal approximation for functionals of random polytopes
• Limit theorems for functionals of convex hulls
• Concentration and moderate deviations for Poisson polytopes and polyhedra

zbMATH Keywords

central limit theoremrandom polytopesapproximation of convex bodiesdependency graph.

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Strong limit theorems (60F15) Combinatorial probability (60C05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites Work

• Random polytopes, convex bodies, and approximation
• The convex floating body and polyhedral approximation
• Convex bodies, economic cap coverings, random polytopes
• The combinatorial structure of random polytopes
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices
• On the variance of random polytopes
• Central limit theorems for random polytopes
• Title not available (Why is that?)
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• Intrinsic volumes and f-vectors of random polytopes
• Central limit theorems for Gaussian polytopes
• Random points and lattice points in convex bodies
• On central limit theorems in geometrical probability
• On normal approximations of distributions in terms of dependency graphs
• Central limit theorems for random polytopes in a smooth convex set
• Partitions of mass-distributions and of convex bodies by hyperplanes
• Sharp concentration of random polytopes
• The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
• Limit theorems for convex hulls
• On the asymptotic distribution of the area outside a random convex hull in a disk
• Limit theorems for functionals of convex hulls
• An identity relating moments of functionals of convex hulls
• Few points to generate a random polytope
• On normal approximation rates for certain sums of dependent random variables

Cited In (29)

• Beyond the Efron-Buchta identities: distributional results for Poisson polytopes
• A central limit theorem for projections of the cube
• Central limit theorems for uniform model random polygons
• Central limit theorems for random polytopes in a smooth convex set
• The division of space and the Poisson distribution
• The duality of the volumes and the numbers of vertices of random polytopes
• Methods for estimation of convex sets
• Central limit theorems for Poisson hyperplane tessellations
• On the Poisson distribution of lengths of lattice vectors in a random lattice
• Interaction of Poisson hyperplane processes and convex bodies
• Convex curves and a Poisson imitation of lattices
• Concentration and moderate deviations for Poisson polytopes and polyhedra
• Convex hulls of uniform samples from a convex polygon
• Variance asymptotics and scaling limits for random polytopes
• Introduction to Stochastic Geometry
• From proximity to utility: a Voronoi partition of Pareto optima
• Intrinsic volumes of inscribed random polytopes in smooth convex bodies
• Central limit theorems for random polygons in an arbitrary convex set
• A central limit theorem for the Poisson-Voronoi approximation
• The biorder polytope
• The scaling limit of Poisson-driven order statistics with applications in geometric probability
• Limit theory for the first layers of the random convex hull peeling in the unit ball
• Large deviation probabilities for the number of vertices of random polytopes in the ball
• Asymptotic methods for random tessellations
• Multivariate normal approximation for functionals of random polytopes
• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon
• Central limit theorems for motion-invariant Poisson hyperplanes in expanding convex bodies
• Variance asymptotics for random polytopes in smooth convex bodies

This page was built for publication: Poisson polytopes

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