Electronic Journal of Probability

Yule processes with rare mutation and their applications to percolation on $b$-ary trees

Gabriel Berzunza

Full-text: Open access


We consider supercritical Bernoulli bond percolation on a large $b$-ary tree, in the sense that with high probability, there exists a giant cluster. We show that the size of the giant cluster has non-gaussian fluctuations, which extends a result due to Schweinsberg in the case of random recursive trees. Using ideas in the recent work of Bertoin and Uribe Bravo, the approach developed in this work relies on the analysis of the sub-population with ancestral type in a system of branching processes with rare mutations, which may be of independent interest. This also allows us to establish the analogous result for scale-free trees.

Article information

Electron. J. Probab. Volume 20 (2015), paper no. 43, 23 pp.

Accepted: 14 April 2015
First available in Project Euclid: 4 June 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60F05: Central limit and other weak theorems
Secondary: 60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

Random tree branching process percolation giant cluster fluctuations

This work is licensed under a Creative Commons Attribution 3.0 License.


Berzunza, Gabriel. Yule processes with rare mutation and their applications to percolation on $b$-ary trees. Electron. J. Probab. 20 (2015), paper no. 43, 23 pp. doi:10.1214/EJP.v20-3789. https://projecteuclid.org/euclid.ejp/1465067149

Export citation


  • Athreya, Krishna B.; Ney, Peter E. Branching processes. Die Grundlehren der mathematischen Wissenschaften, Band 196. Springer-Verlag, New York-Heidelberg, 1972. xi+287 pp.
  • Bertoin, Jean. Almost giant clusters for percolation on large trees with logarithmic heights. J. Appl. Probab. 50 (2013), no. 3, 603–611.
  • Bertoin, Jean. On the non-Gaussian fluctuations of the giant cluster for percolation on random recursive trees. Electron. J. Probab. 19 (2014), no. 24, 15 pp.
  • Bertoin, Jean. Sizes of the largest clusters for supercritical percolation on random recursive trees. Random Structures Algorithms 44 (2014), no. 1, 29–44.
  • Bertoin, J. and Uribe Bravo, G. Supercritical percolation on large scale-free random trees. To appear in Ann. Appl. Probab., 2012.
  • Chauvin, B.; Klein, T.; Marckert, J.-F.; Rouault, A. Martingales and profile of binary search trees. Electron. J. Probab. 10 (2005), no. 12, 420–435 (electronic).
  • de La Fortelle, Arnaud. Yule process sample path asymptotics. Electron. Comm. Probab. 11 (2006), 193–199 (electronic).
  • Drmota, Michael. Random trees. An interplay between combinatorics and probability. SpringerWienNewYork, Vienna, 2009. xviii+458 pp. ISBN: 978-3-211-75355-2
  • Goldschmidt, Christina; Martin, James B. Random recursive trees and the Bolthausen-Sznitman coalescent. Electron. J. Probab. 10 (2005), no. 21, 718–745 (electronic).
  • Holmgren, Cecilia. Random records and cuttings in binary search trees. Combin. Probab. Comput. 19 (2010), no. 3, 391–424.
  • Iksanov, Alex; Möhle, Martin. A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree. Electron. Comm. Probab. 12 (2007), 28–35.
  • Javanian, Mehri; Vahidi-Asl, Mohammad Q. Depth of nodes in random recursive $k$-ary trees. Inform. Process. Lett. 98 (2006), no. 3, 115–118.
  • Kemp, Adrienne W. Comments on the Luria-Delbrück distribution. J. Appl. Probab. 31 (1994), no. 3, 822–828.
  • Mahmoud, Hosam M. Evolution of random search trees. Wiley-Interscience Series in Discrete Mathematics and Optimization. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1992. xii+324 pp. ISBN: 0-471-53228-2
  • Parzen, Emanuel. Stochastic processes. Reprint of the 1962 original. Classics in Applied Mathematics, 24. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999. xx+324 pp. ISBN: 0-89871-441-9
  • Schweinsberg, Jason. Dynamics of the evolving Bolthausen-Sznitman coalecent. [Dynamics of the evolving Bolthausen-Sznitman coalescent] Electron. J. Probab. 17 (2012), no. 91, 50 pp.