PreprintarXiv licencearXiv
Almost Homogeneity Characterizes Almost Bi-Lipschitz Euclidean Embeddability
Abstract
A metric space admits an almost bi-Lipschitz embedding into a Euclidean space if and only if it is almost homogeneous. We prove the sufficient direction, complementing the known necessary condition. More quantitatively, we bound the target dimension and the embedding constants for every logarithmic exponent γ>1. The bounds depend only on the covering parameters in the almost homogeneity condition. In particular every doubling metric space admits such an embedding. This answers a question of Margaris and Robinson and the almost bi-Lipschitz part of a question of Olson and Robinson. As a consequence, the difference set of the image is doubling, which answers the difference-set questions of Olson and Robinson and of Margaris.
Related
- On the L-embeddability of Lipschitz-free spaces in their biduals
- Embeddability and rectifiability of Lipschitz differentiability spaces
- Complete bipartite embeddings, lattice non-embeddability, and non-Euclidean powers of information distance
- Tensor preduals, positive homogeneity and harmonicity in two-Lipschitz spaces
- Almost Lipschitz regularity for solutions of elliptic equations with discontinuous coefficients
BibTeX
@misc{fukano2026almost,
title = {{Almost Homogeneity Characterizes Almost Bi-Lipschitz Euclidean Embeddability}},
author = {Ryo Fukano},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.40601},
eprint = {2610.40601},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.40601},
}
RIS
TY - UNPB
TI - Almost Homogeneity Characterizes Almost Bi-Lipschitz Euclidean Embeddability
AU - Ryo Fukano
PY - 2026
DA - 2026/10/29
PB - arXiv
DO - 10.48550/arxiv.2610.40601
UR - https://arxiv.org/abs/2610.40601
AB - A metric space admits an almost bi-Lipschitz embedding into a Euclidean space if and only if it is almost homogeneous. We prove the sufficient direction, complementing the known necessary condition. More quantitatively, we bound the target dimension and the embedding constants for every logarithmic exponent γ>1. The bounds depend only on the covering parameters in the almost homogeneity condition. In particular every doubling metric space admits such an embedding. This answers a question of Margaris and Robinson and the almost bi-Lipschitz part of a question of Olson and Robinson. As a consequence, the difference set of the image is doubling, which answers the difference-set questions of Olson and Robinson and of Margaris.
ER -