Continuum percolation with steps in the square or the disc
Authors:
- 7 April 2005
- journal article
- research article
- Published by Wiley in Random Structures & Algorithms
- Vol. 26 (4) , 392-403
Abstract
In 1961 Gilbert defined a model of continuum percolation in which points are placed in the plane according to a Poisson process of density 1, and two are joined if one lies within a disc of area A about the other. We prove some good bounds on the critical area Ac for percolation in this model. The proof is in two parts: First we give a rigorous reduction of the problem to a finite problem, and then we solve this problem using Monte‐Carlo methods. We prove that, with 99.99% confidence, the critical area lies between 4.508 and 4.515. For the corresponding problem with the disc replaced by the square we prove, again with 99.99% confidence, that the critical area lies between 4.392 and 4.398. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2005Keywords
This publication has 25 references indexed in Scilit:
- Continuum percolation threshold for interpenetrating squares and cubesPhysical Review E, 2002
- Random Graphs2001
- Percolation1999
- Approximate upper bounds for the critical probability of oriented percolation in two dimensions based on rapidly mixing Markov chainsJournal of Applied Probability, 1997
- Continuum Percolation1996
- A new lower bound for the critical probability of site percolation on the square latticeRandom Structures & Algorithms, 1996
- Characteristic Exponents for Two-Dimensional Bootstrap PercolationThe Annals of Probability, 1993
- Systematic derivation of percolation thresholds in continuum systemsPhysical Review A, 1990
- Measurement of the conductivity exponent in two-dimensional percolating networks: square lattice versus random-void continuumPhysical Review B, 1985
- A note on the series expansion method for clustering problemsBiometrika, 1972