Weakly constrained-degree percolation on the hypercubic lattice

DOI10.1016/J.SPA.2022.08.001zbMATH Open1503.60151arXiv2010.08955OpenAlexW3092702392MaRDI QIDQ2080274FDOQ2080274

Authors: Ivailo Hartarsky, Bernardo Nunes Borges de Lima 

Publication date: 7 October 2022

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: We consider the Constrained-degree percolation model on the hypercubic lattice, $mathbb{L}^d=(mathbb{Z}^d,mathbb{E}^d)$ for $dgeq3$. It is a continuous time percolation model defined by a sequence, $(U_e{)}_{einmathbb{E}^d}$, of i.i.d. uniform random variables in $[0,1]$ and a positive integer (constraint) $kappa$. Each bond $einmathbb{E}^d$ tries to open at time $U_e$; it succeeds if and only if both its end-vertices belong to at most $kappa-1$ open bonds at that time. Our main results are quantitative upper bounds on the critical time, characterising a phase transition for all $dgeq3$ and most nontrivial values of $kappa$. As a byproduct, we obtain that for large constraints and dimensions the critical time is asymptotically $1/(2d)$. For most cases considered it was previously not even established that the phase transition is nontrivial. One of the ingredients of our proof is an improved upper bound for the critical curve, $s_{mathrmc}(b)$, of the Bernoulli mixed site-bond percolation in two dimensions, which may be of independent interest.

Full work available at URL: https://arxiv.org/abs/2010.08955

Recommendations

• The constrained-degree percolation model
• Constrained-degree percolation in random environment
• Slightly subcritical hypercube percolation
• Constrained percolation in two dimensions
• Hypercube percolation

zbMATH Keywords

phase transitionconstrained-degree percolationmixed site-bond percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cites Work

• Le Cam's Inequality and Poisson Approximations
• Title not available (Why is that?)
• Domination by product measures
• Title not available (Why is that?)
• The critical probability of bond percolation on the square lattice equals 1/2
• The 1-2 model
• Substitution Method Critical Probability Bounds for the Square Lattice Site Percolation Model
• Fully-connected bond percolation on \(\mathbb{Z}^d\)
• Percolation in High Dimensions
• The survival of contact processes
• Constrained percolation in two dimensions
• Mixed percolation as a bridge between site and bond percolation.
• A generalization of McDiarmid's theorem for mixed Bernoulli percolation
• On the monotonicity of the critical time in the constrained-degree percolation model
• The constrained-degree percolation model
• Random graphs with forbidden vertex degrees
• Does Eulerian percolation on \(\mathbb Z^2\) percolate?

Cited In (5)

• Weak Multiplex Percolation
• Density distribution functions of constrained-degree percolation model on the square lattice
• Slightly subcritical hypercube percolation
• The constrained-degree percolation model
• Constrained-degree percolation in random environment

This page was built for publication: Weakly constrained-degree percolation on the hypercubic lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2080274)