Skip to main content

Advertisement

Log in

Existence of a Non-Averaging Regime for the Self-Avoiding Walk on a High-Dimensional Infinite Percolation Cluster

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

Let \(Z_N\) be the number of self-avoiding paths of length \(N\) starting from the origin on the infinite cluster obtained after performing Bernoulli percolation on \({\mathbb Z} ^d\) with parameter \(p>p_c({\mathbb Z} ^d)\). The object of this paper is to study the connective constant of the dilute lattice \(\limsup _{N\rightarrow \infty } Z_N^{1/N}\), which is a non-random quantity. We want to investigate if the inequality \(\limsup _{N\rightarrow \infty } (Z_N)^{1/N} \le \lim _{N\rightarrow \infty } {\mathbb E} [Z_N]^{1/N}\) obtained with the Borel–Cantelli Lemma is strict or not. In other words, we want to know if the quenched and annealed versions of the connective constant are equal. On a heuristic level, this indicates whether or not localization of the trajectories occurs. We prove that when \(d\) is sufficiently large there exists \(p^{(2)}_c>p_c\) such that the inequality is strict for \(p\in (p_c,p^{(2)}_c)\).

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Barat, K., Karmakar, S.N., Chakrabarti, B.K.: Self-avoiding walk, connectivity constant and theta point on percolating lattices. J. Phys. A 24, 851–860 (1991)

    Article  ADS  Google Scholar 

  2. Barlow, M.T.: Random walks on supercritical percolation clusters. Ann. Probab. 32, 3024–3084 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Birkner, M.: A condition for weak disorder for directed polymers in random environment. Electron. Commun. Probab. 9, 22–25 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chakrabarti, B.K., Kertsz, J.: The statistics of self-avoiding walks on a disordered lattice. Z. Phys. B Condens. Mat. 44, 221–223 (1981)

    Article  Google Scholar 

  5. Chakrabarti, B.K., Roy, A.K.: The statistics of self-avoiding walks on random lattices. Z. Phys. B Condens. Mat. 55, 131–136 (1984)

    Article  Google Scholar 

  6. Comets, F., Shiga, T., Yoshida, N.: Probabilistic analysis of directed polymers in a random environment: a review. Adv. Stud. Pure Math. 39, 115–142 (2004)

    MathSciNet  Google Scholar 

  7. Comets, F., Shiga, T., Yoshida, N.: Directed polymers in a random environment: path localization and strong disorder. Bernoulli 9, 705–723 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Def, M.: Mathematics, Rawcus Records, New York (1999)

  9. Dembo, A., Zeitouni, O.: Larde Deviations Techniques and Application, 2nd edn. Springer, Heidelberg (2010)

    Book  Google Scholar 

  10. Fisher, M., Sykes, M.F.: Excluded-volume problem and the Ising model of ferromagnetism. Phys. Rev. 114, 45–58 (1959)

    Article  ADS  MathSciNet  Google Scholar 

  11. Flory, P.J.: The configuration of a real polymer chain. J. Chem. Phys. 17, 303–310 (1949)

    Article  ADS  Google Scholar 

  12. Grimmett, G.: Percolation. Grundlehren der Mathematischen Wissenschaften 321, 2nd edn. Springer, Berlin (1999)

    Google Scholar 

  13. Grimmett, G., Li, Z.: Bounds on connective constants of regular graphs (preprint). arXiv:1210.6277

  14. Hara, T., Slade, G.: The self-avoiding-walk and percolation critical points in high dimensions. Comb. Probab. Comput. 4, 197–215 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  15. Harris, A.B.: Self-avoiding walks on random lattices. Z. Phys. B Condens. Mat. 49, 347–349 (1983)

    Article  Google Scholar 

  16. Harris, A.B., Meir, Y.: Self-avoiding walks on diluted networks. Phys. Rev. Lett. 63, 2819–2822 (1989)

    Article  ADS  Google Scholar 

  17. Kesten, H.: On the number of self-avoiding walks. II. J. Math. Phys. 5, 1128–1137 (1964)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  18. Lacoin, H.: Existence of an intermediate phase for oriented percolation. Electron. J. Probab. 17(41), 1–17 (2012)

    MathSciNet  Google Scholar 

  19. Lacoin, H.: Non-coincidence of quenched and annealed connective constants on the supercritical planar percolation cluster. Probab. Theory Relat. Fields. doi:10.1007/s00440-013-0520-1

  20. Le Doussal, P., Machta, J.: Self-avoiding walks in quenched random environments. J. Stat. Phys. 64, 541–578 (1991)

    Article  ADS  MATH  Google Scholar 

  21. Lyons, R., Pemantle, R., Peres, Y.: Conceptual proofs of Llog L criteria for mean behavior of branching processes. Ann. Probab. 23, 1125–1138 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  22. McDiarmid, C.: On the method of bounded differences. Surv. Comb. 141, 148–188 (1988)

    MathSciNet  Google Scholar 

  23. Slade, G.: The self-avoiding walk: a brief survey. In: Blath, J., Imkeller, P., Roelly, S. (eds.) Surveys in Stochastic Processes. European Mathematical Society, Zürich (2011)

    Google Scholar 

  24. van der Hofstad, R., Slade, G.: Asymptotic expansion in \(n^{-1}\) for percolation critical values on the \(n\)-cube and \({\mathbb{Z}}^n\). Random Struct. Algorithm 27, 331–357 (2005)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hubert Lacoin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lacoin, H. Existence of a Non-Averaging Regime for the Self-Avoiding Walk on a High-Dimensional Infinite Percolation Cluster. J Stat Phys 154, 1461–1482 (2014). https://doi.org/10.1007/s10955-014-0926-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-014-0926-x

Keywords

Mathematics Subject Classification

Navigation