Random convex hulls in a product of balls (Q1826119)
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: Random convex hulls in a product of balls |
scientific article; zbMATH DE number 4122742
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random convex hulls in a product of balls |
scientific article; zbMATH DE number 4122742 |
Statements
Random convex hulls in a product of balls (English)
0 references
1990
0 references
The convex hull of a set of points sampled independently and uniformly from the Cartesian product of balls of various dimensions is investigated. Bounds on the asymptotic behavior of the expected combinatorial complexity, volume, and mean width are derived when the distribution is held fixed and the sample size approaches infinity. The expected combinatorial complexity and volume are found to depend (up to constant factors) only on the greatest dimension of any factor ball and the number of balls of that dimension. On the other hand, the expected mean width depends only on the number of balls and the dimension of the product.
0 references
random convex hull
0 references
product of balls
0 references
mean width
0 references
expected combinatorial complexity
0 references
volume
0 references
0 references
0 references
0.9033453
0 references
0.90321445
0 references
0.90159035
0 references
0.9015039
0 references
0.90035295
0 references