arXiv · 2509.18941
An illustrated introduction to the coarse topology of lamplighters
Abstract
Roughly speaking, lamplighter graphs encode the possible configurations of a lamplighter that moves along a given graph and that modifies the colours of lamps at vertices. This article is dedicated to the following delicate question: when do two lamplighter graphs have the same coarse geometry, i.e.\ when are they quasi-isometric? Inspired by elementary ideas from topology, which we will ``coarsify'', I will survey some techniques that allow us to compare efficiently lamplighter graphs (and more) up to quasi-isometry. Based on a minicourse given during the Journ\'ees de Topologie G\'eom\'etrique at the Institut Fourier in August 2025.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Anthony Genevois. 2025-09-23. An illustrated introduction to the coarse topology of lamplighters. https://arxiv.org/abs/2509.18941
Cite the original work for its findings. Save a collection to share your selection of sources.