English

Mixing time for an epidemic model on graphs with external sources of infection

Probability 2026-05-14 v2 Mathematical Physics math.MP Statistics Theory Populations and Evolution Statistics Theory

Abstract

We study the mixing time of a Susceptible--Infected--Susceptible (SIS) model on graphs with external sources of infection, which we refer to as the noisy SIS model. Under suitable assumptions on the parameters of the dynamics, we show that the mixing time is of the order Θ(nlogn)\Theta(n\log n) with respect to the number of vertices nn. We further investigate the model on random graph families, including Erd{\"o}s--R{\'e}nyi graphs, random regular multigraphs, and Galton--Watson trees. By identifying high-probability structural properties of these graphs and conditioning on typical realizations, we prove that the mixing time remains of order Θ(nlogn)\Theta(n\log n) with high probability.

Keywords

Cite

@article{arxiv.2501.07738,
  title  = {Mixing time for an epidemic model on graphs with external sources of infection},
  author = {Wasiur R. KhudaBukhsh and Yangrui Xiang},
  journal= {arXiv preprint arXiv:2501.07738},
  year   = {2026}
}

Comments

improved results, minor typos fixed, 19 pages, no figures