For consider the -dimensional hypercube as equal to the vector space , where is the field of size two. Endow with the Hamming metric, i.e., with the metric induced by the norm when one identifies with . Denote by the -fold Pythagorean product of , i.e., the space of all , equipped with the metric It is shown here that the bi-Lipschitz distortion of any embedding of into is at least a constant multiple of . This is achieved through the following new bi-Lipschitz invariant, which is a metric version of (a slight variant of) a linear inequality of Kwapie{'n} and Sch"utt (1989). Letting denote the standard basis of the space of all by matrices , say that a metric space is a KS space if there exists such that for every $n\in 2f:M_n(2)\to X$ satisfies \begin{equation*}\label{eq:metric KS abstract} \frac{1}{n}\sum{j=1}^n\left[d_X\Big(f\Big(x+\sum_{k=1}^ne_{jk}\Big),f(x)\Big)\right]\le C \left[d_X\Big(f\Big(x+\sum_{j=1}^ne_{jk_j}\Big),f(x)\Big)\right], \end{equation*} where the expectations above are with respect to $x\in M_n(_2)k=(k_1,\ldots,k_n)\in {1,\ldots,n}^n$ chosen uniformly at random. It is shown here that is a KS space (with $C= 2e^2/(e^2-1)$, which is best possible), implying the above nonembeddability statement. Links to the Ribe program are discussed, as well as related open problems.

生成讲解博客的中文版本

生成AI智能校验的中文版本