The speed of a biased random walk on a Galton-Watson tree is analytic

DOI10.1214/20-ECP344zbMATH Open1469.60269arXiv2006.03433MaRDI QIDQ2201544FDOQ2201544

Authors: Adam Bowditch, Yuki Tokushige 

Publication date: 29 September 2020

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

Abstract: We prove that the speed of a biased random walk on a supercritical Galton-Watson tree conditioned to survive is analytic within the ballistic regime. This extends the previous work arXiv:1906.07913 in which it was shown that the speed is differentiable within the range of bias for which a central limit theorem holds.

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

Recommendations

• Differentiability of the speed of biased random walks on Galton-Watson trees
• Speed of the biased random walk on a Galton-Watson tree
• Biased random walks on Galton-Watson trees
• The speed of a biased walk on a Galton-Watson tree without leaves is monotonic with respect to progeny distributions for high values of bias
• A note on the speed of a random walk on Galton-Watson trees

zbMATH Keywords

analyticspeedGalton-Watson treebiased random walks

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random walks on graphs (05C81) Processes in random environments (60K37)

Cites Work

• Slowdown estimates and central limit theorem for random walks in random environment
• Einstein relation for biased random walk on Galton-Watson trees
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Biased random walks on Galton-Watson trees
• A central limit theorem for biased random walks on Galton-Watson trees
• Escape regimes of biased random walks on Galton-Watson trees
• A quenched central limit theorem for biased random walks on supercritical Galton-Watson trees
• Phase transition for the speed of the biased random walk on the supercritical percolation cluster
• Biased random walks on Galton-Watson trees with leaves
• Speed of the biased random walk on a Galton-Watson tree
• Title not available (Why is that?)
• Differentiability of the speed of biased random walks on Galton-Watson trees
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• Central limit theorems for biased randomly trapped random walks on \(\mathbb{Z}\)
• Random walks and heat kernels on graphs
• Biased random walks on random graphs
• The speed of a biased walk on a Galton-Watson tree without leaves is monotonic with respect to progeny distributions for high values of bias

Cited In (4)

• Speed of the biased random walk on a Galton-Watson tree
• Stable limit laws for randomly biased walks on supercritical trees
• The speed of a biased walk on a Galton-Watson tree without leaves is monotonic with respect to progeny distributions for high values of bias
• Differentiability of the speed of biased random walks on Galton-Watson trees

This page was built for publication: The speed of a biased random walk on a Galton-Watson tree is analytic

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