Skip to main content
Log in

Energy of Flows on Percolation Clusters

  • Published:
Potential Analysis Aims and scope Submit manuscript

Abstract

It is well known for which gauge functions H there exists a flow in Z d with finite H energy. In this paper we discuss the robustness under random thinning of edges of the existence of such flows. Instead of Z d we let our (random) graph cal C cal (Z d,p) be the graph obtained from Z d by removing edges with probability 1−p independently on all edges. Grimmett, Kesten, and Zhang (1993) showed that for d≥3,p>p c(Z d), simple random walk on cal C cal (Z d,p) is a.s. transient. Their result is equivalent to the existence of a nonzero flow f on the infinite cluster such that the x 2 energy ∑e f(e)2 is finite. Levin and Peres (1998) sharpened this result, and showed that if d≥3 and p>p c(Z d), then cal C cal (Z d,p) supports a nonzero flow f such that the x q energy is finite for all q>d/(d−1). However, for general gauge functions, there is a gap between the existence of flows with finite energy which results from the work of Levin and Peres and the known results on flows for Z d. In this paper we close the gap by showing that if d≥3 and Z d supports a flow of finite H energy then the infinite percolation cluster on Z d also support flows of finite H energy. This disproves a conjecture of Levin and Peres.

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.

Similar content being viewed by others

References

  1. Antal, P. and Pisztora, A.: ‘On the chemical distance in supercritical Bernoulli percolation’, Ann. Probab. 24(1996), 1035-1048.

    Google Scholar 

  2. Benjamini, I., Pemantle, R., and Peres, Y.: ‘Unpredictable paths and percolation’, Ann. Probab. 26(1998), 1118-1211.

    Google Scholar 

  3. Doyle, P. G. and Snell, E. J.: ‘Random walks and electrical networks’, Carus Math. Monographs 22(1984), Math. Assoc. Amer. Washington, D.C.

    Google Scholar 

  4. Grmmett, G. R.: Percolation. Springer, New York, 1989.

    Google Scholar 

  5. Grimmett, G. R., Kesten, H. and Zhang, Y.: ‘Random walk on the infinite cluster of the percolation model’, Probab. Th. Rel. Fields 96(1993), 33-44.

    Google Scholar 

  6. Grimmett, G. R. and Marstand, J. M.: 'The supercritical phase of percolation is well behaved, Proc. Royal Soc. London Ser. A 430(1990), 439-457.

    Google Scholar 

  7. Häggström, O. and Mossel, E.: ‘Nearest-neighbor walks with low predictability profile and percolation in 2 + ε dimensions’, Ann Probab. 26(1998), 1212-1231.

    Google Scholar 

  8. Levin, D. and Peres, Y.: ‘Energy and cutsets in infinite percolation clusters’, In: M. Picardello and W. Woess (Eds), Proceedings of the Cortona Workshop on Random Walks and Discrete Potential Theory, Cambridge Univ. Press, 1999, pp. 264-278.

  9. Lyons, T.: ‘A simple criterion for transience of a reversible Markov chain’, Ann. Probab. 11(1983), 393-402.

    Google Scholar 

  10. Maeda, F. Y.: ‘A remark on the parabolic index of infinite networks’, Hiroshima J. Math. 7(1977), 147-152.

    Google Scholar 

  11. Pisztora, A.: ‘Surface order large deviations for Ising, Potts and percolation models’, Probab. Th. Rel. Fields 104(1996), 427-466.

    Google Scholar 

  12. Soardi, P. M. and Yamasaki, M.: ‘Parabolic indices and rough isometries’, Hiroshima J. Math. 23(1993), 333-342.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hoffman, C., Mossel, E. Energy of Flows on Percolation Clusters. Potential Analysis 14, 375–385 (2001). https://doi.org/10.1023/A:1011216004099

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011216004099

Navigation