Weakly constrained-degree percolation on the hypercubic lattice
Ivailo Hartarsky, Bernardo N. B. de Lima

TL;DR
This paper studies a constrained percolation model on high-dimensional lattices, providing bounds on the critical time for phase transition and revealing asymptotic behavior for large constraints and dimensions.
Contribution
It offers the first quantitative bounds on the critical time for the constrained-degree percolation model in dimensions three and higher, establishing nontrivial phase transitions.
Findings
Critical time bounds are established for all $d extgreater 3$ and most $ppa$.
Asymptotic critical time is $1/(2d)$ for large constraints and dimensions.
Improved bounds for Bernoulli mixed site-bond percolation critical curve.
Abstract
We consider the Constrained-degree percolation model on the hypercubic lattice, for . It is a continuous time percolation model defined by a sequence, , of i.i.d. uniform random variables in and a positive integer (constraint) . Each bond tries to open at time ; it succeeds if and only if both its end-vertices belong to at most open bonds at that time. Our main results are quantitative upper bounds on the critical time, characterising a phase transition for all and most nontrivial values of . As a byproduct, we obtain that for large constraints and dimensions the critical time is asymptotically . For most cases considered it was previously not even established that the phase transition is nontrivial. One of the ingredients of our…
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 · Random Matrices and Applications · Theoretical and Computational Physics
