Constrained-degree percolation on the hypercubic lattice: uniqueness and some of its consequences
Weberson S. Arcanjo, Alan S. Pereira, Diogo C. dos Santos, Roger W. C. Silva, Marco Ticse

TL;DR
This paper proves the almost sure uniqueness of the infinite cluster in the constrained-degree percolation model on hypercubic lattices, establishing continuity and differentiability of the percolation function over time.
Contribution
It demonstrates that for any fixed constraint, the number of infinite clusters is almost surely 0 or 1, and extends time-regularity results to the CDP model.
Findings
Almost sure uniqueness of infinite clusters for any fixed constraint.
Continuity of the percolation function in the supercritical regime.
Differentiability of the process law with respect to time.
Abstract
We consider the constrained-degree percolation (CDP) model on the hypercubic lattice. This is a continuous-time percolation model defined by a sequence of i.i.d. uniform random variables and a positive integer , referred to as the constraint. The model evolves as follows: each edge attempts to open at a random time , independently of all other edges. It succeeds if, at time , both of its end-vertices have degrees strictly smaller than . It is known \cite{hartarsky2022weakly} that this model undergoes a phase transition when for most nontrivial values of . In this work, we prove that, for any fixed constraint, the number of infinite clusters at any time is almost surely either 0 or 1. This uniqueness result implies the continuity of the percolation function in the supercritical regime, , where …
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 · Bayesian Methods and Mixture Models · Random Matrices and Applications
