Random embedding of \({\ell_p^n}\) into \({\ell_r^N}\) (Q636753)

The paper is devoted to ``proportional'' embeddings of \(\ell_p^n\) into \(\ell_r^N\). A typical result in this direction is the \textit{B. S.~Kashin} [Math. USSR, Izv. 11, 317--333 (1977; Zbl 0378.46027)] theorem: For any \(\eta>0\), for any \(n\,\), \(\,\ell_2^n\overset{c}\hookrightarrow\ell_1^N\), where \(N=(1+\eta)n\) and the constant of isomorphism \(c\) depends only on \(\eta\). All results of this sort are random: one constructs a random operator from \(\ell_p^n\) into \(\ell_r^N\) and proves that with a positive probability this operator has ``nice'' constant of isomorphism. The authors give, for any \(0<p<2\) and any natural numbers \(n<N\), an explicit definition of a random operator \(S:\ell_p^n\to\mathbb{R}^N\) with the following property. For every \(0<r<p\,\), \(\,r\leq 1\), the operator \(S_r=S:\ell_p^n\to\ell_r^N\) satisfies with overwhelming probability that \[ \|S_r\|\|S_r^{-1}\|\leq c^{n/(N-n)}, \] where \(c>0\) depends only on \(p\) and \(r\). The authors note that these operators \(S_r\) have already been defined in [\textit{G.~Pisier}, Trans. Am. Math. Soc., 276, 201--211 (1983; Zbl 0509.46016)] for the almost isometric result.