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

Journal article

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 sized-biased order, and we study their limiting behaviour.

Authors: Chen, B; Ford, D; Winkel, M

• Publication status: Published
• Journal: ELECTRONIC JOURNAL OF PROBABILITY
• Volume: 14
• Issue: 0
• Pages: 400-430
• Publication date: 2009-02-09
• DOI: 10.1214/EJP.v14-616
• EISSN: 1083-6489
• ISSN: 1083-6489
• Language: English
• Keywords: continuum random tree; self-similar fragmentation; dislocation measure; Alpha-gamma tree; Markov branching model; splitting rule; R-tree; sampling consistency