Skip to main content Accessibility help
×
Home
Hostname: page-component-559fc8cf4f-qpj69 Total loading time: 0.198 Render date: 2021-03-04T22:11:14.884Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": false, "newCiteModal": false, "newCitedByModal": true }

Substitution Method Critical Probability Bounds for the Square Lattice Site Percolation Model

Published online by Cambridge University Press:  12 September 2008

John C. Wierman
Affiliation:
Mathematical Sciences Department, 220 Maryland Hall, The Johns Hopkins University, Baltimore, Maryland 21218

Abstract

The square lattice site percolation model critical probability is shown to be at most .679492, improving the best previous mathematically rigorous upper bound. This bound is derived by extending the substitution method to apply to site percolation models.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1995

Access options

Get access to the full version of this content by using one of the access options below.

References

[1]Broadbent, S. R. and Hammersley, J. M. (1957) Percolation processes I. Crystals and mazes. Proc. Camb. Phil. Soc. 53 629641.CrossRefGoogle Scholar
[2]Deutscher, G., Zallen, R. and Adler, J. (eds.) (1983) Percolation Structures and Processes Annals of the Israel Physical Society 5.Google Scholar
[3]Efros, A. L. (1986) Physics and Geometry of Disorder, Mir, Moscow.Google Scholar
[4]Grimmett, G. (1985) Percolation, Springer.Google Scholar
[5]Harris, T. E. (1960) A lower bound for the critical probability in a certain percolation process. Proceedings of the Cambridge Philosophical Society 56 1320.CrossRefGoogle Scholar
[6]Higuchi, Y. (1982) Coexistence of the infinite (*) clusters: a remark on the square lattice site percolation. Zeitschrift fur Wdhrscheinlichkeitstheorie und Verwandte Gebiete 61 7581.CrossRefGoogle Scholar
[7]Kesten, H. (1980) The critical probability of bond percolation on the square lattice equals 1/2. Communications in Mathematical Physics 74 4159.CrossRefGoogle Scholar
[8]Kesten, H. (1982) Percolation Theory for Mathematicians, Birkhäuser, Boston.CrossRefGoogle Scholar
[9]Lindvall, T. (1992) Lectures on the Coupling Method, Wiley.Google Scholar
[10]Luczak, T. and Wierman, J. C. (1988) Critical probability bounds for two-dimensional site percolation models. Journal of Physics A: Mathematical and General 21 31313138.CrossRefGoogle Scholar
[11]Menshikov, M. V. and Pelikh, K. D. (1989) Percolation with several defect types: An estimate of critical probability for a square lattice. Matematicheskie Zametki 46 3847 (in Russian), 778–785 (in translation).Google Scholar
[12]Preston, C. J. (1974) A generalization of the FKG inequalities. Communications in Mathematical Physics 36 233241.CrossRefGoogle Scholar
[13]Stauffer, D. (1985) Introduction to Percolation Theory Taylor and Francis, London.CrossRefGoogle Scholar
[14]Strassen, V. (1965) The existence of probability measures with given marginals. Annals of Mathematical Statistics 36 423439.CrossRefGoogle Scholar
[15]Toth, B. (1985) A lower bound for the critical probability of the square lattice site percolation. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 69 1922.CrossRefGoogle Scholar
[16]Wierman, J. C. (1990) Bond percolation critical probability bounds for the Kagomé lattice by a substitution method. In: Disorder in Physical Systems, Grimmett, G. and Welsh, D. J. A. (eds.) 349360.Google Scholar
[17]Wierman, J. C. (1989) Bounds for critical probabilities of bond percolation models, Research Report for the Stockholm Conference on Random Graphs and Applications.Google Scholar
[18]Ziff, R. M. and Sapoval, B. (1986) The efficient determination of the percolation threshold by a frontier-generating walk in a gradient. Journal of Physics A: Mathematical and General 19 L1169–L1172.CrossRefGoogle Scholar
[19]Zuev, S. A. (1987) Bounds for the percolation threshold for a square lattice. Theory of Probability and its Applications 32 606609 (in Russian). 551–553 (in translation).Google Scholar

Full text views

Full text views reflects PDF downloads, PDFs sent to Google Drive, Dropbox and Kindle and HTML full text views.

Total number of HTML views: 0
Total number of PDF views: 50 *
View data table for this chart

* Views captured on Cambridge Core between September 2016 - 4th March 2021. This data will be updated every 24 hours.

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Substitution Method Critical Probability Bounds for the Square Lattice Site Percolation Model
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Substitution Method Critical Probability Bounds for the Square Lattice Site Percolation Model
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Substitution Method Critical Probability Bounds for the Square Lattice Site Percolation Model
Available formats
×
×

Reply to: Submit a response


Your details


Conflicting interests

Do you have any conflicting interests? *