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.
Similar content being viewed by others
References
Antal, P. and Pisztora, A.: ‘On the chemical distance in supercritical Bernoulli percolation’, Ann. Probab. 24(1996), 1035-1048.
Benjamini, I., Pemantle, R., and Peres, Y.: ‘Unpredictable paths and percolation’, Ann. Probab. 26(1998), 1118-1211.
Doyle, P. G. and Snell, E. J.: ‘Random walks and electrical networks’, Carus Math. Monographs 22(1984), Math. Assoc. Amer. Washington, D.C.
Grmmett, G. R.: Percolation. Springer, New York, 1989.
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.
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.
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.
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.
Lyons, T.: ‘A simple criterion for transience of a reversible Markov chain’, Ann. Probab. 11(1983), 393-402.
Maeda, F. Y.: ‘A remark on the parabolic index of infinite networks’, Hiroshima J. Math. 7(1977), 147-152.
Pisztora, A.: ‘Surface order large deviations for Ising, Potts and percolation models’, Probab. Th. Rel. Fields 104(1996), 427-466.
Soardi, P. M. and Yamasaki, M.: ‘Parabolic indices and rough isometries’, Hiroshima J. Math. 23(1993), 333-342.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1011216004099