Poisson polytopes

DOI10.1214/09-AOP514MaRDI QIDQ989185zbMATH OpenOpenAlexFDO

Authors Imre Bárány, Matthias Reitzner

Publication date 30 August 2010

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

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

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)

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$.

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

Cites work

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

Cited in

(29)

• Variance asymptotics for random polytopes in smooth convex bodies
• Central limit theorems for motion-invariant Poisson hyperplanes in expanding convex bodies
• 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
• Methods for estimation of convex sets
• The duality of the volumes and the numbers of vertices of random polytopes
• 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
• From proximity to utility: a Voronoi partition of Pareto optima
• Introduction to Stochastic Geometry
• 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
• Multivariate normal approximation for functionals of random polytopes
• Asymptotic methods for random tessellations
• 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

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)