Cutoff for lamplighter chains on fractals

Amir Dembo, Takashi Kumagai, Chikara Nakamura

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


We show that the total-variation mixing time of the lamplighter random walk on fractal graphs exhibit sharp cutoff when the underlying graph is transient (namely of spectral dimension greater than two). In contrast, we show that such cutoff can not occur for strongly recurrent underlying graphs (i.e. of spectral dimension less than two).

Original languageEnglish
Article number73
JournalElectronic Journal of Probability
Publication statusPublished - 2018
Externally publishedYes


  • Cutoff phenomenon
  • Fractal graphs
  • Heat kernel
  • Lamplighter group
  • Late points
  • Markov chain
  • Mixing time
  • Total variation

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'Cutoff for lamplighter chains on fractals'. Together they form a unique fingerprint.

Cite this