Exponential decay for Constrained-degree percolation
Diogo C. dos Santos, Roger W. C. Silva

TL;DR
This paper proves exponential decay of the open cluster radius in a constrained-degree percolation model on a lattice, establishing a phase transition and conditions for finite expected cluster size.
Contribution
It introduces a new constrained percolation model in a random environment and proves exponential decay and a phase transition for the cluster size.
Findings
Exponential decay of cluster radius when expected size is finite
Existence of a sharp phase transition in the model
Finite expected cluster size for certain time intervals
Abstract
We consider the Constrained-degree percolation model in random environment (CDPRE) on the square lattice. In this model, each vertex has an independent random constraint which takes the value with probability . The dynamics is as follows: at time all edges are closed; each edge attempts to open at a random time , independently of all other edges. It succeeds if at time both its end-vertices have degrees strictly smaller than their respective constraints. We obtain exponential decay of the radius of the open cluster of the origin at all times when its expected size is finite. Since CDPRE is dominated by Bernoulli percolation, such result is meaningful only if the supremum of all values of for which the expected size of the open cluster of the origin is finite is larger than 1/2. We prove this last fact…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Complex Network Analysis Techniques
