Diameters of sections and coverings of convex bodies |
| |
Authors: | A.E. Litvak |
| |
Affiliation: | a Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alta., Canada T6G 2G1 b Équipe d’Analyse et Mathématiques Appliquëes, Université de Marne-la-Vallée, 5, boulevard Descartes, Champs sur Marne, 77454 Marne-la-Vallée, Cedex 2, France |
| |
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. |
| |
Keywords: | Symmetric convex bodies Sections Random sections Diameters Covering numbers Gelfand numbers |
本文献已被 ScienceDirect 等数据库收录! |
|