English

The contact process on dynamic regular graphs: monotonicity and subcritical phase

Probability 2023-10-02 v1

Abstract

We study the contact process on a dynamic random~dd-regular graph with an edge-switching mechanism, as well as an interacting particle system that arises from the local description of this process, called the herds process. Both these processes were introduced in~\cite{da2021contact}; there it was shown that the herds process has a phase transition with respect to the infectivity parameter~λ\lambda, depending on the parameter~v\mathsf{v} that governs the edge dynamics. Improving on a result of~\cite{da2021contact}, we prove that the critical value of~λ\lambda is strictly decreasing with~v\mathsf{v}. We also prove that in the subcritical regime, the extinction time of the herds process started from a single individual has an exponential tail. Finally, we apply these results to study the subcritical regime of the contact process on the dynamic dd-regular graph. We show that, starting from all vertices infected, the infection goes extinct in a time that is logarithmic in the number of vertices of the graph, with high probability.

Keywords

Cite

@article{arxiv.2309.17040,
  title  = {The contact process on dynamic regular graphs: monotonicity and subcritical phase},
  author = {Bruno Schapira and Daniel Valesin},
  journal= {arXiv preprint arXiv:2309.17040},
  year   = {2023}
}

Comments

65p

R2 v1 2026-06-28T12:35:48.648Z