Abstract
We construct random locally compact real trees called Lévy trees that are the genealogical trees associated with continuous-state branching processes. More precisely, we define a growing family of discrete Galton–Watson trees with i.i.d. exponential branch lengths that is consistent under Bernoulli percolation on leaves; we define the Lévy tree as the limit of this growing family with respect to the Gromov–Hausdorff topology on metric spaces. This elementary approach notably includes supercritical trees and does not make use of the height process introduced by Le Gall and Le Jan to code the genealogy of (sub)critical continuous-state branching processes. We construct the mass measure of Lévy trees and we give a decomposition along the ancestral subtree of a Poisson sampling directed by the mass measure.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abraham, R.: Un arbre aléatoire infini associé à l’excursion Brownienne. In: Sém. de Proba., vol. XXVI, pp. 374–397. Springer, Berlin (1992)
Aldous D. and Pitman J. (1998). Tree-valued Markov chains derived from Galton–Watson processes. Ann. Inst. H. Poincaré 34: 637–686
Aldous D.J. (1991). The continuum random tree I. Ann. Probab. 19: 1–28
Athreya, K., Ney, P.: Branching process. Number 196 in Grundlehren der Mathematischen Wissenschaften. Springer, Berlin (1972)
Bingham N.H. (1976). Continuous branching processes and spectral positivity. Stoch. Process. Appl. 4: 217–242
Burago, Y., Burago, D., Ivanov, S.: A Course in Metric Geometry, vol. 33. AMS, Boston (2001)
Dress A. (1984). Trees, tight extensions of metric spaces and the cohomological dimension of certain groups: a note on combinatorial properties of metric spaces. Adv. Math. 53: 321–402
Dress A., Moulton V. and Terhalle W. (1996). T-theory: an overview. Eur. J. Comb. 17: 161–175
Dress A. and Terhalle W. (1996). The real tree. Adv. Math. 120: 283–301
Duquesne, T., Le Gall, J.-F.: Random Trees, Lévy Processes and Spatial Branching Processes. Astérisque no 281 (2002)
Duquesne T. and Le Gall J.-F. (2005). Probabilistic and fractal aspects of Lévy trees. Probab. Theory Relat. Fields 131(4): 553–603
Dynkin, E.B.: A type of interaction between superprocesses and branching particle systems. In: Measure-valued processes, stochastic partial differential equations, and interacting systems (Montreal, PQ, 1992). CRM Proc. Lecture Notes, vol. 5, pp. 83–86. Amer. Math. Soc., Providence (1994)
Evans S. (2000). Snakes and spiders: Brownian motion on real trees. Probab. Theory Relat. Fields 117(3): 361–386
Evans S.N. and Winter A. (2006). Subtree prune and regraft: a reversible real tree-valued Markov process. Ann. Probab. 34(3): 918–961
Evans S.N. and O’Connell N. (1994). Weighted occupation time for branching particle systems and a representation for the supercritical superprocess. Can. Math. Bull. 37(2): 187–196
Evans S.N., Pitman J. and Winter A. (2006). Rayleigh processes, real trees, and root growth with re-grafting. Probab. Theory Relat. Fields 134(1): 81–126
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. II, 2nd edn. Wiley, New York (1971)
Geiger J. and Kauffmann L. (2004). The shape of large Galton–Watson trees with possibly infinite variance. Rand. Struct. Alg. 25(3): 311–335
Gromov, M.: Metric Structures for Riemannian and non-Riemannian Spaces. Progress in Mathematics. Birkhäuser, Basel (1999)
Hambly, B.M., Lyons, T.J.: Uniqueness for the signature of a path of bounded variation and continuous analogues for the free group. Preprint (2004)
Hobson, D.G.: Marked excursions and random trees. In: Lecture Notes in Mathematics. Séminaire de Probabilités XXXIV, vol. 1729, pp. 289–301. Springer, Berlin (2000)
Jirina M. (1958). Stochastic branching processes with continous state-space. Czech. Math. J. 8: 292–313
Lamperti J. (1967). Continuous-state branching processes. Bull. Amer. Math. Soc. 73: 382–386
Lamperti J. (1967). The limit of a sequence of branching processes. Z. Wahrsch. Verw. Gebiete 7: 271–288
Lamperti, J.: Limiting distributions of branching processes. In: 5th Berkeley Symposium, vol. II, Part 2, pp. 225–241 (1967)
Le Gall J.-F. and Le Jan Y. (1998). Branching processes in Lévy processes: the exploration process. Ann. Probab. 26(1): 213–252
Le Gall J.-F. and Le Jan Y. (1999). Branching processes in Lévy processes: Laplace functionals of snakes and superprocesses. Ann. Probab. 26: 1407–1432
Le Jan Y. (1991). Superprocesses and projective limits of branching Markov processes. Ann. Inst. H. Poincaré 27: 91–106
Lyons, R., Peres, Y: Probability on Trees and Networks. Cambridge University Press, Cambridge, in progress. Current version published on the web at http://php.indiana.edu/∼rdlyons (2004)
Neveu J. (1986). Arbres et processus de Galton–Watson. Ann. Inst. H. Poincaré 26: 199–207
Paulin F. (1988). Topologie de Gromov équivariante, structures hyperboliques et arbres réels. Invent. Math. 94(1): 53–80
Paulin F. (1989). The Gromov topology on real-trees. Topology Appl. 32(3): 197–221
Pitman, J.: Combinatorial stochastic processes, Ecole d’Eté de Probabilités de Saint-Flour XXXII, 2002. Lecture Notes in Mathematics, vol. 1875. Springer, Berlin (2006)
Pitman J. and Winkel M. (2005). Growth of the Brownian forest. Ann. Probab. 33(6): 2188–2211
Salminen P. (1992). Cutting Markovian trees. Ann. Acad. Scient. Fenn. A. I. Math. 17: 123–137
Author information
Authors and Affiliations
Corresponding author
Additional information
T. Duquesne is supported by NSF Grants DMS-0203066 and DMS-0405779. M. Winkel is supported by Aon and the Institute of Actuaries, EPSRC Grant GR/T26368/01, le département de mathématique de l’Université d’Orsay and NSF Grant DMS-0405779.
Rights and permissions
About this article
Cite this article
Duquesne, T., Winkel, M. Growth of Lévy trees. Probab. Theory Relat. Fields 139, 313–371 (2007). https://doi.org/10.1007/s00440-007-0064-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-007-0064-3
Keywords
- Tree-valued Markov process
- Galton–Watson branching process
- Genealogy
- Continuous-state branching process
- Percolation
- Gromov–Hausdorff topology
- Continuum random tree
- Edge lengths
- Real tree