Hostname: page-component-848d4c4894-p2v8j Total loading time: 0 Render date: 2024-05-05T03:32:33.835Z Has data issue: false hasContentIssue false

Disproof of the conjectured subexponentiality of certain functions in percolation theory

Published online by Cambridge University Press:  01 July 2016

J. Van den berg*
Affiliation:
Delft University of Technology
*
Postal address: Department of Mathematics, Delft University of Technology, Julianalaan 132, 2628 BL Delft, The Netherlands.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Consider bond-percolation on a graph G with sites S(G). We disprove the conjecture of Hammersley (1957) that the function n → sups ϵ S(G)E [the number of sites s′ at distance n from s which can be reached from s by an open path which, except for s′, only passes through sites at distance smaller than n from s] is always subexponential.

Type
Letters to the Editor
Copyright
Copyright © Applied Probability Trust 1984 

Footnotes

Research supported by the Netherlands Foundation for Mathematics SMC with financial aid from the Netherlands Organization for the Advancement of Pure Research (ZWO).

References

Broadbent, S. R. and Hammersley, J. M. (1957) Percolation processes. Proc. Camb. Phil. Soc. 53, 629641; 642-645.CrossRefGoogle Scholar
Hammersley, J. M. (1957) Percolation processes: lower bounds for the critical probability. Ann. Math. Statist. 28, 790795.CrossRefGoogle Scholar
Kesten, H. (1982) Percolation Theory for Mathematicians. Birkhäuser, Boston.CrossRefGoogle Scholar