Variance asymptotics and scaling limits for random polytopes (Q329472)

From MaRDI portal
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