A percolation process on the binary tree where large finite clusters are frozen

DOI10.1214/ECP.V17-1694MaRDI QIDQ428725zbMATH OpenFDO

Authors Demeter Kiss, Pierre Nolin, Jacob van den Berg

Publication date 22 June 2012

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.1977

zbMATH Keywords

frozen clusterpercolation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: We study a percolation process on the planted binary tree, where clusters freeze as soon as they become larger than some fixed parameter N. We show that as N goes to infinity, the process converges in some sense to the frozen percolation process introduced by Aldous. In particular, our results show that the asymptotic behaviour differs substantially from that on the square lattice, on which a similar process has been studied recently by van den Berg, de Lima and Nolin.

Recommendations

• The percolation process on a tree where infinite clusters are frozen
• Frozen percolation on the binary tree is nonendogenous
• A percolation process on the square lattice where large finite clusters are frozen
• Percolation on a k-Ary Tree
• Critical percolation and the incipient infinite cluster on Galton-Watson trees
• Almost giant clusters for percolation on large trees with logarithmic heights
• Finite size percolation in regular trees
• Percolation on random recursive trees
• On near-critical and dynamical percolation in the tree case
• The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees

Cited in

(11)

• Mean field frozen percolation
• On the incipient cluster of the binary tree
• Near-critical 2D percolation with heavy-tailed impurities, forest fires and frozen percolation
• Frozen percolation on the binary tree is nonendogenous
• A phase transition between endogeny and nonendogeny
• Percolation with constant freezing
• A percolation process on the square lattice where large finite clusters are frozen
• The percolation process on a tree where infinite clusters are frozen
• Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters
• Linear de-preferential urn models
• Frozen percolation in two dimensions

This page was built for publication: A percolation process on the binary tree where large finite clusters are frozen

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428725)