Variance asymptotics and scaling limits for random polytopes (Q329472): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(9 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.aim.2016.08.006 / rank | |||
Property / author | |||
Property / author: Joseph E. Yukich / 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 / name | links / 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
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