Let (ℝ n , || ⋅ ||) be the space ℝ N 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 (ℝ N , | ⋅ |) onto its image in (ℝ N , || ⋅ ||) , i.e. there exist α , β > 0 such that for all x ∈ ℝ N , . This solves a conjecture of Schechtman on random embeddings of ℓ 2 n into ℓ 1 N .
Contents
-
Requires Authentication UnlicensedEuclidean embeddings in spaces of finite volume ratio via random matricesLicensedDecember 20, 2005
-
Requires Authentication UnlicensedConvergence in monotone and uniformly stable skew-product semiflows with applicationsLicensedDecember 20, 2005
-
Requires Authentication UnlicensedOn K3 correspondencesLicensedDecember 20, 2005
-
Requires Authentication UnlicensedL-functions for symmetric products of Kloosterman sumsLicensedDecember 20, 2005
-
Requires Authentication UnlicensedThe Kirwan map, equivariant Kirwan maps, and their kernelsLicensedDecember 20, 2005
-
Requires Authentication UnlicensedFramed holomorphic bundles on rational surfacesLicensedDecember 20, 2005
-
Requires Authentication UnlicensedAn explicit tower of function fields over cubic finite fields and Zink’s lower boundLicensedDecember 20, 2005
-
Requires Authentication UnlicensedZur Entartung schwach verzweigter Gruppenoperationen auf KurvenLicensedDecember 20, 2005