The smallest parallelepiped of \(n\) random points and peeling (Q1594521)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The smallest parallelepiped of \(n\) random points and peeling |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The smallest parallelepiped of \(n\) random points and peeling |
scientific article |
Statements
The smallest parallelepiped of \(n\) random points and peeling (English)
0 references
10 December 2001
0 references
Let \(X_i\), \(i\geq 1\), be i.i.d. random points with uniform distributions in the \(d\)-dimensional unit cube \([0,1]^d\). The smallest parallelepiped \(A_n\) is defined as the smallest \(d\)-dimensional parallelepiped with parallel faces to the coordinate axes. The author investigates the volume \(V_n\) of \(A_n\) as \(n\to\infty\) [the exact distribution of \(V_n\) was derived by \textit{J. M. Gonzáles-Barrios}, Stat. Probab. Lett. 30, No. 2, 139-145 (1996; Zbl 0867.62045)]. Using a point process approach the author obtains the asymptotic behavior of the volumes of the \(k\)th smallest parallelepipeds \(A_n^{(k)}\) which are defined by iteration. \(A_n^{(k)}\) is defined as the smallest parallelepiped which includes all the inner points of \(A_n^{(k-1)}\); \(A_n^{(1)}= A_n\). Let \(V_n^{(k)}\) be the volume of \(A_n^{(k)}\), \(k\geq 1\). The main result of the paper is the following Theorem 1: The normalized volume \(n(1- V_n^{(k)})\) converges in distribution to \(\Gamma(2kd)\), a standard Gamma distributed random variable with parameter \(2kd\).
0 references
parallelepiped
0 references
peeling
0 references
limit distribution
0 references
point process
0 references