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 条
  • [1] Fractal percolation and branching cellular automata
    F.M. Dekking
    P. v.d. Wal
    [J]. Probability Theory and Related Fields, 2001, 120 : 277 - 308
  • [2] Cellular automata and bootstrap percolation
    Salo, Ville
    Theyssier, Guillaume
    Torma, Ilkka
    [J]. THEORETICAL COMPUTER SCIENCE, 2022, 924 : 34 - 45
  • [3] Cellular automata in fractal arrangement
    Kayama, Yoshihiko
    [J]. ARTIFICIAL LIFE AND ROBOTICS, 2018, 23 (03) : 395 - 401
  • [4] A Percolation Algorithm Based on Cellular Automata
    Khanjary, Mohammad
    Sabaei, Masoud
    Meybodi, Mohammad Reza
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY (EIT), 2015, : 472 - 477
  • [5] A cellular automata model of the percolation process
    Kier, LB
    Cheng, CK
    Testa, B
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (02): : 326 - 332
  • [6] FRACTAL AND RECURRENT BEHAVIOR OF CELLULAR AUTOMATA
    CULIK, K
    DUBE, S
    [J]. COMPUTING AND INFORMATION, 1989, : 23 - 30
  • [7] Directed-percolation conjecture for cellular automata
    Odor, G
    Szolnoki, A
    [J]. PHYSICAL REVIEW E, 1996, 53 (03): : 2231 - 2238
  • [8] 2 APPLICATIONS OF PERCOLATION TO CELLULAR-AUTOMATA
    STEIF, JE
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1995, 78 (5-6) : 1325 - 1335
  • [9] PERCOLATION AND DISORDER-RESISTANCE IN CELLULAR AUTOMATA
    Gravner, Janko
    Holroyd, Alexander E.
    [J]. ANNALS OF PROBABILITY, 2015, 43 (04): : 1731 - 1776
  • [10] Bootstrap Percolation, Probabilistic Cellular Automata and Sharpness
    Ivailo Hartarsky
    [J]. Journal of Statistical Physics, 2022, 187
12345