A new encoding of coalescent processes. Applications to the additive and multiplicative cases - Archive ouverte HAL Access content directly
Journal Articles Probability Theory and Related Fields Year : 2016

## A new encoding of coalescent processes. Applications to the additive and multiplicative cases

(1) , (2)
1
2
Nicolas Broutin
• Function : Author
• PersonId : 874919
Jean-Francois Marckert

#### Abstract

We revisit the discrete additive and multiplicative coalescents, starting with n particles with unit mass. These cases are known to be related to some "combinatorial coalescent processes": a time reversal of a fragmentation of Cayley trees or a parking scheme in the additive case, and the random graph process $(G(n,p))_p$ in the multiplicative case. Time being fixed, encoding these combinatorial objects in real-valued processes indexed by the line is the key to describing the asymptotic behaviour of the masses as $n\to\infty$. We propose to use the Prim order on the vertices instead of the classical breadth-first (or depth-first) traversal to encode the combinatorial coalescent processes. In the additive case, this yields interesting connections between the different representations of the process. In the multiplicative case, it allows one to answer to a stronger version of an open question of Aldous [Ann. Probab., vol. 25, pp. 812--854, 1997]: we prove that not only the sequence of (rescaled) masses, seen as a process indexed by the time $\lambda$, converges in distribution to the reordered sequence of lengths of the excursions above the current minimum of a Brownian motion with parabolic drift $B_t+\lambda t−t^2/2,t≥0)$, but we also construct a version of the standard augmented multiplicative coalescent of Bhamidi, Budhiraja and Wang [Probab. Theory Rel., to appear] using an additional Poisson point process.

#### Domains

Mathematics [math] Probability [math.PR]

### Dates and versions

hal-01092562 , version 1 (09-12-2014)

### Identifiers

• HAL Id : hal-01092562 , version 1
• ARXIV :
• DOI :

### Cite

Nicolas Broutin, Jean-Francois Marckert. A new encoding of coalescent processes. Applications to the additive and multiplicative cases. Probability Theory and Related Fields, 2016, 166 (1), pp.515--552. ⟨10.1007/s00440-015-0665-1⟩. ⟨hal-01092562⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

121 View