Expectation of random polytopes (Q5961411): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random convex hulls: Floating bodies and expectations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3250680 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3704527 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3674930 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4274034 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic estimates for best and stepwise approximation of convex bodies I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some new results on smoothness and rotundity in normed linear spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5507817 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the mean width of random polytopes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random approximation of convex sets* / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5287551 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3835848 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random polytopes in a convex body / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4274036 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2094340021 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
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