Metric ${X}_p$ inequalities
Assaf Naor, Gideon Schechtman

TL;DR
This paper introduces a new metric invariant that detects when one $L_q$ space cannot be bi-Lipschitz embedded into another $L_p$ space for $2<q<p< finite$, resolving a long-standing problem in metric geometry.
Contribution
The authors define a novel bi-Lipschitz invariant $rakX_p$ that distinguishes embeddability relations among $L_p$ spaces, completing the understanding beyond type and cotype.
Findings
$rakX_p(L_p)<inite$ for all $p$
$rakX_p(L_q)=inite$ if $q eq p$
New quantitative restrictions on embeddings of snowflakes and grids
Abstract
For every we associate to every metric space a numerical invariant such that if and a metric space admits a bi-Lipschitz embedding into then also . We prove that if satisfy then yet . Thus our new bi-Lipschitz invariant certifies that does not admit a bi-Lipschitz embedding into when . This completes the long-standing search for bi-Lipschitz invariants that serve as an obstruction to the embeddability of spaces into each other, the previously understood cases of which were metric notions of type and cotype, which however fail to certify the nonembeddability of into when . Among the consequences of our results are new…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFixed Point Theorems Analysis · Advanced Banach Space Theory · Optimization and Variational Analysis
