A lower bound for the critical probability in a certain percolation process
- 1 January 1960
- journal article
- research article
- Published by Cambridge University Press (CUP) in Mathematical Proceedings of the Cambridge Philosophical Society
- Vol. 56 (1) , 13-20
- https://doi.org/10.1017/s0305004100034241
Abstract
Consider a lattice L in the Cartesian plane consisting of all points (x, y) such that either x or y is an integer. Points with integer coordinates (positive, negative, or zero) are called vertices and the sides of the unit squares (including endpoints) are called links. Each link of L is assigned the designation active with probability p or passive with probability 1 − p, independently of all other links. To avoid trivial cases, we shall always assume 0 < p < 1. The lattice L, with the designations active or passive attached to the links, is called a random maze. A set of links is called connected if the points comprising the links (including endpoints) form a connected point set in the plane.Keywords
This publication has 7 references indexed in Scilit:
- Percolation Processes: Lower Bounds for the Critical ProbabilityThe Annals of Mathematical Statistics, 1957
- Percolation processesMathematical Proceedings of the Cambridge Philosophical Society, 1957
- Percolation processesMathematical Proceedings of the Cambridge Philosophical Society, 1957
- Measure TheoryPublished by Springer Nature ,1950
- ErgodentheoriePublished by Springer Nature ,1937
- Planar GraphsFundamenta Mathematicae, 1933
- Foundations of Point Set TheoryPublished by American Mathematical Society (AMS) ,1932