Abstract

AbstractWe consider the biased random walk on a critical Galton–Watson tree conditioned to survive, and confirm that this model with trapping belongs to the same universality class as certain one-dimensional trapping models with slowly-varying tails. Indeed, in each of these two settings, we establish closely-related functional limit theorems involving an extremal process and also demonstrate extremal aging occurs.

Highlights

  • Biased random walks in inhomogeneous environments are a natural setting to witness trapping phenomena

  • In the case of supercritical Galton–Watson trees with leaves or the supercritical percolation cluster on Zd, for example, it has been observed that dead-ends found in the environment can, for suitably strong biases, create a sub-ballistic regime that is characteristic of trapping

  • To define m more precisely, suppose that (ξ(t))t≥0 is the symmetric Cauchy process, i.e., the Lévy process with Lévy measure given by μ((x, ∞)) = x−1/2 for x > 0, and set m(t) = max ξ(s), 0

Read more

Summary

Introduction

Biased random walks in inhomogeneous environments are a natural setting to witness trapping phenomena. In the case of supercritical Galton–Watson trees with leaves (see [6,22,28]) or the supercritical percolation cluster on Zd (see [17]), for example, it has been observed that dead-ends found in the environment can, for suitably strong biases, create a sub-ballistic regime that is characteristic of trapping For both of these models, the distribution of the time spent in individual traps has polynomial tail decay, and this places them in the same universality class as the. Our main model—the biased random walk on critical Galton–Watson trees conditioned to survive—is presented, along with a summary of the results we are able to prove for it The arguments we apply for the one-dimensional model provide a useful template for the more complicated tree framework

Biased random walk on critical Galton–Watson trees
One-dimensional directed trap model with slowly-varying tails
Article outline and notes
Directed trap model with slowly-varying tails
L n nt
Structure of the infinite tree
Initial random walk estimates
Proof of main result for critical Galton–Watson trees
Growth rate of quenched mean hitting times
Extremal aging
Extremal aging for the one-dimensional trap model
Extremal aging for the critical Galton–Watson tree model
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.