Random walks on regular trees can not be slowed down

DOI10.1214/24-ejp1109arXiv2302.00760MaRDI QIDQ6126948

Yinon Spinka, Omer Angel, Amir Yehudayoff, Jacob Richey

Publication date: 10 April 2024

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

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

zbMATH Keywords

random walkspermuted random walkspeed of random walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Permutations, words, matrices (05A05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Diffusion processes (60J60) Random walks on graphs (05C81)

Cites Work

• On the speed of random walks on graphs.
• Correction to: ``Speeding up Markov chains with deterministic jumps
• Evolving sets, mixing and heat kernel bounds
• Exponential bounds for random walks on hyperbolic spaces without moment conditions
• Permuted Random Walk Exits Typically in Linear Time
• Inequalities: theory of majorization and its applications
• Anchored expansion and random walk

This page was built for publication: Random walks on regular trees can not be slowed down