English

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 K2nK_{2n} is (2+o(1))nlogn(2+o(1))n\log n, 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

R2 v1 2026-06-28T15:45:11.907Z