Balanced two-type annihilation: mean-field asymptotics
Probability
2026-05-07 v2 Mathematical Physics
Combinatorics
math.MP
Abstract
We consider an interacting particle system where equal-sized populations of two types of particles move by random walk steps on a graph, the two types may have different speeds, and meetings of opposite-type particles result in annihilation. The key quantity of interest is the expected extinction time. Even for the mean-field setting of complete graphs, the correct order of magnitude was not previously known. Under essentially optimal assumptions on the starting configuration, we determine not only the order of magnitude but also the asymptotics: the expected extinction time on is , independently of the relative speeds of the two types.
Keywords
Cite
@article{arxiv.2404.04128,
title = {Balanced two-type annihilation: mean-field asymptotics},
author = {John Haslegrave and Peter Keevash},
journal= {arXiv preprint arXiv:2404.04128},
year = {2026}
}
Comments
11 pages. Final version, to appear in Electronic Communications in Probability