Tight embedding of subspaces of 𝐿_{𝑝} in ℓ_{𝑝}ⁿ for even 𝑝

Schechtman, Gideon

doi:10.1090/S0002-9939-2011-10863-3

Tight embedding of subspaces of $L_p$ in $\ell _p^n$ for even $p$
HTML articles powered by AMS MathViewer

by Gideon Schechtman

Proc. Amer. Math. Soc. 139 (2011), 4419-4421

DOI: https://doi.org/10.1090/S0002-9939-2011-10863-3

Published electronically: May 2, 2011

PDF | Request permission

Abstract:

Using a recent result of Batson, Spielman and Srivastava, we obtain a tight estimate on the dimension of $\ell _p^n$, $p$ an even integer, needed to almost isometrically contain all $k$-dimensional subspaces of $L_p$.

References

Batson, J. D., Spielman, D. A., and Srivastava, N., Twice-Ramanujan sparsifiers. STOC09: Proceedings of the 41st annual ACM symposium on theory of computing (New York, NY, 2009), ACM, pp. 255–262.
G. Bennett, L. E. Dor, V. Goodman, W. B. Johnson, and C. M. Newman, On uncomplemented subspaces of $L_{p},$ $1<p<2$, Israel J. Math. 26 (1977), no. 2, 178–187. MR 435822, DOI 10.1007/BF03007667
J. Bourgain, J. Lindenstrauss, and V. Milman, Approximation of zonoids by zonotopes, Acta Math. 162 (1989), no. 1-2, 73–141. MR 981200, DOI 10.1007/BF02392835
William B. Johnson and Gideon Schechtman, Finite dimensional subspaces of $L_p$, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 837–870. MR 1863707, DOI 10.1016/S1874-5849(01)80021-8
Hermann König, Isometric imbeddings of Euclidean spaces into finite-dimensional $l_p$-spaces, Panoramas of mathematics (Warsaw, 1992/1994) Banach Center Publ., vol. 34, Polish Acad. Sci. Inst. Math., Warsaw, 1995, pp. 79–87. MR 1374341
N. Srivastava, Ph.D. dissertation, Yale 2010, http://www.cs.yale.edu/homes/ srivastava/dissertation.pdf.