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
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
symmetric convex bodies
0 references
sections
0 references
random sections
0 references
diameters
0 references
covering numbers
0 references
Gelfand numbers
0 references