arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Mathematical Physics

Bootstrap percolation on certain branching media

Sam Yang, Z Q Zhang

· Journal of Physics C Solid State Physics

See on the map

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. dc=6.

More like this