English

Pemantle's min-plus binary tree

Probability 2017-09-25 v1

Abstract

We consider a stochastic process that describes several particles interacting by either merging or annihilation. When two particles merge, they combine their masses; when annihilation occurs, only the particle of smallest mass survives. Particles start at the bottom of a binary tree of depth N and move towards the root. Assuming that merging or annihilation happens independently at random, we determine the limit law of the final mass of the system in the large N limit.

Keywords

Cite

@article{arxiv.1709.07849,
  title  = {Pemantle's min-plus binary tree},
  author = {Antonio Auffinger and Dylan Cable},
  journal= {arXiv preprint arXiv:1709.07849},
  year   = {2017}
}

Comments

33 pages, 1 figure

R2 v1 2026-06-22T21:52:10.284Z