Laws of large numbers for the frog model on the complete graph
Probability
2020-01-29 v1
Abstract
The frog model is a stochastic model for the spreading of an epidemic on a graph, in which a dormant particle starts to perform a simple random walk on the graph and to awake other particles, once it becomes active. We study two versions of the frog model on the complete graph with vertices. In the first version we consider, active particles have geometrically distributed lifetimes. In the second version, the displacement of each awakened particle lasts until it hits a vertex already visited by the process. For each model, we prove that as , the trajectory of the process is well approximated by a three-dimensional discrete-time dynamical system. We also study the long-term behavior of the corresponding deterministic systems.
Keywords
Cite
@article{arxiv.1903.06305,
title = {Laws of large numbers for the frog model on the complete graph},
author = {Elcio Lebensztayn and Mario Andres Estrada},
journal= {arXiv preprint arXiv:1903.06305},
year = {2020}
}