Random spaces generated by vertices of the cube (Q1864192)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Random spaces generated by vertices of the cube
scientific article

    Statements

    Random spaces generated by vertices of the cube (English)
    0 references
    17 March 2003
    0 references
    Let \(E^n_2= \{-1,1\}^n\) be the vertex set of the cube \([-1,1]\) in \(\mathbb{R}^n\). For \(N\geq n\), the authors consider the absolute convex hulls \(K_n= \text{conv}\{\pm x_1,\dots,\pm x_N\}\) of \(N\) random points \(x_1,\dots, x_N\), chosen independently and uniformly from \(E^n_2\). They show various asymptotic properties of the Banach spaces \(X_N\) generated by the random polytopes \(K_N\), which hold with high probability, as \(n\), \(N\to\infty\). The results are based on inequalities for geometric functionals which are shown first. The functionals considered include the inradius, the volume radius, the mean width and the size of the maximal inscribed cube.
    0 references
    cube
    0 references
    random vertex
    0 references
    convex hull
    0 references
    Banach space
    0 references
    asymptotic behaviour
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references