Continuum Percolation Thresholds in Two Dimensions

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 (1)

• Effect of Dimensionality on the Continuum Percolation of Overlapping Hyperspheres and Hypercubes: II. Simulation Results and Analyses

Cited by in corpus (12)

• Effect of Dimensionality on the Percolation Threshold of Overlapping Nonspherical Hyperparticles
• Percolation of overlapping squares or cubes on a lattice
• Percolation and cooperation with mobile agents: Geometric and strategy clusters
• Dimensional study of the dynamical arrest in a random Lorentz gas
• Anisotropy in finite continuum percolation: Threshold estimation by Minkowski functionals
• Transparent electrodes with nanorings: a computational point of view
• Percolation thresholds on planar Euclidean relative neighborhood graphs
• Percolation Thresholds in Hyperbolic Lattices
• String percolation threshold for elliptically bounded systems
• Out of equilibrium stationary states, percolation, and sub-critical instabilities in a fully non conservative system
• The universality class of the continuous phase transition in the 2D "Touch and Stop" cluster growth percolation model
• Continuum Percolation on Disoriented Surfaces: the Problem of Permeable Disks on a Klein Bottle