Random Euclidean embeddings in spaces of bounded volume ratio
Authors:
- Alexander LitvakALAlexander Litvak
- Alain PajorAPAlain Pajor
- Mark RudelsonMRMark Rudelson
- Nicole Tomczak-JaegermannNTNicole Tomczak-Jaegermann
- Roman VershyninRVRoman Vershynin
- 28 May 2004
- journal article
- Published by MathDoc/Centre Mersenne in Comptes Rendus Mathematique
- Vol. 339 (1) , 33-38
Abstract
Let be the space equipped with a norm ‖·‖ whose unit ball has a bounded volume ratio with respect to the Euclidean unit ball. Let Γ be any random N×n matrix with N>n, whose entries are independent random variables satisfying some moment assumptions. We show that with high probability Γ is a good isomorphism from the n-dimensional Euclidean space onto its image in : there exist α,β>0 such that for all , . This solves a conjecture of Schechtman on random embeddings of ℓ2n into ℓ1N.
Keywords
This publication has 4 references indexed in Scilit:
- Regularization of star bodies by random hyperplane cut offStudia Mathematica, 2003
- Mean width and diameter of proportional sections of a symmetric convex bodyJournal für die reine und angewandte Mathematik (Crelles Journal), 1998
- The Volume of Convex Bodies and Banach Space Geometry1989
- Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spacesAnnales de l'institut Fourier, 1985