Skip to main content
SpringerLink
Log in

Continuity for the Rate Function of the Simple Random Walk on Supercritical Percolation Clusters

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

Abstract

We consider the simple random walk on supercritical percolation clusters in the multidimensional cubic lattice. In this model, a quenched large deviation principle holds for the position of the random walk. Its rate function depends on the law of the percolation configuration, and the aim of this paper is to study the continuity of the rate function in the law. To do this, it is useful that the rate function is expressed by the so-called Lyapunov exponent, which is the asymptotic cost paid by the random walk for traveling in a landscape of percolation configurations. In this context, we first observe the continuity of the Lyapunov exponent in the law of the percolation configuration and then lift it to the rate function.

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

Similar content being viewed by others

References

  1. Ahlberg, D.: A Hsu–Robbins–Erdős strong law in first-passage percolation. Ann. Probab. 43(4), 1992–2025 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ahn, S.W., Peterson, J.: Oscillations of quenched slowdown asymptotics for ballistic one-dimensional random walk in a random environment. Electron. J. Probab. 21, 27 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  3. Berger, N., Mukherjee, C., Okamura, K.: Quenched large deviations for simple random walks on percolation clusters including long-range correlations. Commun. Math. Phys. 358(2), 633–673 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  4. Comets, F., Fukushima, R., Nakajima, S., Yoshida, N.: Limiting results for the free energy of directed polymers in random environment with unbounded jumps. J. Stat. Phys. 161(3), 577–597 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  5. Comets, F., Gantert, N., Zeitouni, O.: Quenched, annealed and functional large deviations for one-dimensional random walk in random environment. Probab. Theory Relat. Fields 118(1), 65–114 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  6. Cox, J.T.: The time constant of first-passage percolation on the square lattice. Adv. Appl. Probab. 12, 864–879 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  7. Cox, J.T., Kesten, H.: On the continuity of the time constant of first-passage percolation. J. Appl. Probab. 18, 809–819 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dembo, A., Peres, Y., Zeitouni, O.: Tail estimates for one-dimensional random walk in random environment. Commun. Math. Phys. 181(3), 667–683 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  9. Gantert, N., Zeitouni, O.: Quenched sub-exponential tail estimates for one-dimensional random walk in random environment. Commun. Math. Phys. 194(1), 177–190 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  10. Garet, O., Marchand, R.: Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster. ESAIM Probab. Stat. 8, 169–199 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  11. Garet, O., Marchand, R.: Moderate deviations for the chemical distance in Bernoulli percolation. Alea 7, 171–191 (2010)

    MathSciNet  MATH  Google Scholar 

  12. Garet, O., Marchand, R., Procaccia, E.B., Théret, M.: Continuity of the time and isoperimetric constants in supercritical percolation. Electron. J. Probab. 22, 1–35 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  13. Greven, A., den Hollander, F.: Large deviations for a random walk in random environment. Ann. Probab. 22, 1381–1428 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  14. Grimmett, G.: Percolation, vol. 321. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  15. Kubota, N.: Large deviations for simple random walk on supercritical percolation clusters. Kodai Math. J. 35(3), 560–575 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Kumagai, T.: Random Walks on Disordered Media and their Scaling Limits. Springer, Berlin (2014)

    Book  MATH  Google Scholar 

  17. Le, T.T.H.: On the continuity of lyapunov exponents of random walk in random potential. Bernoulli 23(1), 522–538 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  18. Liggett, T.M.: Stochastic Interacting Systems: Contact, Voter and Exclusion Processes, vol. 324. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  19. Nakajima, S.: Concentration results for directed polymer with unbounded jumps. ALEA 15, 1–20 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  20. Peterson, J.: Limiting distributions and large deviations for random walks in random environments. PhD thesis, University of Minnesota (2008)

  21. Peterson, J.: Systems of one-dimensional random walks in a common random environment. Electron. J. Probab. 15, 1024–1040 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  22. Peterson, J., Zeitouni, O.: On the annealed large deviation rate function for a multi-dimensional random walk in random environment. Alea 6, 349–368 (2009)

    MathSciNet  MATH  Google Scholar 

  23. Pisztora, A., Povel, T.: Large deviation principle for random walk in a quenched random environment in the low speed regime. Ann. Probab. 27(3), 1389–1413 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  24. Pisztora, A., Povel, T., Zeitouni, O.: Precise large deviation estimates for a one-dimensional random walk in a random environment. Probab. Theory Relat. Fields 113(2), 191–219 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  25. Rassoul-Agha, F.: Large deviations for random walks in a mixing random environment and other (non-Markov) random walks. Commun. Pure Appl. Math. 57(9), 1178–1196 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  26. Rassoul-Agha, F., Seppäläinen, T.: Process-level quenched large deviations for random walk in random environment. Ann. Inst. Henri Poincaré (B) 47, 214–242 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  27. Rassoul-Agha, F., Seppäläinen, T.: A Course on Large Deviations with an Introduction to Gibbs Measures, vol. 162. American Mathematical Society, Providence (2015)

    Book  MATH  Google Scholar 

  28. Rassoul-Agha, F., Seppäläinen, T., Yilmaz, A.: Quenched free energy and large deviations for random walks in random potentials. Commun. Pure Appl. Math. 66(2), 202–244 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  29. Varadhan, S.S.: Large deviations for random walks in a random environment. Commun. Pure Appl. Math. 56(8), 1222–1245 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  30. Yilmaz, A.: Equality of averaged and quenched large deviations for random walks in random environments in dimensions four and higher. Probab. Theory Relat. Fields 149(3–4), 463–491 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  31. Yilmaz, A., Zeitouni, O.: Differing averaged and quenched large deviations for random walks in random environments in dimensions two and three. Commun. Math. Phys. 300(1), 243–271 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  32. Zeitouni, O.: Random Walks in Random Environment. Lectures on Probability Theory and Statistics, pp. 189–312. Springer, Berlin (2004)

    Book  Google Scholar 

  33. Zerner, M.P.: Directional decay of the Green’s function for a random nonnegative potential on \({ Z}^{d}\). Ann. Appl. Probab. 8, 246–280 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  34. Zerner, M.P.: Lyapounov exponents and quenched large deviations for multidimensional random walk in random environment. Ann. Probab. 26(4), 1446–1476 (1998)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Science and Technology, Nihon University, 24-1, Narashinodai 7-chome, Funabashi-shi, Chiba, 274-8501, Japan

    Naoki Kubota

Authors
  1. Naoki Kubota
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naoki Kubota.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Naoki Kubota was supported by JSPS Grant-in-Aid for Young Scientists (B) 16K17620.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kubota, N. Continuity for the Rate Function of the Simple Random Walk on Supercritical Percolation Clusters. J Theor Probab 33, 1948–1973 (2020). https://doi.org/10.1007/s10959-019-00936-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10959-019-00936-7

Keywords

Mathematics Subject Classification

Search

Navigation