Skip to main content
SpringerLink
Log in

Local Times of Subdiffusive Biased Walks on Trees

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

Abstract

Consider a class of null-recurrent randomly biased walks on a supercritical Galton–Watson tree. We obtain the scaling limits of the local times and the quenched local probability for the biased walk in the subdiffusive case. These results are a consequence of a sharp estimate on the return time, whose analysis is driven by a family of concave recursive equations on trees.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Aïdékon, E.: Transient random walks in random environment on a Galton–Watson tree. Probab. Theory Relat. Fields 142, 525–559 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aïdékon, E.: Large deviations for transient random walks in random environment on a Galton–Watson tree. Ann. Inst. H. Poincaré Probab. Statist. 46, 159–189 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aïdékon, E.: Speed of the biased random walk on a Galton–Watson tree. Probab. Theory Relat. Fields 159(3–4), 597–617 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Aïdékon, E., de Raphélis, L.: Scaling limit of the recurrent biased random walk on a Galton–Watson tree. http://arxiv.org/abs/1509.07383 (2015)

  5. Aldous, D., Bandyopadhyay, A.: A survey of max-type recursive distributional equations. Ann. Appl. Probab. 15, 1047–1110 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Andreoletti, P., Debs, P.: The number of generations entirely visited for recurrent random walks on random environment. J. Theor. Probab. 27, 518–538 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ben Arous, G., Cerny, J.: Dynamics of Trap Models. École de Physique des Houches, Session LXXXIII, Mathematical Statistical Physics, pp. 331–391. Elsevier, Amsterdam (2006)

  8. Ben Arous, G., Fribergh, A., Gantert, N., Hammond, A.: Biased random walks on a Galton–Watson tree with leaves. Ann. Probab. 40, 280–338 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ben Arous, G., Hammond, A.: Randomly biased walks on subcritical trees. Commun. Pure Appl. Math 65, 1481–1527 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  10. Faraud, G.: A central limit theorem for random walk in a random environment on marked Galton–Watson trees. Electron. J. Probab. 16, 174–215 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  11. Faraud, G., Hu, Y., Shi, Z.: Almost sure convergence for stochastically biased random walks on trees. Probab. Theory Relat. Fields 154, 621–660 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Feller, W.: An Introduction to Probability and its Applications, vol. II, Second edn. Wiley, New York (1971)

    MATH  Google Scholar 

  13. Fristedt, B.E., Pruitt, W.E.: Lower functions for increasing random walks and subordinators. Z. Wahrsche. verw. Geb. 18, 167–182 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hammond, A.: Stable limit laws for randomly biased walks on supercritical trees. Ann. Probab. 41(3A), 1694–1766 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hu, Y., Shi, Z.: A subdiffusive behaviour of recurrent random walk in random environment on a regular tree. Probab. Theory Relat. Fields 138, 521–549 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Hu, Y., Shi, Z.: The slow regime of randomly biased walks on trees. Ann. Probab. http://arxiv.org/abs/1501.07700 (2015)

  17. Liu, Q.S.: On generalized multiplicative cascades. Stoch. Process. Appl. 86, 263–286 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  18. Lyons, R., Pemantle, R.: Random walk in a random environment and first-passage percolation on trees. Ann. Probab. 20, 125–136 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  19. Lyons, R., Pemantle, R., Peres, Y.: Ergodic theory on Galton–Watson trees: speed of random walk and dimension of harmonic measure. Ergod. Theory Dyn. Syst. 15, 593–619 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  20. Lyons, R., Pemantle, R., Peres, Y.: Biased random walks on Galton–Watson trees. Probab. Theory Relat. Fields 106, 249–264 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  21. Menshikov, M.V., Petritis, D.: On random walks in random environment on trees and their relationship with multiplicative chaos. Mathematics and Computer Science II (Versailles, 2002), pp. 415–422. Birkhäuser, Basel (2002)

    Chapter  Google Scholar 

  22. Neveu, J.: Arbres et processus de Galton–Watson. Annales Inst. Henri Poincaré Série B 22, 199–207 (1986)

    MathSciNet  MATH  Google Scholar 

  23. Pemantle, R., Peres, Y.: The critical Ising model on trees, concave recursions and nonlinear capacity. Ann. Probab. 38(1), 184–206 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  24. Peres, Y., Zeitouni, O.: A central limit theorem for biased random walks on Galton–Watson trees. Probab. Theory Relat. Fields 140, 595–629 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  25. Petrov, V.V.: Limit Theorems of Probability Theory. Clarendon Press, Oxford (1995)

    MATH  Google Scholar 

  26. Saloff-Coste, L.: Lectures on Finite Markov Chains, École d’Été de Saint-Flour XXVI (1996), Lecture Notes in Mathematics, vol. 1665, pp. 301–413. Springer, Berlin (1997)

  27. Shi, Z.: Branching Random Walks, École d’été Saint-Flour XLII (2012). Lecture Notes in Mathematics, vol. 2151. Springer, Berlin (2015)

Download references

Author information

Authors and Affiliations

  1. LAGA, Université Paris XIII, 99 avenue J-B Clément, 93430, Villetaneuse, France

    Yueyun Hu

Authors
  1. Yueyun Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yueyun Hu.

Additional information

This work was partly supported by ANR project MEMEMO2 (2010-BLAN-0125).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, Y. Local Times of Subdiffusive Biased Walks on Trees. J Theor Probab 30, 529–550 (2017). https://doi.org/10.1007/s10959-015-0652-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10959-015-0652-6

Keywords

Mathematics Subject Classification (2010)

Search

Navigation