Cutoff for lamplighter chains on fractals

DOI10.1214/18-EJP196zbMATH Open1410.60070arXiv1711.02788MaRDI QIDQ1663904FDOQ1663904

Takashi Kumagai, Amir Dembo, Chikara Nakamura

Publication date: 24 August 2018

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: 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).

Full work available at URL: https://arxiv.org/abs/1711.02788

Recommendations

• Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• Mixing times for random walks on finite lamplighter groups
• Cutoff phenomenon for nearest Lamperti's random walk
• Cutoff for random lifts of weighted graphs

zbMATH Keywords

total variationMarkov chainheat kernelmixing timelate pointslamplighter groupfractal graphscutoff phenomenon

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Fractals (28A80) Heat kernel (35K08) Transition functions, generators and resolvents (60J35)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Harnack inequalities and sub-Gaussian estimates for random walks
• Random walks on graphs with regular volume growth
• Analysis on fractals
• Title not available (Why is that?)
• On the equivalence of parabolic Harnack inequalities and heat kernel estimates
• Uniformity of the late points of random walk on \({\mathbb {Z}}_{n}^{d}\) for \(d \geq 3\)
• Stability of parabolic Harnack inequalities
• Sub-Gaussian estimates of heat kernels on infinite graphs
• Brownian Motion and Harmonic Analysis on Sierpinski Carpets
• Title not available (Why is that?)
• Characterization of sub‐Gaussian heat kernel estimates on strongly recurrent graphs
• Critical random graphs: Diameter and mixing time
• Mixing times for random walks on finite lamplighter groups
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• The art of random walks.
• Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
• Mixing time bounds via the spectral profile
• Title not available (Why is that?)
• Random Walks and Heat Kernels on Graphs
• Lamplighter random walks on fractals
• Stability of the elliptic Harnack inequality
• Moduli of continuity of local times of random walks on graphs in terms of the resistance metric

Cited In (2)

• Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
• Mixing of the averaging process and its discrete dual on finite-dimensional geometries

This page was built for publication: Cutoff for lamplighter chains on fractals

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