Probabilistic and fractal aspects of Levy trees

被引:143
|
作者
Duquesne, T
Le Gall, JF
机构
[1] Univ Paris 11, F-91405 Orsay, France
[2] Ecole Normale Super, DMA, F-75005 Paris, France
关键词
D O I
10.1007/s00440-004-0385-4
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We investigate the random continuous trees called Levy trees, which are obtained as scaling limits of discrete Galton-Watson trees. We give a mathematically precise definition of these random trees as random variables taking values in the set of equivalence classes of compact rooted R-trees, which is equipped with the Gromov-Hausdorff distance. To construct Levy trees, we make use of the coding by the height process which was studied in detail in previous work. We then investigate various probabilistic properties of Levy trees. In particular we establish a branching property analogous to the well-known property for Galton-Watson trees: Conditionally given the tree below level a, the subtrees originating from that level are distributed as the atoms of a Poisson point measure whose intensity involves a local time measure supported on the vertices at distance a from the root. We study regularity properties of local times in the space variable, and prove that the support of local time is the full level set, except for certain exceptional values of a corresponding to local extinctions. We also compute several fractal dimensions of Levy trees, including Hausdorff and packing dimensions, in terms of lower and upper indices for the branching mechanism function psi which characterizes the distribution of the tree. We finally discuss some applications to super-Brownian motion with a general branching mechanism.
引用
收藏
页码:553 / 603
页数:51
相关论文
共 50 条
  • [11] FRACTAL PHYSIOLOGY FOR PHYSICISTS - LEVY STATISTICS
    WEST, BJ
    DEERING, W
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 1994, 246 (1-2): : 2 - 100
  • [12] Levy processes on a generalized fractal comb
    Sandev, Trifce
    Iomin, Alexander
    Mendez, Vicenc
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (35)
  • [13] Probabilistic Bohm Trees and Probabilistic Separation
    Leventis, Thomas
    LICS'18: PROCEEDINGS OF THE 33RD ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, 2018, : 649 - 658
  • [14] THE CONTOUR OF SPLITTING TREES IS A LEVY PROCESS
    Lambert, Amaury
    ANNALS OF PROBABILITY, 2010, 38 (01): : 348 - 395
  • [15] The exact packing measure of Levy trees
    Duquesne, Thomas
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (03) : 968 - 1002
  • [16] Decomposition of Levy trees along their diameter
    Duquesne, Thomas
    Wang, Minmin
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2017, 53 (02): : 539 - 593
  • [17] Probabilistic Multicast Trees
    Johnston, David A.
    McIntyre, David R.
    Wolff, Francis G.
    Papachristou, Christos A.
    JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2012, 12 (01): : 16 - 21
  • [18] PROBABILISTIC ALGORITHMS FOR TREES
    SAGAN, BE
    YEH, YN
    FIBONACCI QUARTERLY, 1989, 27 (03): : 201 - 208
  • [19] STABLE DISTRIBUTION AND LEVY PROCESS IN FRACTAL TURBULENCE
    TAKAYASU, H
    PROGRESS OF THEORETICAL PHYSICS, 1984, 72 (03): : 471 - 479
  • [20] Levy Flights and Fractal Modeling of Internet Traffic
    Terdik, Gyoergy
    Gyires, Tibor
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (01) : 120 - 129