Random convex hulls in a product of balls (Q1826119)

From MaRDI portal





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
    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

    Identifiers