Expectation of random polytopes (Q5961411): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2094340021 / rank | |||
Normal rank |
Latest revision as of 09:37, 30 July 2024
scientific article; zbMATH DE number 980739
Language | Label | Description | Also known as |
---|---|---|---|
English | Expectation of random polytopes |
scientific article; zbMATH DE number 980739 |
Statements
Expectation of random polytopes (English)
0 references
8 April 1997
0 references
Let \(C\) be a convex body (with interior points) in Euclidean \(d\)-space and \(P_n\) the convex hull of \(n\) independent, identically distributed random points in \(C\). The set-valued expectation \(E_n\) is then a convex body in \(C\). Under suitable conditions on the distribution on the random points, \(E_n\) tend to \(C\) (as \(n\to\infty\)) in the Hausdorff metric. Here, the author obtains a number of interesting results on the exact asymptotic behaviour of the deviation of the support functions \(h_C-h_{E_n}\) in the following cases: (i) \(C\) is of class \({\mathcal C}^k\), \(k\geq 3\), with positive Gauss curvature and the distribution is uniform on \(C\) (and a more specific result for \(d=2)\), (ii) \(C\) is of class \({\mathcal C}^2\) with positive Gauss curvature and the distribution has a continuous density (with respect to the Lebesgue measure), (iii), (iv) the same as (i), (ii) with random points on the boundary of \(C\). He also shows that for most convex bodies \(C\) (in the sense of Baire category) and uniformly distributed points on \(C\) (respectively on the boundary of \(C\)), the asymptotic behaviour of the Hausdorff distance \(\delta^H(C,E_n)\) is extremely irregular.
0 references
expectation set
0 references
Hausdorff metric
0 references
convex hull
0 references
random points
0 references