Coupling Bertoin's and Aldous-Pitman's representations of the additive coalescent - Archive ouverte HAL
Article Dans Une Revue Random Structures and Algorithms Année : 2023

Coupling Bertoin's and Aldous-Pitman's representations of the additive coalescent

Paul Thévenin

Résumé

We construct a coupling between two seemingly very di erent constructions of the standard additive coalescent, which describes the evolution of masses merging pairwise at rates proportional to their sums. The rst construction, due to Aldous & Pitman, involves the components obtained by logging the Brownian Continuum Random Tree (CRT) by a Poissonian rain on its skeleton as time increases. The second one, due to Bertoin, involves the excursions above its running in mum of a linear-drifted standard Brownian excursion as its drift decreases. Our main tool is the use of an exploration algorithm of the so-called cut-tree of the Brownian CRT, which is a tree that encodes the genealogy of the fragmentation of the CRT.
Fichier principal
Vignette du fichier
2301.01153.pdf (2.9 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04235230 , version 1 (10-10-2023)

Identifiants

Citer

Igor Kortchemski, Paul Thévenin. Coupling Bertoin's and Aldous-Pitman's representations of the additive coalescent. Random Structures and Algorithms, 2023, 65 (1), pp.17-45. ⟨10.1002/rsa.21206⟩. ⟨hal-04235230⟩
14 Consultations
20 Téléchargements

Altmetric

Partager

More