Efficient Monte Carlo algorithm and high-precision results for percolation
arXiv:cond-mat/0005264 · doi:10.1103/PhysRevLett.85.4104
Abstract
We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond occupation probabilities from zero to one in a single run which takes an amount of time scaling linearly with the number of sites on the lattice. We use our algorithm to determine that the percolation transition occurs at occupation probability 0.59274621(13) for site percolation on the square lattice and to provide clear numerical confirmation of the conjectured 4/3-power stretched-exponential tails in the spanning probability functions.
8 pages, including 3 postscript figures, minor corrections in this version, plus updated figures for the position of the percolation transition
References in corpus (2)
Cited by in corpus (238)
- Who is the best connected scientist? A study of scientific coauthorship networks
- Network robustness and fragility: Percolation on random graphs
- A fast Monte Carlo algorithm for site or bond percolation
- Percolation on complex networks: Theory and application
- Progress in Neutron Scattering Studies of Spin Excitations in High-Tc Cuprates
- Explosive percolation in scale-free networks
- Bond and Site Percolation in Three Dimensions
- Percolation and epidemics in a two-dimensional small world
- Recent advances and open challenges in percolation
- Quantum Impurities in the Two-Dimensional Spin One-Half Heisenberg Antiferromagnet
- Classical percolation transition in the diluted two-dimensional S=1/2 Heisenberg antiferromagnet
- Explosive percolation: a numerical analysis
- Message passing on networks with loops
- Predicting percolation thresholds in networks
- Machine learning of phase transitions in the percolation and XY models
- Scaling behavior of explosive percolation on the square lattice
- Transport, Geometrical and Topological Properties of Stealthy Disordered Hyperuniform Two-Phase Systems
- Influence of inversion on Mg mobility and electrochemistry in spinels
- Square lattice site percolation at increasing ranges of neighbor interactions
- Flat-Band Ferromagnetism as a Pauli-Correlated Percolation Problem
- Freezing into Stripe States in Two-Dimensional Ferromagnets and Crossing Probabilities in Critical Percolation
- Bicomponents and the robustness of networks to failure
- Convergence of threshold estimates for two-dimensional percolation
- Percolation of linear -mers on square lattice: from isotropic through partially ordered to completely aligned state
- Optimal design, robustness, and risk aversion
- Breaking of the site-bond percolation universality in networks
- Percolation of disordered jammed sphere packings
- Percolation with long-range correlated disorder
- Fate of 2D Kinetic Ising Ferromagnets and Critical Percolation Crossing Probabilities
- Multi-critical point in a diluted bilayer Heisenberg quantum antiferromagnet
- Percolation on two- and three-dimensional lattices
- Pseudorandom Number Generators and the Square Site Percolation Threshold
- Universal dependence on disorder of 2D randomly diluted and random-bond +-J Ising models
- Equilibrium phase behavior of the square-well linear microphase-forming model
- Broken scaling in the Forest Fire Model
- Percolation and the pandemic
- Mott glass in site-diluted S=1 antiferromagnets with single-ion anisotropy
- Cluster-resolved dynamic scaling theory and universal corrections for transport on percolating systems
- Percolation in self-similar networks
- The localization of non-backtracking centrality in networks and its physical consequences
- Percolation on hyperbolic lattices
- Explosive site percolation and finite size hysteresis
- Systematic comparison between methods for the detection of influential spreaders in complex networks
- Gaussian model of explosive percolation in three and higher dimensions
- Quantum vs. Geometric Disorder in a Two-Dimensional Heisenberg Antiferromagnet
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Quantum percolation in two-dimensional antiferromagnets
- Excitations and Quantum Fluctuations in Site Diluted Two-Dimensional Antiferromagnets
- Optimal path cracks in correlated and uncorrelated lattices
- Fractal geometry of critical Potts clusters
- Simulation of percolation on massively-parallel computers
- Percolation and jamming of random sequential adsorption samples of large linear -mers on a square lattice
- Efficient algorithm to study interconnected networks
- Quantum-criticality and percolation in dimer-diluted 2D antiferromagnets
- autoScale.py - A program for automatic finite-size scaling analyses: A user's guide
- Complementary algorithms for graphs and percolation
- Rigorous confidence intervals for critical probabilities
- Finite-size effects and percolation properties of Poisson geometries
- Thermodynamic properties of a diluted Heisenberg ferromagnet with interaction anisotropy -- magnetocaloric point of view
- On the study of force-balance percolation
- The O(n) loop model on a three-dimensional lattice
- Bond percolation on simple cubic lattices with extended neighborhoods
- Critical fragmentation properties of random drilling: How many random holes need to be drilled to collapse a wooden cube?
- Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
- Dimensional study of the dynamical arrest in a random Lorentz gas
- Percolation of randomly distributed growing clusters: Finite Size Scaling and Critical Exponents
- Effect of Dimensionality on the Percolation Thresholds of Various -Dimensional Lattices
- Worm-algorithm-type Simulation of Quantum Transverse-Field Ising Model
- Quantum localization in bilayer Heisenberg antiferromagnets with site dilution
- Random percolation as a gauge theory
- Equivalent-neighbor percolation models in two dimensions: crossover between mean-field and short-range behavior
- New universality class in percolation on multifractal scale-free planar stochastic lattice
- Precise bond percolation thresholds on several four-dimensional lattices
- Electrical conductance of two-dimensional composites with embedded rodlike fillers: an analytical consideration and comparison of two computational approaches
- Transparent electrodes with nanorings: a computational point of view
- Mechanical Interaction Between Cells Facilitates Molecular Transport
- Percolation of sticks: effect of stick alignment and length dispersity
- Finite-size scaling in asymmetric systems of percolating sticks
- Classical Liquids in Fractal Dimension
- Percolation in the canonical ensemble
- Nonmonotonic size dependence of the critical concentration in 2D percolation of straight rigid rods under equilibrium conditions
- Resilience of spatial networks with inter-links behaving as an external field
- Percolation Framework of the Earth's Topography
- Quantum disorder and Griffiths singularities in bond-diluted two-dimensional Heisenberg antiferromagnets
- Crossing on hyperbolic lattices
- Neutron Scattering, Magnetometry, and Quantum Monte Carlo Study of the Randomly-Diluted Spin-1/2 Square-Lattice Heisenberg Antiferromagnet
- Opinion percolation in structured population
- Weakly Explosive Percolation in Directed Networks
- Percolation thresholds on planar Euclidean relative neighborhood graphs
- Stacked triangular lattice: Percolation properties
- Phase transition and power-law coarsening in Ising-doped voter model
- Zero-Temperature Coarsening in the 2d Potts Model
- On the numerical study of percolation and epidemic critical properties in networks
- Jamming and percolation of -mers on simple cubic lattices
- Scaling of cluster heterogeneity in percolation transitions
- On the Aizenman exponent in critical percolation
- Numerical results for crossing, spanning and wrapping in two-dimensional percolation
- Shortest-path percolation on random networks
- Conformal invariance in three dimensional percolation
- Effect of tunneling on the electrical conductivity of nanowire-based films: computer simulation within a core--shell model
- Universality class of site and bond percolation on multi-multifractal scale-free planar stochastic lattice
- Robustness of functional networks at criticality against structural defects
- Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices
- Enhancing Robustness and Immunization in geographical networks
- Winding clusters in percolation on the Torus and the Moebius strip
- Site-Percolation Threshold of Carbon Nanotube Fibers: Fast Inspection of Percolation with Markov Stochastic Theory
- Percolation thresholds for discorectangles: numerical estimation for a range of aspect ratios
- Asynchronously parallelised percolation on distributed machines
- Scaling behavior of domain walls at the T=0 ferromagnet to spin-glass transition
- Percolation Thresholds in Hyperbolic Lattices
- Effects of hole-doping on the magnetic ground state and excitations in the edge-sharing CuO chains of CaYCuO
- String percolation threshold for elliptically bounded systems
- Site-bond percolation solution to preventing the propagation of \textit{Phytophthora} zoospores on plantations
- Spatial competition of the ground states in 1111 iron pnictides
- Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
- Stochastic Renormalization Group in Percolation: I. Fluctuations and Crossover
- Manipulation of the magnetic order parameter and the metal-insulator-transition of a manganite thin film with applied elastic stress
- Quantum percolation transition in 3d: density of states, finite size scaling and multifractality
- Percolation leads to finite-size effects on the transition temperature and center of mass energy required for the quark-gluon plasma formation
- Profile and scaling of the fractal exponent of percolations in complex networks
- The influence of statistical properties of Fourier coefficients on random surfaces
- Two-dimensional systems of elongated particles: From diluted to dense
- A high threshold code for modular hardware with asymmetric noise
- Percolation on spatial anisotropic networks
- How to share underground reservoirs
- Jamming and percolation of dimers in restricted-valence random sequential adsorption
- Critical behaviors and universality classes of percolation phase transitions on two-dimensional square lattice
- -cluster correlations in four- and five-dimensional percolation
- Heterogeneous slow dynamics in a two dimensional doped classical antiferromagnet
- The Universal Amplitude Ratio for Two-Dimensional Percolation
- Bond percolation between separated points on a square lattice
- Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
- Percolation of aligned rigid rods on two-dimensional triangular lattices
- Universal Critical Wrapping Probabilities in the Canonical Ensemble
- On entropy, specific heat, susceptibility and Rushbrooke inequality in percolation
- Protected percolation: a new universality class pertaining to heavily-doped quantum critical systems
- Universal features of cluster numbers in percolation
- Site and bond percolation thresholds in -based lattices: Vulnerability of quantum annealers to random qubit and coupler failures on chimera topologies
- Berezinskii-Kosterlitz-Thouless-like percolation transitions in the two-dimensional XY model
- A unified phase diagram of F-doped LaFeAsO by means of NMR and NQR parameters
- Are the Tails of Percolation Thresholds Gaussians ?
- Electrical conductivity of nanorod-based transparent electrodes: Comparison of mean-field approaches
- Two transitions in spatial modular networks
- Comment on `Monte Carlo simulation study of the two-stage percolation transition in enhanced binary trees'
- Crossing probability and number of crossing clusters in off-critical percolation
- Percolative Mott insulator-metal transition in doped SrIrO
- Speeding up of microstructure reconstruction: II. Application to patterns of poly-dispersed islands
- Universality class of the percolation in two-dimensional lattices with distortion
- Exact Percolation Probability on the Square Lattice
- Honeycomb Lattices with Defects
- Percolation of the two-dimensional XY model in the flow representation
- High-dimensional percolation criticality and hints of mean-field-like caging of the random Lorentz gas
- Exact percolation probabilities for a square lattice: Site percolation on a plane, cylinder, and torus
- Jamming and percolation in the random sequential adsorption of a binary mixture on the square lattice
- Phase diagram of inhomogeneous percolation with a defect plane
- Spanning connectivity in a multilayer network and its relationship to site-bond percolation
- Retention capacity of correlated surfaces
- Assessing Percolation Threshold Based on High-Order Non-Backtracking Matrices
- Colored Percolation
- Magnetic phase diagram of LaSrCoO revised using muon-spin relaxation
- Electrical conductivity of nanoring-based transparent conductive films: A mean-field approach
- Existence of Nonequilibrium Glasses in the Degenerate Stealthy Hyperuniform Ground-State Manifold
- Percolation in a simple cubic lattice with distortion
- Correlations in Quantum Spin Ladders with Site and Bond Dilution
- Rapid algorithm for identifying backbones in the two-dimensional percolation model
- The universality class of the continuous phase transition in the 2D "Touch and Stop" cluster growth percolation model
- Critical p=1/2 in percolation on semi-infinite strips
- The density of critical percolation clusters touching the boundaries of strips and squares
- Fragility and anomalous susceptibility of weakly interacting networks
- Self-dual quasiperiodic percolation
- Random site percolation thresholds on square lattice for complex neighborhoods containing sites up to the sixth coordination zone
- Efficient percolation simulations for lossy photonic fusion networks
- Rigorous Confidence Intervals on Critical Thresholds in 3 Dimensions
- Bootstrap and diffusion percolation transitions in three-dimensional lattices
- Minimalist Neural Networks training for phase classification in diluted-Ising models
- Site percolation in distorted square and simple cubic lattices with flexible number of neighbors
- Influence Maximization: Divide and Conquer
- Observability transition in real networks
- Crossover exponents, fractal dimensions and logarithms in Landau-Potts field theories
- Random 2D nanowire networks: Finite-size effect and the effect of busbar/nanowire contact resistance on their electrical conductivity
- Faster calculation of the percolation correlation length on spatial networks
- Percolation is Odd
- Emergence of biconnected clusters in explosive percolation
- Scaling and universality for percolation in random networks: A unified view
- A sampling-guided unsupervised learning method to capture percolation in complex networks
- Machine learning the 2D percolation model
- Redefinition of site percolation in light of entropy and the second law of thermodynamics
- Percolation via combined electrostatic and chemical doping in complex oxide films
- Percolation in two-species antagonistic random sequential adsorption in two dimensions
- Percolation of the Site Random-Cluster Model by Monte Carlo Method
- Robustness of Random Networks with Selective Reinforcement against Attacks
- Conducting-angle-based percolation in the XY model
- The effects of disorder on Harris-criterion violating percolation
- Almost sure convergence and second moments of geometric functionals of fractal percolation
- Universality class of explosive percolation in Barabási-Albert networks
- Geometric percolation of spins and spin-dipoles in Ashkin-Teller model
- Random nanowire networks: Identification of a current-carrying subset of wires using a modified wall follower algorithm
- Sublattice-selective percolation on bipartite planar lattices
- Monte Carlo Algorithm for Simulating Reversible Aggregation of Multisite Particles
- Leaf-excluded percolation in two and three dimensions
- Spin-spin correlation function of the 2D XY model with weak site or bond dilution
- A branching random-walk model of disease outbreaks and the percolation backbone
- Percolation of systems having hyperuniformity or giant number-fluctuations
- Opinion formation models on a gradient
- Universality of the Crossing Probability for the Potts Model for q=1,2,3,4
- Sequential disruption of the shortest path in critical percolation
- Bond percolation in distorted square and triangular lattices
- Percolation and electrical conduction in random systems of curved linear objects on a plane: computer simulations along with a mean-field approach
- Modelling Soil as a Living System: Feedback between Microbial Activity and Spatial Structure
- Universality of percolation at dynamic pseudocritical point
- Universal correlations in percolation
- Confinement-deconfinement and universal string effects from random percolation
- Charge avalanches and depinning in the Coulomb glass: The role of long-range interactions
- Transparent electrodes based on mixtures of nanowires and nanorings: A mean-field approach along with computer simulation
- Binary tree summation Monte Carlo simulation for Potts models
- Fine-grained domain counting and percolation analysis in 2D lattice systems with linked-lists
- Numerical assessment of the percolation threshold using complement networks
- Confined Sandpile in two Dimensions: Percolation and Singular Diffusion
- Some Exact Results on Bond Percolation
- Electrical conductivity of randomly placed linear wires: a mean field approach
- The Tails of the Crossing Probability
- Anomalous behavior of Replicator dynamics for the Prisoner's Dilemma on diluted lattices
- Quantum Monte Carlo study of the bond- and site-diluted transverse-field Ising model
- Identification of a current-carrying subset of a percolation cluster using a modified wall follower algorithm
- Electrical conductivity of conductive films based on random metallic nanowire networks
- Uncovering Magnetic Phases with Synthetic Data and Physics-Informed Training
- Statistical mechanics for organic mixed conductors: phase transitions in a lattice gas
- Percolation model for structural phase transitions in LiHIO mixed crystals
- Critical points of the random cluster model with Newman-Ziff sampling
- Site and bond percolation in linearly distorted triangular and square lattices
- Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks
- Percolation thresholds for discrete-continuous models with non-uniform probabilities of bond formation
- Errata and Addenda to Mathematical Constants
- Invariant percolation properties in random isotropic systems of conductive discorectangles on a plane: From disks to sticks
- Momentum Signatures of Site Percolation in Disordered 2D Ferromagnets
- Electrical conductivity of random metallic nanowire networks: An analytical consideration along with computer simulation
- Mixed-wet percolation on a dual square lattice
- Effect of lattice inhomogeneity on collapsed phases of semi-stiff ISAW polymers