Fractal percolation and branching cellular automata

被引：3
|
作者：
Dekking, FM
von der Wal, P
机构：
[1] Thomas Stieltjes Inst Math, NL-2628 CD Delft, Netherlands
[2] Delft Univ Technol, NL-2628 CD Delft, Netherlands
来源：
PROBABILITY THEORY AND RELATED FIELDS | 2001年 / 120卷 / 02期
关键词：
random fractal set; fractal percolation; multi-type branching;
D O I：
10.1007/PL00008784
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
Branching cellular automata (BCA) are introduced as generalisations of fractal percolation by admitting neighbour dependence. We associate sequences of random sets with BCA's and study their convergence. In case of convergence we derive the Hausdorff dimension of the limit set and of its boundary. To accomplish the latter we proof that the boundary of a set generated by a BCA is again a set generated by a BCA.
引用
收藏
页码：277 / 308
页数：32
相关论文
共 50 条
  • [31] Percolation, critical phenomena in dilute magnets, cellular automata and related problems
    Stauffer, D
    MONTE CARLO METHOD IN CONDENSED MATTER PHYSICS, SECOND, CORRECTED AND UPDATED EDITION, 1995, 71 : 317 - 328
  • [32] Percolation games, probabilistic cellular automata, and the hard-core model
    Holroyd, Alexander E.
    Marcovici, Irene
    Martin, James B.
    PROBABILITY THEORY AND RELATED FIELDS, 2019, 174 (3-4) : 1187 - 1217
  • [33] Percolation games, probabilistic cellular automata, and the hard-core model
    Alexander E. Holroyd
    Irène Marcovici
    James B. Martin
    Probability Theory and Related Fields, 2019, 174 : 1187 - 1217
  • [34] CELLULAR AUTOMATA APPROACH TO NON-EQUILIBRIUM DIFFUSION AND GRADIENT PERCOLATION
    CHOPARD, B
    DROZ, M
    KOLB, M
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (10): : 1609 - 1619
  • [35] A parallel model based on Cellular Automata for the simulation of pesticide percolation in the soil
    Bandini, S
    Mauri, G
    Pavesi, G
    Simone, C
    PARALLEL COMPUTING TECHNOLOGIES, 1999, 1662 : 383 - 394
  • [36] Forest Fire Modeling Using Cellular Automata and Percolation Threshold Analysis
    Il Pak, Sang
    Hayakawa, Tomohisa
    2011 AMERICAN CONTROL CONFERENCE, 2011, : 293 - 298
  • [37] Pattern control in the generation of artificial percolation beds: a cellular automata approach
    Bandini, S
    Magagnini, M
    THEORETICAL AND PRACTICAL ISSUES ON CELLULAR AUTOMATA, 2001, : 1 - 10
  • [38] PERCOLATION, CRITICAL PHENOMENA IN DILUTE MAGNETS, CELLULAR AUTOMATA AND RELATED PROBLEMS
    STAUFFER, D
    TOPICS IN APPLIED PHYSICS, 1992, 71 : 317 - 328
  • [39] Bootstrap percolation in cellular automata on small-world directed network
    Makowiec, D
    ACTA PHYSICA POLONICA B, 2005, 36 (05): : 1705 - 1714
  • [40] FRACTAL DIMENSIONS IN 3-DIMENSIONAL KAUFFMAN CELLULAR AUTOMATA
    DE ARCANGELIS, L
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (06): : L369 - L373
12345