Rates of convergence for lamplighter processes

DOI10.1016/S0304-4149(97)00007-0zbMath0889.60074OpenAlexW2046434141MaRDI QIDQ1382541

Olle Häggström, Johan Jonasson

Publication date: 29 March 1998

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-4149(97)00007-0

zbMATH Keywords

convergence ratesMarkov chainlamplighter process

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Law of large numbers for the drift of the two-dimensional wreath product ⋮ Radon transforms and lamplighter random walks ⋮ Harmonic analysis of finite lamplighter random walks ⋮ Uniformity of the uncovered set of random walk and cutoff for lamplighter chains ⋮ Upgrading MLSI to LSI for reversible Markov chains ⋮ Nilprogressions and groups with moderate growth ⋮ Cut-off for lamplighter chains on tori: dimension interpolation and phase transition ⋮ Uniform mixing time for random walk on lamplighter graphs ⋮ Evolving sets, mixing and heat kernel bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks on the lamplighter group
• Strong uniform times and finite random walks
• Random walks on discrete groups: Boundary and entropy
• Trailing the dovetail shuffle to its lair
• Points of increase for random walks
• An introduction to covering problems for random walks on graphs
• Shuffling Cards and Stopping Times
• A simple coupling of renewal processes
• Convergence Rates for Markov Chains
• Random Walk and the Theory of Brownian Motion