The eternal multiplicative coalescent encoding via excursions of L\'evy-type processes, with Supplement.

2018 
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 Levy-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 Levy-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 Le}y-type process. In the "standard multiplicative coalescent" context of Aldous (1997), this result was first announced by Armendariz 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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    35
    References
    0
    Citations
    NaN
    KQI
    []