Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-07T00:30:54.966Z Has data issue: false hasContentIssue false

Exponential decay for constrained-degree percolation

Published online by Cambridge University Press:  03 December 2024

Diogo C. dos Santos*
Affiliation:
Universidade Federal de Alagoas
Roger W. C. Silva*
Affiliation:
Universidade Federal de Minas Gerais
*
*Postal address: Instituto de Matemática, Universidade Federal de Alagoas, Av. Lourival Melo Mota, CEP 57072-900, Maceió, AL, Brazil. Email: diogo.santos@im.ufal.br
**Postal address: Departamento de Estatística, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, CEP 30123-970, Belo Horizonte, MG, Brazil. Email: rogerwcs@ufmg.br
Rights & Permissions [Opens in a new window]

Abstract

We consider the constrained-degree percolation model in a random environment (CDPRE) on the square lattice. In this model, each vertex v has an independent random constraint $\kappa_v$ which takes the value $j\in \{0,1,2,3\}$ with probability $\rho_j$. The dynamics is as follows: at time $t=0$ all edges are closed; each edge e attempts to open at a random time $U(e)\sim \mathrm{U}(0,1]$, independently of all the other edges. It succeeds if at time U(e) 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, this result is meaningful only if the supremum of all values of t for which the expected size of the open cluster of the origin is finite is larger than $\frac12$. We prove this last fact by showing a sharp phase transition for an intermediate model.

Information

Type
Original Article
Copyright
© The Author(s), 2024. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Figure 1. $\Lambda_{r,s}$ (larger box), $\overline{\Lambda}_{r,s}$ (gray box), and the edge $g_{r,s}$. $A_{r,s}$ consists of the dashed edges.