Article ID Journal Published Year Pages File Type
4593065 Journal of Functional Analysis 2006 20 Pages PDF
Abstract

We study the diameters of sections of convex bodies in RN determined by a random N×n matrix Γ, either as kernels of Γ* or as images of Γ. Entries of Γ are independent random variables satisfying some boundedness conditions, and typical examples are matrices with Gaussian or Bernoulli random variables. We show that if a symmetric convex body K in RN has one well bounded k-codimensional section, then for any m>ck random sections of K of codimension m are also well bounded, where c⩾1 is an absolute constant. It is noteworthy that in the Gaussian case, when Γ determines randomness in sense of the Haar measure on the Grassmann manifold, we can take c=1.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory