Permutations in competing growth processes and balls-in-bins
Probability
2025-10-09 v1 Combinatorics
Abstract
Consider a model of independent, increasing -valued processes, with random, independent waiting times between jumps. It is known that there is either an emergent `leader', in which a single process possesses the maximal value for all sufficiently large times, or every pair of processes alternates leadership infinitely often. We show that in the latter regime, almost surely, one sees every possible permutation of rankings of processes infinitely often. In the case that the waiting times are exponentially distributed, this proves a conjecture from Spencer (appearing in a paper from Oliveira) on the `balls-in-bins' process with feedback [Conjecture 1, Combin. Probab. Comput. 17(1):87-110, (2008)].
Cite
@article{arxiv.2510.07104,
title = {Permutations in competing growth processes and balls-in-bins},
author = {Johannes Bäumler and Tejas Iyer},
journal= {arXiv preprint arXiv:2510.07104},
year = {2025}
}
Comments
12 pages