Please use this identifier to cite or link to this item: http://dx.doi.org/10.25673/89847
Title: Exact site-percolation probability on the square lattice
Author(s): Mertens, Stephan
Issue Date: 2021
Type: Article
Language: English
URN: urn:nbn:de:gbv:ma9:1-1981185920-918022
Subjects: Site-percolation
Square lattice
Abstract: We present an algorithm to compute the exact probability Rn(p) for a site percolation cluster to span an n n square lattice at occupancy p. The algorithm has time and space complexity O( n) with 2:6. It allows us to compute Rn(p) up to n = 24. We use the data to compute estimates for the percolation threshold pc that are several orders of magnitude more precise than estimates based on Monte-Carlo simulations.
URI: https://opendata.uni-halle.de//handle/1981185920/91802
http://dx.doi.org/10.25673/89847
Open Access: Open access publication
License: https://creativecommons.org/licenses/by/4.0/de/https://creativecommons.org/licenses/by/4.0/de/
Sponsor/Funder: Transformationsvertrag
Journal Title: Journal of physics / A
Publisher: IOP Publ.
Publisher Place: Bristol
Issue: 2021
Original Publication: 10.1088/1751-8121/ac4195
Page Start: 1
Page End: 24
Appears in Collections:Fakultät für Naturwissenschaften (OA)

Files in This Item:
File Description SizeFormat 
Mertens_Stephan_Exact site-percolation_2021.pdfZweitveröffentlichung900.67 kBAdobe PDFThumbnail
View/Open