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

DOI10.1214/10-AAP719MaRDI QIDQ549869zbMATH OpenOpenAlexFDO

Authors Andrea Collevecchio, Tom Schmitz

Publication date 19 July 2011

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

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

zbMATH Keywords

lower bound on the speedonce edge-reinforced random walkrandom walk in a random environmentregeneration timesregular trees

Mathematics Subject Classification ID

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

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.

Review text

The authors develop a technique that provides a lower bound on the speed of transient random walks in a random environment on regular trees. An auxiliary branching process is constructed to this aim. The escape probability from the root of the tree is proved to be bounded from below by the survival probability of the branching process. This result and an upper bound for the expected number of returns to the root provide a lower bound on the speed. A refinement of this technique yields upper bounds on the first generation level and regeneration time. In particular, a lower and upper bound on the covariance in the annealed invariance principle follows. These methods are general and also apply in the case of once-reinforced random walks. \textit{R. Durrett, H. Kesten} and \textit{V. Limic} [Probab. Theory Relat. Fields 122, No. 4, 567--592 (2002; Zbl 0995.60042)] proved 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\), the authors provide a lower bound of the form \(\gamma^2b/(b+\delta)\), where \(\gamma\) is the survival probability of the associated branching process.

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

Cites work

• A central limit theorem for biased random walks on Galton-Watson trees
• A once edge-reinforced random walk on a Galton-Watson tree is transient
• A subdiffusive behaviour of recurrent random walk in random environment on a regular tree
• A survey of random processes with reinforcement
• Biased random walks on Galton-Watson trees
• Continuous time vertex-reinforced jump processes
• scientific article; zbMATH DE number 1984557 (Why is no real title available?)
• scientific article; zbMATH DE number 2070282 (Why is no real title available?)
• scientific article; zbMATH DE number 1827973 (Why is no real title available?)
• scientific article; zbMATH DE number 2125074 (Why is no real title available?)
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Large deviations for transient random walks in random environment on a Galton-Watson tree
• Limit theorems for reinforced random walks on certain trees
• Limit theorems for vertex-reinforced jump processes on regular trees
• On ballistic diffusions in random environment
• On the speed of random walks on graphs.
• On the transience of processes defined on Galton-Watson trees
• Once edge-reinforced random walk on a tree
• Probability. Theory and examples.
• Random walks in random environments
• Random walks, capacity and percolation on trees
• Reinforced random walk
• Reinforced random walk on the d-dimensional integer lattice
• Slow movement of random walk in random environment on a regular tree
• 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)