Bounds on the speed and on regeneration times for certain processes on regular trees

DOI10.1214/10-AAP719zbMATH Open1225.60156arXiv0911.0305OpenAlexW2013750833MaRDI QIDQ549869FDOQ549869

Tom Schmitz, Andrea Collevecchio

Publication date: 19 July 2011

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: We develop a technique that provides a lower bound on the speed of transient random walk in a random environment on regular trees. A refinement of this technique yields upper bounds on the first regeneration level and regeneration time. In particular, a lower and upper bound on the covariance in the annealed invariance principle follows. We emphasize the fact that our methods are general and also apply in the case of once-reinforced random walk. Durrett, Kesten and Limic (2002) prove an upper bound of the form $b/(b+delta)$ for the speed on the $b$-ary tree, where $delta$ is the reinforcement parameter. For $delta>1$ we provide a lower bound of the form $gamm{a}^{2}b/(b+delta)$, where $gamma$ is the survival probability of an associated branching process.

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

Recommendations

• Slow movement of random walk in random environment on a regular tree
• Transient random walks in random environment on a Galton-Watson tree
• Random walks on Galton-Watson trees with random conductances
• Speed of the biased random walk on a Galton-Watson tree
• Range and critical generations of a random walk on Galton-Watson trees
• scientific article; zbMATH DE number 503438
• On the speed of random walks on random trees
• The maximum of a branching random walk with semiexponential increments

zbMATH Keywords

regeneration timesrandom walk in a random environmentregular treeslower bound on the speedonce edge-reinforced random walk

Mathematics Subject Classification ID

Special processes (60K99) Processes in random environments (60K37)

Cites Work

• Random walks, capacity and percolation on trees
• Probability
• Reinforced random walk
• On ballistic diffusions in random environment
• Reinforced random walk on the \(d\)-dimensional integer lattice
• A survey of random processes with reinforcement
• Random walks in random environments
• Title not available (Why is that?)
• Title not available (Why is that?)
• Continuous time vertex-reinforced jump processes
• 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
• Transient random walks in random environment on a Galton-Watson tree
• On the speed of random walks on graphs.
• Limit theorems for vertex-reinforced jump processes on regular trees
• On the transience of processes defined on Galton-Watson trees
• Once edge-reinforced random walk on a tree
• Limit theorems for reinforced random walks on certain trees
• Slow movement of random walk in random environment on a regular tree
• A once edge-reinforced random walk on a Galton-Watson tree is transient
• Title not available (Why is that?)
• Title not available (Why is that?)
• A subdiffusive behaviour of recurrent random walk in random environment on a regular tree
• Large deviations for transient random walks in random environment on a Galton-Watson tree

Cited In (2)

• Functional central limit theorem for random walks in random environment defined on regular trees
• SLLN and annealed CLT for random walks in I.I.D. random environment on Cayley trees

This page was built for publication: Bounds on the speed and on regeneration times for certain processes on regular trees

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