The forest associated with the record process on a Lévy tree

Stochastic Processes and their Applications

Volumn 123, Issue 9, 2013, Pages 3497-3517

  Abraham, Romain ^a   Delmas, Jean François ^b  

^a UNIVERSITÉ D'ORLÉANS   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

Continuum random tree; Cutting down a tree; L vy tree; Records

Indexed keywords

CONTINUUM RANDOM TREE; PRUNING PROCEDURES; PRUNING TIME; RECORDS; SUB TREES;

COMPUTER SIMULATION; STATISTICS; STOCHASTIC SYSTEMS;

FORESTRY;

ALGORITHMS; FORESTS; RANDOM PROCESSES; SIMULATION;

EID: 84878252618     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2013.04.017     Document Type: Article

References (29)

1. R. Abraham, J. Delmas, Record process on the continuum random tree, http://arxiv.org/abs/1107.3657, 2011.
2. R. Abraham, and J. Delmas A continuum-tree-valued Markov process Ann. Probab. 40 2012 1167 1211
3. R. Abraham, J. Delmas, and H. He Pruning Galton-Watson trees and tree-valued Markov processes Ann. Inst. H. Poincaré 48 2012 688 705
4. R. Abraham, J. Delmas, P. Hoscheit, Exit times for an increasing Lévy tree-valued process, in: Probab. Theory Related Fields, 2013 (in press).
5. R. Abraham, J. Delmas, and P. Hoscheit A note on Gromov-Hausdorff- Prohorov distance between (locally) compact measure spaces Electron. J. Probab. 18 2013 1 21
6. R. Abraham, J. Delmas, and G. Voisin Pruning a Lévy continuum random tree Electron. J. Probab. 15 2010 1429 1473
7. L. Addario-Berry, N. Broutin, C. Holmgren, Cutting down trees with a Markov chainsaw, http://arxiv.org/abs/1110.6455, 2012.
8. D. Aldous, and J. Pitman The standard additive coalescent Ann. Probab. 26 1998 1703 1726 (Pubitemid 128374280)
9. D. Aldous, and J. Pitman Tree-valued Markov chains derived from Galton-Watson processes Ann. Inst. H. Poincaré 34 1998 637 686
10. J. Bertoin, Fires on trees, http://arxiv.org/abs/1011.2308, 2010.
11. J. Bertoin, G. Miermont, The cut-tree of large Galton-Watson trees and the Brownian CRT, http://arxiv.org/abs/1201.4081, 2012.
12. I. Chriswell Introduction to Λ-Trees 2001 World Scientific Publishing River Edge, NJ
13. J.-F. Delmas Fragmentation at height associated to Lévy processes Stoch. Proc. Appl. 117 3 2007 297 311 (Pubitemid 46164782)
14. A.W.M. Dress, V. Moulton, and W.F. Terhalle T-theory European J. Combin. 17 1996 161 175
15. T. Duquesne A limit theorem for the contour process of conditioned Galton-Watson trees Ann. Probab. 31 2003 996 1027 (Pubitemid 36539700)
16. T. Duquesne, and J.L. Gall Random Trees, Lévy Processes and Spatial Branching Processes Astérisque vol. 281 2002
17. T. Duquesne, and J.L. Gall Probabilistic and fractal aspects of Lévy trees Probab. Theory Related Fields 131 2005 553 603 (Pubitemid 40405564)
18. S. Evans Probability and Real Trees Ecole d'été de Probabilités de Saint-Flour, Lecture Notes in Math. vol. 1920 2008 Springer
19. S. Evans, J. Pitman, and A. Winter Rayleigh processes, real trees and root growth with re-grafting Probab. Theory Related Fields 134 2005 81 126 (Pubitemid 41697436)
20. S. Evans, and A. Winter Subtree prune and regraft: a reversible real tree-valued Markov process Ann. Probab. 34 3 2006 918 961 (Pubitemid 44091300)
21. J.L. Gall Random trees and applications Probab. Surv. 2 2005 245 311
22. J.L. Gall, and Y.L. Jan Branching processes in Lévy processes: the exploration process Ann. Probab. 26 1998 213 252
23. A. Greven, P. Pfaffelhuber, and A. Winter Convergence in distribution of random metric measure spaces (Λ-coalescent measure trees) Probab. Theory Related Fields 145 2009 285 322
24. S. Janson Random cutting and records in deterministic and random trees Random Structures Algorithms 29 2006 139 179 (Pubitemid 44342937)
25. I. Kortchemski, A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees, http://arxiv.org/abs/1109.4138, 2011.
26. A. Kyprianou Introductory Lectures on Fluctuations of Lévy Processes with Applications Universitext 2006 Springer
27. A. Meir, and J. Moon Cutting down random trees J. Australian Math. Soc. 11 1970 313 324
28. W.F. Terhalle R-trees and symmetric differences of sets European J. Combin. 18 1997 825 833
29. G. Voisin Dislocation measure of the fragmentation of a general Lévy tree ESAIM:PS 15 2012 372 389