Continuum Percolation Thresholds in Two Dimensions
arXiv:1209.4936 · doi:10.1103/PhysRevE.86.061109
Abstract
A wide variety of methods have been used to compute percolation thresholds. In lattice percolation, the most powerful of these methods consists of microcanonical simulations using the union-find algorithm to efficiently determine the connected clusters, and (in two dimensions) using exact values from conformal field theory for the probability, at the phase transition, that various kinds of wrapping clusters exist on the torus. We apply this approach to percolation in continuum models, finding overlaps between objects with real-valued positions and orientations. In particular, we find precise values of the percolation transition for disks, squares, rotated squares, and rotated sticks in two dimensions, and confirm that these transitions behave as conformal field theory predicts. The running time and memory use of our algorithm are essentially linear as a function of the number of objects at criticality.
6 pages, 8 figures
References in corpus (4)
- A fast Monte Carlo algorithm for site or bond percolation
- The continuum percolation threshold for interpenetrating squares and cubes
- Invaded cluster algorithm for Potts models
- Effect of Dimensionality on the Continuum Percolation of Overlapping Hyperspheres and Hypercubes: II. Simulation Results and Analyses
Cited by in corpus (80)
- Percolative scale-free behavior in the boiling crisis
- Effect of Dimensionality on the Percolation Threshold of Overlapping Nonspherical Hyperparticles
- Percolation and the pandemic
- From discrete to continuous percolation in dimensions 3 to 7
- Topological data analysis of continuum percolation with disks
- Site percolation on square and simple cubic lattices with extended neighborhoods and their continuum limit
- Percolation of overlapping squares or cubes on a lattice
- Universal behavior of site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in 2 and 3 dimensions
- A class of models for random hypergraphs
- Critical polynomials in the nonplanar and continuum percolation models
- Interplay between percolation and glassiness in the random Lorentz gas
- Dimensional study of the dynamical arrest in a random Lorentz gas
- Percolation and cooperation with mobile agents: Geometric and strategy clusters
- Percolation-induced PT symmetry breaking
- Simulation of Anderson localization in two-dimensional ultracold gases for point-like disorder
- Anisotropy in finite continuum percolation: Threshold estimation by Minkowski functionals
- Percolation of sticks: effect of stick alignment and length dispersity
- 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
- Interacting color strings as the origin of the liquid behavior of the quark-gluon plasma
- Anisotropy in electrical conductivity and transparency of films of aligned conducting rods
- Percolation thresholds on planar Euclidean relative neighborhood graphs
- Anisotropy in electrical conductivity of two-dimensional films containing aligned rodlike particles: continuous and lattice models
- Conformal invariance in three dimensional percolation
- Effect of tunneling on the electrical conductivity of nanowire-based films: computer simulation within a core--shell model
- Percolation Thresholds in Hyperbolic Lattices
- Percolation thresholds for discorectangles: numerical estimation for a range of aspect ratios
- String percolation threshold for elliptically bounded systems
- Robustness to spontaneous emission of a variational quantum algorithm
- Site-bond percolation solution to preventing the propagation of \textit{Phytophthora} zoospores on plantations
- Percolation leads to finite-size effects on the transition temperature and center of mass energy required for the quark-gluon plasma formation
- Two-dimensional systems of elongated particles: From diluted to dense
- Disagreement percolation for the hard-sphere model
- Area covered by disks in small-bounded continuum percolating systems: An application to the string percolation model
- Clustering and anisotropic correlated percolation in polar flocks
- Spatial Point Pattern and Urban Morphology: Perspectives from Entropy, Complexity and Networks
- Honeybee-like collective decision making in a kilobot swarm
- Aging in two dimensional suspensions of rods as driven by Brownian diffusion
- Confined diffusion in a random Lorentz gas environment
- Site and bond percolation thresholds in -based lattices: Vulnerability of quantum annealers to random qubit and coupler failures on chimera topologies
- Electrical conductivity of nanorod-based transparent electrodes: Comparison of mean-field approaches
- High-dimensional percolation criticality and hints of mean-field-like caging of the random Lorentz gas
- Spanning connectivity in a multilayer network and its relationship to site-bond percolation
- Nearest-neighbor connectedness theory: A general approach to continuum percolation
- Exact percolation probabilities for a square lattice: Site percolation on a plane, cylinder, and torus
- Social adaptive behavior and oscillatory prevalence in an epidemic model on evolving random geometric graphs
- Electrical conductivity of nanoring-based transparent conductive films: A mean-field approach
- Self-dual quasiperiodic percolation
- The universality class of the continuous phase transition in the 2D "Touch and Stop" cluster growth percolation model
- Out of equilibrium stationary states, percolation, and sub-critical instabilities in a fully non conservative system
- Spin-related phenomena in two-dimensional hopping regime in magnetic field
- Site percolation in distorted square and simple cubic lattices with flexible number of neighbors
- Effect of shape anisotropy on percolation of aligned and overlapping objects on lattices
- A Random-Line-Graph Approach to Overlapping Line Segments
- Continuum Percolation and Stochastic Epidemic Models on Poisson and Ginibre Point Processes
- Continuum percolation of polydisperse hyperspheres in infinite dimensions
- Aggregation of self-propelled particles with sensitivity to local order
- Characterizing spatial point processes by percolation transitions
- Synchronized Rotations of Active Particles on Chemical Substrates
- Random nanowire networks: Identification of a current-carrying subset of wires using a modified wall follower algorithm
- Percolation of systems having hyperuniformity or giant number-fluctuations
- Bond percolation in distorted square and triangular lattices
- Circles of equal radii randomly placed on a plane: some rigorous results, asymptotic behavior, and application to transparent electrodes
- Viscosity of non equilibrium hot dense QCD drop formed at LHC
- Percolation and electrical conduction in random systems of curved linear objects on a plane: computer simulations along with a mean-field approach
- Structure of the medium formed in heavy ion collisions
- Percolation connectivity in deposits obtained using competitive random sequential adsorption of binary disk mixtures
- Herd Immunity with Spatial Adaptation Based on Global Prevalence Information
- Electrical conductivity of randomly placed linear wires: a mean field approach
- Scaling study of diffusion in dynamic crowded spaces
- Viscous liquid dynamics modeled as random walks within overlapping hyperspheres
- Percolation in semicontinuum geometries
- Continuum Percolation on Disoriented Surfaces: the Problem of Permeable Disks on a Klein Bottle
- Site and bond percolation in linearly distorted triangular and square lattices
- Performance of Nanoring-based Transparent Conductors: a Computational Investigation
- Molecular hints of two-step transition to convective flow via streamline percolation
- Suppression of discontinuous phase transitions by particle diffusion
- Electrical conductivity of random metallic nanowire networks: An analytical consideration along with computer simulation
- Extended-range percolation in five dimensions
- Invariant percolation properties in random isotropic systems of conductive discorectangles on a plane: From disks to sticks