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

DOI10.1214/20-ECP344MaRDI QIDQ2201544zbMATH OpenFDO

Authors Adam Bowditch, Yuki Tokushige

Publication date 29 September 2020

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

Full work available at URL https://arxiv.org/abs/2006.03433, https://projecteuclid.org/euclid.ecp/1600308259

zbMATH Keywords

analyticbiased random walksGalton-Watson treespeed

Mathematics Subject Classification ID

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

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.

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

Cites work

• A central limit theorem for biased random walks on Galton-Watson trees
• A quenched central limit theorem for biased random walks on supercritical Galton-Watson trees
• Biased random walks on Galton-Watson trees
• Biased random walks on Galton-Watson trees with leaves
• Biased random walks on random graphs
• Central limit theorems for biased randomly trapped random walks on \(\mathbb{Z}\)
• Differentiability of the speed of biased random walks on Galton-Watson trees
• Einstein relation for biased random walk on Galton-Watson trees
• Escape regimes of biased random walks on Galton-Watson trees
• scientific article; zbMATH DE number 2119076 (Why is no real title available?)
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• Phase transition for the speed of the biased random walk on the supercritical percolation cluster
• Random walks and heat kernels on graphs
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Slowdown estimates and central limit theorem for random walks in random environment
• Speed of the biased random walk on a Galton-Watson tree
• 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)

• 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
• Stable limit laws for randomly biased walks on supercritical trees
• Speed of the biased random walk on a Galton-Watson tree
• 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)