Very tight embeddings of subspaces of L_p, 1 p < 2, into ^n_p
The problem of the existence of bounded-distortion linear embeddings of \(l_q^d\) into low-di\-men\-sional \(l_p^n\) (low-dimensionality means that \(n\) is not much larger than \(d\)) is one of the basic problems of Banach space theory [see \textit{W. B.~Johnson} and \textit{G.~Schechtman}, ``Finite dimensional subspaces of \(L_p\), in: Handbook of the geometry of Banach spaces, Vol. I, 837--870 (2001; Zbl 1012.46012), for a survey]. This problem is also of importance for Computer Science [see, e.g., \textit{P.~Indyk}, Algorithmic applications of low-distortion geometric embeddings, 42nd IEEE Symposium on Foundations of Computer Science (Las Vegas, NV, 2001), IEEE Computer Soc., Los Alamitos, CA, 10--33 (2001)]. The main result of the paper under review is a further significant progress on this problem, in the case when the distortion is allowed to be `large'. The authors strengthen an estimate of \textit{A.~Naor} and \textit{A.~Zvavitch} [Isr. J. Math. 122, 371--380 (2001; Zbl 1027.46010)] to a result whose form is close to the form of the well-known result of \textit{B. S.~Kashin} [Izv. Akad. Nauk SSSR, Ser. Mat. 41, 334--351 (1977; Zbl 0354.46021)] (Kashin considered the case \(q=2\)). Main Result. For every \(1\leq p<q\leq 2\) and every \(\mu>1\), there is a constant \(K=K(p,q, \mu)\) such that if \(X\) is a \(d\)-dimensional subspace of \(L_q\), then \(X\) \(K\)-embeds into \(l_p^n\) for \(n=[\mu d]\). The paper also contains information about general subspaces of \(L_p\) (Theorem 2).
- Tight embedding of subspaces of ๐ฟ_{๐} in โ_{๐}โฟ for even ๐
- Embedding subspaces on \(L_p\) into \(\ell_p^N, 0<p<1\)
- scientific article; zbMATH DE number 775040
- A Note on the Embedding of Subspaces ofLp into โNr, 0 < r < 1, r โฆp < 2
- Embedding \(\ell_ p^ k\) in subspaces of \(L_ p\) for \(p>2\)
- Fine Embeddings of Finite Dimensional Subspaces of L p , 1 ๎บp < 2 into l m 1
- Embedding Subspaces of L 1 into l N 1
- scientific article; zbMATH DE number 1574611
- scientific article; zbMATH DE number 860022
- scientific article; zbMATH DE number 4078003
- Embedding \(\ell_ p^ k\) in subspaces of \(L_ p\) for \(p>2\)
- Factorizations of natural embeddings of \(\ell^ n_ p\) into \(L_ r\). II
- Embedding \(\ell^ n_ p\) into \(r\)-Banach spaces, \(0<r\leq p<2\)
- Estimating averages of order statistics of bivariate functions
- Special orthogonal splittings of \(L_1^{2k}\)
- Isomorphic classification of \(L_{p,q}\)-spaces. II
- Diameters of sections and coverings of convex bodies
- Polynomial bounds for large Bernoulli sections of _1N
- Embedding subspaces on \(L_p\) into \(\ell_p^N, 0<p<1\)
- Tight embedding of subspaces of ๐ฟ_{๐} in โ_{๐}โฟ for even ๐
- Quotients of Essentially Euclidean Spaces
- scientific article; zbMATH DE number 5117412 (Why is no real title available?)
- Fine Embeddings of Finite Dimensional Subspaces of L p , 1 ๎บp < 2 into l m 1
- Sparsity and non-Euclidean embeddings
- scientific article; zbMATH DE number 4078003 (Why is no real title available?)
- scientific article; zbMATH DE number 1078445 (Why is no real title available?)
- A Note on the Embedding of Subspaces ofLp into โNr, 0 < r < 1, r โฆp < 2
- Random embedding of \({\ell_p^n}\) into \({\ell_r^N}\)
This page was built for publication: Very tight embeddings of subspaces of \(L_p\), \(1 \leq p < 2\), into \(\ell^n_p\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1413656)
