Rates of convergence for lamplighter processes

DOI10.1016/S0304-4149(97)00007-0MaRDI QIDQ1382541zbMATH OpenOpenAlexFDO

Authors 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

Markov chainconvergence rateslamplighter process

Mathematics Subject Classification ID

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

Recommendations

• The logarithmic Sobolev constant of the lamplighter
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• Mixing times for random walks on finite lamplighter groups
• Random Lights Out processes on graphs
• Rate of escape on the lamplighter tree

Cites work

• scientific article; zbMATH DE number 1190394 (Why is no real title available?)
• scientific article; zbMATH DE number 3736679 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 48363 (Why is no real title available?)
• scientific article; zbMATH DE number 3059214 (Why is no real title available?)
• A simple coupling of renewal processes
• An introduction to covering problems for random walks on graphs
• Convergence Rates for Markov Chains
• Points of increase for random walks
• Random Walk and the Theory of Brownian Motion
• Random walks on discrete groups: Boundary and entropy
• Random walks on the lamplighter group
• Shuffling Cards and Stopping Times
• Strong uniform times and finite random walks
• Trailing the dovetail shuffle to its lair

Cited in

(10)

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

This page was built for publication: Rates of convergence for lamplighter processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1382541)