Constrained-degree percolation in random environment
R\'emy Sanchis, Diogo C. dos Santos, Roger W.C. Silva

TL;DR
This paper studies a percolation model on a lattice where vertices have random constraints affecting edge opening, revealing a phase transition influenced by the distribution of these constraints.
Contribution
It introduces and analyzes a constrained-degree percolation model in a random environment, proving a phase transition based on the distribution of vertex constraints.
Findings
Model undergoes a non-trivial phase transition when the probability of maximum constraint is high.
Established a decoupling inequality and continuity of local event probabilities.
Used coarse-graining techniques to analyze the phase transition.
Abstract
We consider the Constrained-degree percolation model in random environment on the square lattice. In this model, each vertex has an independent random constraint which takes the value with probability . Each edge attempts to open at a random uniform time in , independently of all other edges. It succeeds if at time both its end-vertices have degrees strictly smaller than their respectively attached constraints. We show that this model undergoes a non-trivial phase transition when is sufficiently large. The proof consists of a decoupling inequality, the continuity of the probability for local events, and a coarse-graining argument.
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 · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
