Diameters of sections and coverings of convex bodies (Q2368781)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Diameters of sections and coverings of convex bodies
scientific article

    Statements

    Diameters of sections and coverings of convex bodies (English)
    0 references
    0 references
    0 references
    28 April 2006
    0 references
    This paper studies the diameters of sections of convex bodies in \(R^N\) determined by a random \(N\times n\) matrix, either as kernels of \(\Gamma^*\) or as images of \(\Gamma\). Entries of \(\Gamma\) are independent random variables satisfying some boundedness conditions, and typical examples are matrices with Gaussian or Bernoulli random variables. It is shown that if a symmetric convex body \(K\) in \(R^N\) has a well-bounded \(k\)-codimensional section, then for any \(m>ck\) random sections of \(K\) of codimension \(m\) are also well bounded, where \(c\geq1\) is an absolute constant. It is noteworthy that in the Gaussian case, when \(\Gamma\) determines randomness in the sense of Haar measure on the Grassmann manifold, you can take \(c=1\).
    0 references
    0 references
    symmetric convex bodies
    0 references
    sections
    0 references
    random sections
    0 references
    diameters
    0 references
    covering numbers
    0 references
    Gelfand numbers
    0 references

    Identifiers