Metastability of the contact process on Erd\"os-R\'enyi and configuration model graphs Article Swipe
Related Concepts
Metastability
Bounding overwatch
Process (computing)
Exponential function
Extinction (optical mineralogy)
Combinatorics
Mathematics
Simple (philosophy)
Exponential growth
Statistical physics
Computer science
Physics
Mathematical analysis
Quantum mechanics
Philosophy
Epistemology
Optics
Artificial intelligence
Operating system
We introduce a method to prove metastability of the contact process on Erdos-Renyi graphs and on configuration model graphs. The method relies on uniformly bounding the total infection rate from below, over all sets with a fixed number of nodes. Once this bound is established, a simple comparison with a well chosen birth-and-death process will show the exponential growth of the extinction time. Our paper complements recent results on the metastability of the contact process on configuration model graphs with a heavy tailed degree distribution: we do not require heavy tails, but our method does not (yet) show that metastability occurs in the heavy tailed case for any fixed infection rate.
Related Topics
Finding more related topics…