Cutoff for lamplighter chains on fractals
type: Item
instance of: scholarly article
title: Cutoff for lamplighter chains on fractals
zbMATH Open document ID: 1410.60070
DOI: 10.1214/18-EJP196
author: Amir Dembo
author: Takashi Kumagai
author: Chikara Nakamura
published in: Electronic Journal of Probability
publication date: 2018-08-24T00:00:00Z
full work available at URL: https://arxiv.org/abs/1711.02788
full work available at URL: https://projecteuclid.org/euclid.ejp/1532678636
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60J35
Mathematics Subject Classification ID: 28A80
Mathematics Subject Classification ID: 35K08
zbMATH DE Number: 6924685
zbMATH Keywords: Markov chain
zbMATH Keywords: total variation
zbMATH Keywords: mixing time
zbMATH Keywords: cutoff phenomenon
zbMATH Keywords: lamplighter group
zbMATH Keywords: heat kernel
zbMATH Keywords: fractal graphs
zbMATH Keywords: late points
MaRDI profile type: Publication
arXiv ID: 1711.02788
cites work: Random Walks and Heat Kernels on Graphs
cites work: Q4946126
cites work: Brownian Motion and Harmonic Analysis on Sierpinski Carpets
cites work: Stability of parabolic Harnack inequalities
cites work: Characterization of sub‐Gaussian heat kernel estimates on strongly recurrent graphs
cites work: On the equivalence of parabolic Harnack inequalities and heat kernel estimates
cites work: Stability of the elliptic Harnack inequality
cites work: Random walks on graphs with regular volume growth
cites work: Moduli of continuity of local times of random walks on graphs in terms of the resistance metric
cites work: Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
cites work: Mixing time bounds via the spectral profile
cites work: Sub-Gaussian estimates of heat kernels on infinite graphs
cites work: Harnack inequalities and sub-Gaussian estimates for random walks
cites work: Q4664798
cites work: Analysis on fractals
cites work: Lamplighter random walks on fractals
cites work: Q3549475
cites work: Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
cites work: Uniformity of the late points of random walk on \({\mathbb {Z}}_{n}^{d}\) for \(d \geq 3\)
cites work: Critical random graphs: Diameter and mixing time
cites work: Mixing times for random walks on finite lamplighter groups
cites work: Q4358811
cites work: The art of random walks.
description: scientific article