Fires on trees

被引:28
作者
Bertoin, Jean [1 ]
机构
[1] UPMC, Lab Probabilites & Modeles Aleatoires, F-75252 Paris 05, France
来源
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES | 2012年 / 48卷 / 04期
关键词
Cayley tree; Fire model; Percolation; Giant component; SELF-SIMILAR FRAGMENTATIONS; CONTINUUM RANDOM TREE; COALESCENT; FOREST;
D O I
10.1214/11-AIHP435
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider random dynamics on the edges of a uniform Cayley tree with n vertices, in which edges are either flammable, fireproof, or burnt. Every flammable edge is replaced by a fireproof edge at unit rate, while fires start at smaller rate n(-alpha) on each flammable edge, then propagate through the neighboring flammable edges and are only stopped at fireproof edges. A vertex is called fireproof when all its adjacent edges are fireproof. We show that as n -> infinity, the terminal density of fireproof vertices converges to I when alpha > 1/2, to 0 when alpha < 1/2, and to some non-degenerate random variable when alpha = 1/2. We further study the connectivity of the fireproof forest, in particular the existence of a giant component.
引用
收藏
页码:909 / 921
页数:13
相关论文
共 17 条
  • [1] Aldous D, 1998, ANN PROBAB, V26, P1703
  • [2] THE CONTINUUM RANDOM TREE-III
    ALDOUS, D
    [J]. ANNALS OF PROBABILITY, 1993, 21 (01) : 248 - 289
  • [3] Tree-valued Markov chains derived from Galton-Watson processes
    Aldous, D
    Pitman, J
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1998, 34 (05): : 637 - 686
  • [4] [Anonymous], 1971, INDEPENDENT STATIONA
  • [5] [Anonymous], 2006, Cambridge Studies in Advanced Mathematics
  • [6] Self-similar fragmentations
    Bertoin, J
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2002, 38 (03): : 319 - 340
  • [7] SELF-ORGANIZED CRITICAL FOREST-FIRE MODEL
    DROSSEL, B
    SCHWABL, F
    [J]. PHYSICAL REVIEW LETTERS, 1992, 69 (11) : 1629 - 1632
  • [8] The genealogy of self-similar Fragmentations with negative index as a continuum random tree
    Haas, B
    Miermont, G
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2004, 9 : 57 - 97
  • [9] Haas B., ANN PROBAB IN PRESS
  • [10] Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models
    Haas, Benedicte
    Miermont, Gregory
    Pitman, Jim
    Winkel, Matthias
    [J]. ANNALS OF PROBABILITY, 2008, 36 (05) : 1790 - 1837