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 条
  • [11] Bootstrap Percolation, Probabilistic Cellular Automata and Sharpness
    Ivailo Hartarsky
    Journal of Statistical Physics, 2022, 187
  • [12] Directed-percolation conjecture for cellular automata
    Odor, Geza
    Szolnoki, Attila
    Physical Review E. Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 1996, 53 (03):
  • [13] Directed percolation in nonunitary quantum cellular automata
    Nigmatullin, Ramil
    Wagner, Elisabeth
    Brennen, Gavin K.
    PHYSICAL REVIEW RESEARCH, 2021, 3 (04):
  • [14] Bootstrap Percolation, Probabilistic Cellular Automata and Sharpness
    Hartarsky, Ivailo
    JOURNAL OF STATISTICAL PHYSICS, 2022, 187 (03)
  • [15] Fractal and chaotic behavior of circular cellular automata
    Sun, X
    Wang, DM
    Wu, ZQ
    PHYSICAL REVIEW E, 2001, 64 (03): : 4 - 361054
  • [16] SPREADING OF DAMAGE IN DETERMINISTIC CELLULAR AUTOMATA AS A PERCOLATION PROBLEM
    DASILVA, LR
    HANSEN, A
    ROUX, S
    EUROPHYSICS LETTERS, 1989, 8 (01): : 47 - 52
  • [17] COMPUTING FRACTAL DIMENSIONS FOR ADDITIVE CELLULAR AUTOMATA
    WILLSON, SJ
    PHYSICA D, 1987, 24 (1-3): : 190 - 206
  • [18] Directed percolation phenomena in asynchronous elementary cellular automata
    Fates, Nazim
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 667 - 675
  • [19] ON THE BEHAVIOR OF SOME CELLULAR AUTOMATA RELATED TO BOOTSTRAP PERCOLATION
    SCHONMANN, RH
    ANNALS OF PROBABILITY, 1992, 20 (01): : 174 - 193
  • [20] Directed percolation arising in stochastic cellular automata analysis
    Regnault, Damien
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2008, PROCEEDINGS, 2008, 5162 : 563 - 574
12345