Year: 1983
Type: article
Abstract: The bootstrap percolation problem posed recently by Chalupa, Leath, and Reich (1979) (CLR) is considered on certain branching media of degree d with finite symmetric n-terminal graphs. Here, all randomly occupied sites with less than m occupied neighbours are successively removed until a stable configuration is reached. The authors solve the following cases exactly: (a) d=2, n=3, m=2 and 3; (b) m=2, n>or=3 and for any d; (c) d=2, n=4,m=3, 4 and 5. For all the cases considered, only two types of critical behaviour are found. If the value of m is such that finite m-clusters can exist, the transition is second order with the same exponent beta =1 as in the ordinary percolation transition. If the value of m is such that only infinite m-clusters can exist, the transition is first order with beta = 1 / 2 . These results are expected to hold for any branching medium with loops. These should also describe the mean-field behaviour of the bootstrap percolation transition. The upper critical dimensionality is suggested to be unchanged from the ordinary percolation, i.e. d c =6.
Institution: Chinese Academy of Sciences
Language: English
Subfield: Condensed Matter Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2060306972
