Electronic Communications in Probability

Asymptotic number of caterpillars of regularly varying $\Lambda $-coalescents that come down from infinity

Batı Şengül

Full-text: Open access


In this paper we look at the asymptotic number of $r$-caterpillars for $\Lambda $-coalescents which come down from infinity, under a regularly varying assumption. An $r$-caterpillar is a functional of the coalescent process started from $n$ individuals which, roughly speaking, is a block of the coalescent at some time, formed by one line of descend to which $r-1$ singletons have merged one by one. We show that the number of $r$-caterpillars, suitably scaled, converge to an explicit constant as the sample size $n$ goes to $\infty $.

Article information

Electron. Commun. Probab., Volume 22 (2017), paper no. 48, 12 pp.

Received: 7 December 2016
Accepted: 28 August 2017
First available in Project Euclid: 2 October 2017

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.) 60J99: None of the above, but in this section 60F99: None of the above, but in this section

coalescent processes regularly varying coalescents cherries caterpillars scaling limits

Creative Commons Attribution 4.0 International License.


Şengül, Batı. Asymptotic number of caterpillars of regularly varying $\Lambda $-coalescents that come down from infinity. Electron. Commun. Probab. 22 (2017), paper no. 48, 12 pp. doi:10.1214/17-ECP81. https://projecteuclid.org/euclid.ecp/1506931448

Export citation


  • [1] Julien Berestycki, Nathanaël Berestycki, and Vlada Limic, Asymptotic sampling formulae for $\Lambda $-coalescents, Ann. Inst. Henri Poincaré Probab. Stat. 50 (2014), no. 3, 715–731.
  • [2] Julien Berestycki, Nathanaël Berestycki, and Jason Schweinsberg, Small-time behavior of beta coalescents, Ann. Inst. Henri Poincaré Probab. Stat. 44 (2008), no. 2, 214–238.
  • [3] Nathanaël Berestycki, Recent progress in coalescent theory, Ensaios Matemáticos [Mathematical Surveys], vol. 16, Sociedade Brasileira de Matemática, Rio de Janeiro, 2009.
  • [4] Jean Bertoin, Random fragmentation and coagulation processes, Cambridge Studies in Advanced Mathematics, vol. 102, Cambridge University Press, Cambridge, 2006.
  • [5] Jean Bertoin and Jean-François Le Gall, Stochastic flows associated to coalescent processes. III. Limit theorems, Illinois J. Math. 50 (2006), no. 1-4, 147–181 (electronic).
  • [6] Huilan Chang and Michael Fuchs, Limit theorems for patterns in phylogenetic trees, Journal of Mathematical Biology 60 (2010), no. 4, 481–512.
  • [7] Jean-Stéphane Dhersin, Fabian Freund, Arno Siri-Jégousse, and Linglong Yuan, On the length of an external branch in the beta-coalescent, Stochastic Process. Appl. 123 (2013), no. 5, 1691–1715.
  • [8] Filippo Disanto and Thomas Wiehe, Exact enumeration of cherries and pitchforks in ranked trees under the coalescent model, Math. Biosci. 242 (2013), no. 2, 195–200.
  • [9] Peter Donnelly and Thomas G. Kurtz, Particle representations for measure-valued population models, Ann. Probab. 27 (1999), no. 1, 166–205.
  • [10] Benjamin Drinkwater and Michael A. Charleston, Introducing treecollapse: a novel greedy algorithm to solve the cophylogeny reconstruction problem, BMC Bioinformatics 15 (2014), no. 16, S14.
  • [11] Bjarki Eldon and James H. Degnan, Multiple merger gene genealogies in two species: Monophyly, paraphyly, and polyphyly for two examples of lambda coalescents, Theoretical Population Biology 82 (2012), no. 2, 117 – 130.
  • [12] Stewart N. Ethier and Thomas G. Kurtz, Markov processes, Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, John Wiley & Sons, Inc., New York, 1986, Characterization and convergence.
  • [13] Götz Kersting, The asymptotic distribution of the length of beta-coalescent trees, Ann. Appl. Probab. 22 (2012), no. 5, 2086–2107.
  • [14] J. F. C. Kingman, The coalescent, Stochastic Process. Appl. 13 (1982), no. 3, 235–248.
  • [15] Andy McKenzie and Mike Steel, Distributions of cherries for two models of trees, Math. Biosci. 164 (2000), no. 1, 81–92.
  • [16] Luke Miller and Helmut H Pitters, The hydrodynamic limit of beta coalescents that come down from infinity, arXiv preprint arXiv:1611.06280 (2016).
  • [17] Jim Pitman, Coalescents with multiple collisions, Ann. Probab. 27 (1999), no. 4, 1870–1902.
  • [18] Noah A. Rosenberg, The mean and variance of the numbers of $r$-pronged nodes and $r$-caterpillars in Yule-generated genealogical trees, Ann. Comb. 10 (2006), no. 1, 129–146.
  • [19] Serik Sagitov, The general coalescent with asynchronous mergers of ancestral lines, J. Appl. Probab. 36 (1999), no. 4, 1116–1125.
  • [20] Elke Schaper, Olivier Gascuel, and Maria Anisimova, Deep conservation of human protein tandem repeats within the eukaryotes, Molecular Biology and Evolution 31 (2014), no. 5, 1132.
  • [21] Batı Şengül, Scaling limits of coalescent processes near time zero, Ann. Inst. H. Poincaré Probab. Statist. 53 (2017), no. 2, 616–640.
  • [22] Arno Siri-Jégousse and Linglong Yuan, Asymptotics of the minimal clade size and related functionals of certain beta-coalescents, Acta Appl. Math. 142 (2016), 127–148.
  • [23] Le Sy Vinh, Andrea Fuehrer, and Arndt von Haeseler, Random tree-puzzle leads to the yule-harding distribution, Molecular Biology and Evolution 28 (2011), no. 2, 873.