Variance asymptotics and scaling limits for random polytopes (Q329472): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(9 intermediate revisions by 7 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.aim.2016.08.006 / rank
Normal rank
 
Property / author
 
Property / author: Joseph E. Yukich / rank
Normal rank
 
Property / author
 
Property / author: Joseph E. Yukich / rank
 
Normal rank
Property / 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. A 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)].
Property / 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. A 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)]. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60D05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60F17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60F05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60G55 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52A20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52A23 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6642254 / rank
 
Normal rank
Property / zbMATH Keywords
 
random polytopes
Property / zbMATH Keywords: random polytopes / rank
 
Normal rank
Property / zbMATH Keywords
 
variance asymptotics
Property / zbMATH Keywords: variance asymptotics / rank
 
Normal rank
Property / zbMATH Keywords
 
scaling limits
Property / zbMATH Keywords: scaling limits / rank
 
Normal rank
Property / zbMATH Keywords
 
Poisson point process
Property / zbMATH Keywords: Poisson point process / rank
 
Normal rank
Property / zbMATH Keywords
 
germ-grain models
Property / zbMATH Keywords: germ-grain models / rank
 
Normal rank
Property / zbMATH Keywords
 
stabilization
Property / zbMATH Keywords: stabilization / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Ngoc Mai Tran / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963678230 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1601.08025 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intrinsic volumes and f-vectors of random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random polytopes in a convex polytope, independence of shape, and concentration of vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex bodies, economic cap coverings, random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Poisson polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the variance of random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Supporting-points processes and some of their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variance asymptotics for random polytopes in smooth convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variance asymptotics and scaling limits for Gaussian polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Brownian limits, local limits and variance asymptotics for convex hulls in the ball / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum numbers of faces of a convex polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Central limit theorems for random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3567499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten / rank
 
Normal rank
Property / cites work
 
Property / cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic and Integral Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4274036 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.AIM.2016.08.006 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:27, 9 December 2024

scientific article
Language Label Description Also known as
English
Variance asymptotics and scaling limits for random polytopes
scientific article

    Statements

    Variance asymptotics and scaling limits for random polytopes (English)
    0 references
    0 references
    0 references
    21 October 2016
    0 references
    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. A 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)].
    0 references
    random polytopes
    0 references
    variance asymptotics
    0 references
    scaling limits
    0 references
    Poisson point process
    0 references
    germ-grain models
    0 references
    stabilization
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references