English

Exact determinant formulas for coalescing particle systems

Probability 2026-03-10 v2 Combinatorics

Abstract

When particles on a line collide, they may coalesce into one. Such systems arise in the voter model, where boundaries between opinion clusters perform coalescing random walks, and in reaction-diffusion theory, where diffusing particles merge on contact. Computing exact coalescence probabilities has been difficult because collisions reduce the particle count, while classical determinantal methods require a fixed number of particles throughout. We introduce ghost particles: at each collision, one particle emerges as usual and one invisible ghost emerges alongside it, preserving the total count. This restores the square matrix structure needed for a determinantal formula. We prove that the probability of any specified coalescence pattern - which initial particles merge into which survivors - is given by a determinant whose entries are transition probabilities. Integrating out ghost positions yields a closed-form formula for the surviving particles alone: the coalescence determinant. The only assumptions are the Markov property and nearest-neighbor transitions, so the results apply wherever the classical non-colliding theory does: discrete lattice paths, birth-death chains, and continuous diffusions including Brownian motion.

Keywords

Cite

@article{arxiv.2602.10782,
  title  = {Exact determinant formulas for coalescing particle systems},
  author = {Piotr Śniady},
  journal= {arXiv preprint arXiv:2602.10782},
  year   = {2026}
}

Comments

35 pages, 15 figures. v2: revised introduction and proofs; added literature references; clarified definitions and notation

R2 v1 2026-07-01T10:31:45.930Z