English

Bi-Lipschitz embedding properties of lamplighter graphs on weighted and unweighted trees

Functional Analysis 2025-11-26 v2 Metric Geometry

Abstract

In 2021 Baudier, Motakis, Schlumprecht, and Zs\'ak proved that if a sequence of graphs (Gk)kN(G_k)_{k\in{\mathbb{N}}} contains the sequence of complete graphs with uniformly bounded distortion, then the sequence of lamplighter graphs on GkG_k's contains Hamming cubes with uniformly bounded distortion and asked whether the converse holds. They suggested that a sequence of trees with edges replaced by paths of ``moderately growing'' lengths may be a counterexample. We prove that indeed this is the case, and that a sequence of ``moderately'' weighted trees is another counterexample. Further, we prove that diamond graphs do not embed with uniformly bounded distortion into lamplighter graphs on trees with edges replaced by paths with sufficiently fast growing lengths.

Keywords

Cite

@article{arxiv.2509.25421,
  title  = {Bi-Lipschitz embedding properties of lamplighter graphs on weighted and unweighted trees},
  author = {Charlotte Melby and Beata Randrianantoanina},
  journal= {arXiv preprint arXiv:2509.25421},
  year   = {2025}
}

Comments

17 pages, 6 figures In v2 some typos are corrected, Corollary 1.7 is added; To appear in the journal: Carpathian Mathematical Publications