Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.29011 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- We prove that for all metric spaces $X$ the following properties of the lamplighter space $\mathsf{La}(X)$ are equivalent: (1) $\mathsf{La}(X)$ has finite Nagata dimension, (2) $\mathsf{La}(X)$ has Markov type 2, (3) $\mathsf{La}(X)$ does not contain the Hamming cubes with uniformly bounded biLipschitz distortion, (4) $\mathsf{La}(X)$ admits a weak biLipschitz embedding into a finite product of $\mathbb{R}$-trees. We characterize metric spaces $X$ for which $\mathsf{La}(X)$ satisfies properties (1)-(4) as those whose traveling salesman problem can be solved ``as efficiently" as the traveling salesman problem in $\mathbb{R}$. We also prove that if such metric spaces $X$ admit a biLipschitz embedding into $\mathbb{R}^n$, then $\mathsf{La}(X)$ admits a biLipschitz embedding into the product of $3n$ $\mathbb{R}$-trees.