Skip to main content
Log in

Self-similar Growth Fragmentations as Scaling Limits of Markov Branching Processes

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

Abstract

We provide explicit conditions, in terms of the transition kernel of its driving particle, for a Markov branching process to admit a scaling limit toward a self-similar growth fragmentation with negative index. We also derive a scaling limit for the genealogical embedding considered as a compact real tree.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Notes

  1. We make here a slight abuse on the notation. Again, even though the dependency is not explicitly written, the discrete objects such as \(\kappa _n,\varvec{\mathbf {X}}^{(n)},\ldots \) all ultimately depend on the freezing threshold \(M\).

  2. In the peeling of random Boltzmann maps [8], the locally largest cycles are called left-twigs.

  3. We set here \(X_u(i):=0\) for \(i<0\) in order to not burden the notation with the indicator \(\mathbb {1}_{\{\beta _u\le k\}}\).

  4. Strictly speaking, the results are only stated when there is no killing, that is \(\kappa ({q_*})=0\), but as mentioned by the authors [9, p. 2562, §2], they can be extended using the same techniques to the case where some killing is involved.

References

  1. Aldous, D.: The continuum random tree. I. Ann. Probab. 19(1), 1–28 (1991)

    Article  MathSciNet  Google Scholar 

  2. Aldous, D.: The Continuum Random Tree. II. An Overview, Stochastic Analysis (Durham, 1990), London Mathematical Society Lecture Note series, vol. 167, pp. 23–70. Cambridge University Press, Cambridge (1991)

    Google Scholar 

  3. Aldous, D.: The continuum random tree. III. Ann. Probab. 21(1), 248–289 (1993)

    Article  MathSciNet  Google Scholar 

  4. Aspandiiarov, S., Iasnogorodski, R.: General criteria of integrability of functions of passage-times for non-negative stochastic processes and their applications. Teor. Veroyatnost. i Primenen. 43(3), 509–539 (1998)

    Article  MathSciNet  Google Scholar 

  5. Athreya, K.B., Ney, P.E.: Branching Processes. Springer, New York (1972). (Die Grundlehren der mathematischen Wissenschaften, Band 196)

    Book  Google Scholar 

  6. Bertoin, J.: Markovian growth-fragmentation processes. Bernoulli 23(2), 1082–1101 (2017)

    Article  MathSciNet  Google Scholar 

  7. Bertoin, J., Budd, T., Curien, N., Kortchemski, I.: Martingales in self-similar growth-fragmentations and their connections with random planar maps. Probab. Theory Relat. Fields 172(3–4), 663–724 (2018)

    Article  MathSciNet  Google Scholar 

  8. Bertoin, J., Curien, N., Kortchemski, I.: Random planar maps and growth-fragmentations. Ann. Probab. 46(1), 207–260 (2018)

    Article  MathSciNet  Google Scholar 

  9. Bertoin, J., Kortchemski, I.: Self-similar scaling limits of Markov chains on the positive integers. Ann. Appl. Probab. 26(4), 2556–2595 (2016)

    Article  MathSciNet  Google Scholar 

  10. Bertoin, J., Stephenson, R.: Local explosion in self-similar growth-fragmentation processes. Electron. Commun. Probab. 21(66), 12 (2016)

    MathSciNet  MATH  Google Scholar 

  11. Bingham, N.H., Goldie, C.M., Teugels, J.L.: Regular Variation, Encyclopedia of Mathematics and Its Applications, vol. 27. Cambridge University Press, Cambridge (1987)

    MATH  Google Scholar 

  12. Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, Stochastic Modelling and Applied Probability, vol. 38. Springer, Berlin (2010). (corrected reprint of the second (1998) edition)

    Book  Google Scholar 

  13. Evans, S.N.: Probability and real trees, lecture notes in mathematics. In: 2008, Lectures from the 35th Summer School on Probability Theory Held in Saint-Flour, July 6–23, vol. 1920, Springer, Berlin (2005)

  14. Haas, B., Miermont, G.: The genealogy of self-similar fragmentations with negative index as a continuum random tree. Electron. J. Probab. 9(4), 57–97 (2004)

    Article  MathSciNet  Google Scholar 

  15. Haas, B., Miermont, G.: Self-similar scaling limits of non-increasing Markov chains. Bernoulli 17(4), 1217–1247 (2011)

    Article  MathSciNet  Google Scholar 

  16. Haas, B., Miermont, G.: Scaling limits of Markov branching trees with applications to Galton–Watson and random unordered trees. Ann. Probab. 40(6), 2589–2666 (2012)

    Article  MathSciNet  Google Scholar 

  17. Haas, B., Miermont, G., Pitman, J., Winkel, M.: Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models. Ann. Probab. 36(5), 1790–1837 (2008)

    Article  MathSciNet  Google Scholar 

  18. Jacod, J., Shiryaev, A.N.: Limit Theorems for Stochastic Processes, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 288. Springer, Berlin (1987)

    Google Scholar 

  19. Kallenberg, O.: Foundations of Modern Probability. Probability and Its Applications (New York), 2nd edn. Springer, New York (2002)

    MATH  Google Scholar 

  20. Lamperti, J.: Semi-stable Markov processes. I. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 22, 205–225 (1972)

    Article  MathSciNet  Google Scholar 

  21. Le Gall, J.-F.: Random real trees. Ann. Fac. Sci. Toulouse Math. (6) 15(1), 35–62 (2006)

    Article  MathSciNet  Google Scholar 

  22. Lieb, E.H., Loss, M.: Analysis, Graduate Studies in Mathematics, vol. 14, 2nd edn. American Mathematical Society, Providence (2001)

    Google Scholar 

  23. Miermont, G.: Self-similar fragmentations derived from the stable tree. II. Splitting at nodes. Probab. Theory Relat. Fields 131(3), 341–375 (2005)

    Article  MathSciNet  Google Scholar 

  24. Rembart, F., Winkel, M.: Recursive construction of continuum random trees. Ann. Probab. 46(5), 2715–2748 (2018)

    Article  MathSciNet  Google Scholar 

  25. Shi, Q.: Growth-fragmentation processes and bifurcators. Electron. J. Probab. 22, 25 (2017)

    Article  MathSciNet  Google Scholar 

  26. Shi, Z.: Branching random walks, lecture notes in mathematics. In: Lecture Notes from the 42nd Probability Summer School Held in Saint Flour, 2012, École d’Été de Probabilités de Saint-Flour. [Saint-Flour Probability Summer School], vol. 2151, Springer, Cham (2015)

Download references

Acknowledgements

The author would like to thank Jean Bertoin for his constant suggestions and guidance and also Bastien Mallein for helpful discussions and comments. Thanks are also directed to an anonymous referee for their careful reading.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Benjamin Dadoun.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dadoun, B. Self-similar Growth Fragmentations as Scaling Limits of Markov Branching Processes. J Theor Probab 33, 590–610 (2020). https://doi.org/10.1007/s10959-019-00975-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10959-019-00975-0

Keywords

Mathematics Subject Classification (2010)

Navigation