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
关键词
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 条
  • [21] Production of Patterns Based on Fractal Fuzzy Cellular Automata
    Ke, Zhang
    Yuan Jinsha
    Jia, Guo
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 4, 2008, : 245 - +
  • [22] Critical Probabilities and Convergence Time of Percolation Probabilistic Cellular Automata
    Taggi, Lorenzo
    JOURNAL OF STATISTICAL PHYSICS, 2015, 159 (04) : 853 - 892
  • [23] Some fractal cellular automata models of seismic faults
    Galvez-Coyt, G.
    Muñoz-Diosdado, A.
    Angulo-Brown, F.
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2007, 15 (03) : 207 - 215
  • [24] Parallel generation of percolation beds based on stochastic cellular automata
    Bandini, S
    Mauri, G
    Pavesi, G
    PARALLEL COMPUTING TECHNOLOGIES, 2001, 2127 : 391 - 400
  • [25] A parallel implementation of a cellular automata based model for coffee percolation
    Cappuccio, R
    Cattaneo, G
    Erbacci, G
    Jocher, U
    PARALLEL COMPUTING, 2001, 27 (05) : 685 - 717
  • [26] EQUIVALENCE OF CELLULAR AUTOMATA TO ISING-MODELS AND DIRECTED PERCOLATION
    DOMANY, E
    KINZEL, W
    PHYSICAL REVIEW LETTERS, 1984, 53 (04) : 311 - 314
  • [27] Critical Probabilities and Convergence Time of Percolation Probabilistic Cellular Automata
    Lorenzo Taggi
    Journal of Statistical Physics, 2015, 159 : 853 - 892
  • [29] Fat fractal percolation and k-fractal percolation
    Broman, Erik I.
    van de Brug, Tim
    Camia, Federico
    Joosten, Matthijs
    Meester, Ronald
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2012, 9 (02): : 279 - 301
  • [30] Fractal dynamics of the catalytic CO-oxydation. Application of fractal cellular automata models
    Plath, P.
    NATO Advanced Study Institutes Series, Series B: Physics, 1991, 258