Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On $L_1$-embeddability of unions of $L_1$-embeddable metric spaces and of twisted unions of hypercubes (2104.07828v2)

Published 15 Apr 2021 in math.MG and math.FA

Abstract: We study properties of twisted unions of metric spaces introduced by Johnson, Lindenstrauss, and Schechtman, and by Naor and Rabani. In particular, we prove that under certain natural mild assumptions twisted unions of $L_1$-embeddable metric spaces also embed in $L_1$ with distortions bounded above by constants that do not depend on the metric spaces themselves, or on their size, but only on certain general parameters. This answers a question stated by Naor and by Naor and Rabani. In the second part of the paper we give new simple examples of metric spaces such their every embedding into $L_p$, $1\le p<\infty$, has distortion at least $3$, but which are a union of two subsets, each isometrically embeddable in $L_p$. This extends an analogous result of K.~Makarychev and Y.~Makarychev from Hilbert spaces to $L_p$-spaces, $1\le p<\infty$.

Summary

We haven't generated a summary for this paper yet.