Skip to main content

Percolation of Finite Clusters and Shielded Paths

Abstract

In independent bond percolation on \({\mathbb {Z}}^d\) with parameter p, if one removes the vertices of the infinite cluster (and incident edges), for which values of p does the remaining graph contain an infinite connected component? Grimmett-Holroyd-Kozma used the triangle condition to show that for \(d \ge 19\), the set of such p contains values strictly larger than the percolation threshold \(p_c\). With the work of Fitzner-van der Hofstad, this has been reduced to \(d \ge 11\). We improve this result by showing that for \(d \ge 10\) and some \(p>p_c\), there are infinite paths consisting of “shielded” vertices—vertices all whose adjacent edges are closed—which must be in the complement of the infinite cluster. Using values of \(p_c\) obtained from computer simulations, this bound can be reduced to \(d \ge 7\). Our methods are elementary and do not require the triangle condition.

This is a preview of subscription content, access via your institution.

References

  1. 1.

    Ahlberg, D., Duminil-Copin, H., Kozma, G., Sidoravicius, V.: Seven-dimensional forest fires. Ann. l’Institut Henri Poincare Probab. Stat. 51(3), 862–866 (2015)

    ADS  MathSciNet  Article  Google Scholar 

  2. 2.

    Aizenman, M., Newman, C.M.: Tree graph inequalities and critical behavior in percolation models. J. Stat. Phys. 36(1–2), 107–143 (1984)

    ADS  MathSciNet  Article  Google Scholar 

  3. 3.

    Cox, J.T., Durrett, R.: Oriented percolation in dimensions \(d\ge 4\): bounds and asymptotic formulas. Math. Proc. Camb. Philos. Soc. 93(1), 151–162 (1983)

    Article  Google Scholar 

  4. 4.

    Feller, W.: An Introduction to Probability Theory and Its Applications, vol. I, 3rd edn. Wiley, New York (1968)

    MATH  Google Scholar 

  5. 5.

    Fitzner, R., van der Hofstad, R.: Mean-field behavior for nearest-neighbor percolation in \(d>10\). Electron. J. Probab. 22(43), 65 (2017)

    MathSciNet  MATH  Google Scholar 

  6. 6.

    Gordon, D.M.: Percolation in high dimensions. J. Lond. Math. Soc. 44(2), 373–384 (1991)

    MathSciNet  Article  Google Scholar 

  7. 7.

    Grassberger, P.: Critical percolation in high dimensions. Phys. Rev. E 67(3), 036101 (2003)

    ADS  MathSciNet  Article  Google Scholar 

  8. 8.

    Grimmett, G.: Percolation. Springer, New York (1989)

    Book  Google Scholar 

  9. 9.

    Grimmett, G.R., Holroyd, A.E., Kozma, G.: Percolation of finite clusters and infinite surfaces. Math. Proc. Camb. Philos. Soc. 156(2), 263–279 (2014)

    MathSciNet  Article  Google Scholar 

  10. 10.

    Kesten, H.: The critical probability of bond percolation on the square lattice equals \({1\over 2}\). Commun. Math. Phys. 74(1), 41–59 (1980)

    ADS  Article  Google Scholar 

  11. 11.

    Kesten, H.: Asymptotics in High Dimensions for Percolation, Disorder in Physical Systems, pp. 219–240. Oxford Sci. Publ., Oxford Univ. Press, New York (1990)

    Google Scholar 

  12. 12.

    Kiss, D.: Frozen percolation in two dimensions. Probab. Theory Relat. Fields 163(3–4), 713–768 (2015)

    MathSciNet  Article  Google Scholar 

  13. 13.

    Mertens, S., Moore, C.: Percolation Thresholds and Fisher Exponents in Hypercubic Lattices, ArXiv e-prints (2018)

  14. 14.

    van den Berg, J., de Lima, B.N.B., Nolin, P.: A percolation process on the square lattice where large finite clusters are frozen. Random Struct. Algorithms 40(2), 220–226 (2012)

    MathSciNet  Article  Google Scholar 

Download references

Acknowledgements

The research of M. D. is supported by an NSF CAREER Grant. The research of C. M. N. is supported by NSF Grant DMS-1507019. The authors thank an anonymous referee of a previous version of the paper for their helpful comments and suggestions, in particular for pointing out the relation to frozen percolation models, and for suggesting the improved bound in inequality (3.8).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Michael Damron.

Additional information

Publisher's Note

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

Communicated by Ivan Corwin.

Numerical Results

Numerical Results

Table 1 Numerical values of \(p_c=p_c^{bond}\) and lower bounds for \(p_{shield}\)

If we use numerical values of \(p_c\), the result can be reduced to \(d=7\). In other words, we can show that \(p_{shield}(d) > p_c(d)\) for \(d \ge 7\). The second column of Table 2 shows numerical values of \(p_c = p_c^{bond}\) for dimensions 5–9. The third column gives lower bounds for \(p_{shield}(d)\) for these dimensions. The fourth gives the maximum of the left sides of (4.14) and (4.15) when setting p equal to the value in the third column. Because this maximum is \(<1\), it shows that the value in the second column is indeed a lower bound for \(p_{shield}\). One can see that the lower bound for \(p_{shield}\) is larger than the value of \(p_c\) for dimensions 7–9.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Bock, B., Damron, M., Newman, C.M. et al. Percolation of Finite Clusters and Shielded Paths. J Stat Phys 179, 789–807 (2020). https://doi.org/10.1007/s10955-020-02558-4

Download citation

Keywords

  • Percolation
  • Shielded vertices
  • High dimensions
  • Triangle condition