The eternal multiplicative coalescent encoding via excursions of Lévy-type processes, with Supplement

Abstract

The multiplicative coalescent is a mean-field Markov process in which any pair of blocks coalesces at rate proportional to the product of their masses. In Aldous and Limic (1998) each extreme eternal version of the multiplicative coalescent was described in three different ways, one of which matched its (marginal) law to that of the ordered excursion lengths above past minima of a certain Lévy-type process. Using a modification of the breadth-first-walk construction from Aldous (1997) and Aldous and Limic (1998), and some new insight from the thesis by Uribe (2007), this work settles an open problem (3) from Aldous (1997) in the more general context of Aldous and Limic (1998). Informally speaking, each eternal version is entirely encoded by its Lévy-type process, and contrary to Aldous' original intuition, the time for the multiplicative coalescent does correspond to the linear increase in the constant part of the drift of the Lé}y-type process. In the "standard multiplicative coalescent" context of Aldous (1997), this result was first announced by Armendáriz in 2001, while its first published proof is due to Broutin and Marckert (2016), who simultaneously account for the process of excess (or surplus) edge counts.

30 pages, 5 figures, to appear in the Bernoulli Journal, plus a 16 pages long supplement. arXiv admin note: substantial text overlap with arXiv:1601.01325