Electronic Journal of Probability

A new family of Markov branching trees: the alpha-gamma model

Bo Chen, Daniel Ford, and Matthias Winkel

Full-text: Open access


We introduce a simple tree growth process that gives rise to a new two-parameter family of discrete fragmentation trees that extends Ford's alpha model to multifurcating trees and includes the trees obtained by uniform sampling from Duquesne and Le Gall's stable continuum random tree. We call these new trees the alpha-gamma trees. In this paper, we obtain their splitting rules, dislocation measures both in ranked order and in size-biased order, and we study their limiting behaviour.

Article information

Electron. J. Probab., Volume 14 (2009), paper no. 15, 400-430.

Accepted: 9 February 2009
First available in Project Euclid: 1 June 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

Alpha-gamma tree splitting rule sampling consistency self-similar fragmentation dislocation measure continuum random tree R-tree Markov branching model

This work is licensed under aCreative Commons Attribution 3.0 License.


Chen, Bo; Ford, Daniel; Winkel, Matthias. A new family of Markov branching trees: the alpha-gamma model. Electron. J. Probab. 14 (2009), paper no. 15, 400--430. doi:10.1214/EJP.v14-616. https://projecteuclid.org/euclid.ejp/1464819476

Export citation


  • D. Aldous. The continuum random tree. I. Ann. Probab., 19(1):1–28, 1991.
  • D. Aldous. The continuum random tree. III. Ann. Probab., 21(1):248–289, 1993.
  • D. Aldous. Probability distributions on cladograms. In Random discrete structures (Minneapolis, MN, 1993), volume 76 of IMA Vol. Math. Appl., pages 1–18. Springer, New York, 1996.
  • J. Bertoin. Homogeneous fragmentation processes. Probab. Theory Related Fields, 121(3):301–318, 2001.
  • J. Bertoin. Self-similar fragmentations. Ann. Inst. H. Poincaré Probab. Statist., 38(3):319–340, 2002.
  • J. Bertoin. Random fragmentation and coagulation processes, volume 102 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 2006.
  • T. Duquesne and J.-F. Le Gall. Random trees, Lévy processes and spatial branching processes. Astérisque, (281):vi+147, 2002.
  • T. Duquesne and J.-F. Le Gall. Probabilistic and fractal aspects of Lévy trees. Probab. Theory Related Fields, 131(4):553–603, 2005.
  • S. N. Evans, J. Pitman, and A. Winter. Rayleigh processes, real trees, and root growth with re-grafting. Probab. Theory Related Fields, 134(1):81–126, 2006.
  • S. N. Evans and A. Winter. Subtree prune and regraft: a reversible real tree-valued Markov process. Ann. Probab., 34(3):918–961, 2006.
  • W. Feller. An introduction to probability theory and its applications. Vol. I. Third edition. John Wiley & Sons Inc., New York, 1968.
  • D. J. Ford. Probabilities on cladograms: introduction to the alpha model. 2005. Preprint..
  • A. Greven, P. Pfaffelhuber, and A. Winter. Convergence in distribution of random metric measure spaces (Lambda-coalescent measure trees). Probability Theory and Related Fields – Online First, DOI 10.1007/s00440-008-0169-3, 2008.
  • R. C. Griffiths. Allele frequencies with genic selection. J. Math. Biol., 17(1):1–10, 1983.
  • B. Haas and G. Miermont. The genealogy of self-similar fragmentations with negative index as a continuum random tree. Electron. J. Probab., 9:no. 4, 57–97 (electronic), 2004.
  • B. Haas, G. Miermont, J. Pitman, and M. Winkel. Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models. Ann. Probab., 36(5):1790–1837, 2008.
  • B. Haas, J. Pitman, and M. Winkel. Spinal partitions and invariance under re-rooting of continuum random trees. Preprint, arXiv:0705.3602, 2007, to appear in Annals of Probability.
  • D. E. Knuth. The art of computer programming. Vol. 1: Fundamental algorithms. Second printing. Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont, 1969.
  • P. Marchal. A note on the fragmentation of a stable tree. In Fifth Colloquium on Mathematics and Computer Science, volume AI, pages 489–500. Discrete Mathematics and Theoretical Computer Science, 2008.
  • P. McCullagh, J. Pitman, and M. Winkel. Gibbs fragmentation trees. Bernoulli, 14(4):988–1002, 2008.
  • G. Miermont. Self-similar fragmentations derived from the stable tree. I. Splitting at heights. Probab. Theory Related Fields, 127(3):423–454, 2003.
  • G. Miermont. Self-similar fragmentations derived from the stable tree. II. Splitting at nodes. Probab. Theory Related Fields, 131(3):341–375, 2005.
  • J. Pitman. Combinatorial stochastic processes, volume 1875 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 2006. Lectures from the 32nd Summer School on Probability Theory held in Saint-Flour, July 7–24, 2002.
  • J. Pitman and M. Winkel. Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions. Preprint, arXiv:0803.3098, 2008, to appear in Annals of Probability.