The Annals of Probability

Eternal additive coalescents and certain bridges with exchangeable increments

Jean Bertoin

Full-text: Open access


Aldous and Pitman have studied the asymptotic behavior of the additive coalescent processes using a nested family random forests derived by logging certain inhomogeneous continuum random trees. Here we propose a different approach based on partitions of the unit interval induced by certain bridges with exchangeable increments. The analysis is made simple by an interpretation in terms of an aggregating server system.

Article information

Ann. Probab., Volume 29, Number 1 (2001), 344-360.

First available in Project Euclid: 21 December 2001

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60J25: Continuous-time Markov processes on general state spaces 60G09: Exchangeability

Additive coalescent fragmentation bridge with exchangeable increments


Bertoin, Jean. Eternal additive coalescents and certain bridges with exchangeable increments. Ann. Probab. 29 (2001), no. 1, 344--360. doi:10.1214/aop/1008956333.

Export citation


  • Aldous, D. J. (1997). Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab. 25 812-854.
  • Aldous, D. J. (1999). Deterministic and stochastic models for coalescence (aggregation, coagulation): a review of the mean-field theory for probabilists. Bernoulli 5 3-48.
  • Aldous, D. J. and Limic, V. (1998). The entrance boundary of the multiplicative coalescent. Electronic J. Probab. 3, paperno. 3. ejpecp/ EjpVol3/paper3.abs.html.
  • Aldous, D. J. and Pitman, J. (1998). The standard additive coalescent. Ann. Probab. 26 1703- 1726.
  • Aldous, D. J. and Pitman, J. (1999). Inhomogenous continuum random tree and the entrance boundary of the additive coalescent. Probab. Theory RelatedFields. To appear.
  • Bertoin, J. (1993). Splitting at the infimum and excursions in half-lines for random walks and L´evy processes. Stochastic Process. Appl. 47 17-35.
  • Bertoin, J.(2000). Clustering statistics for sticky particles with Brownian initial velocity. J. Math. Pures Appl. 79 173-194.
  • Bertoin, J. (2000). A fragmentation process connected to Brownian motion. Probab. Theory RelatedFields 117 289-301.
  • Camarri, M. and Pitman, J. (2000). Limit distributions and random trees derived from the birthday problem with unequal probabilities. Electronic J. Probab. 5. ejpecp/ejp5contents.html.
  • Chassaing, P. and Janson, S. (1999). A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0. Ann. Probab. To appear.
  • Chassaing, P. and Louchard, G. (1999). Phase transition for parking blocks, Brownian excursions and coalescence. Preprint.
  • Evans, S. N. and Pitman, J. (1998). Construction of Markovian coalescents. Ann. Inst. H. Poincar´e Probab. Statist. 34 339-383.
  • Jacod, J. and Shiryaev, A. N. (1987). Limit theorems for stochastic processes. Springer, Berlin.
  • Kallenberg, O.(1973). Canonical representations and convergence criteria for processes with interchangeable increments.Wahrsch. Verw. Gebiete 27 23-36.
  • Kallenberg, O. (1974). Path properties of processes with independent and interchangeable increments.Wahrsch. Verw. Gebiete 28 257-271.
  • Knight, F. B. (1996). The uniform law for exchangeable and L´evy process bridges. Hommage a P. A. Meyer et J. Neveu. Ast´erisque 236 171-188.
  • Tak´acs, L.(1966). Combinatorial methods in the theory of stochastic processes. Wiley, New York
  • Vervaat, W. (1979). A relation between Brownian bridge and Brownian excursion. Ann. Probab. 7 141-149.