Recurrent ring dynamics in two-dimensional excitable cellular automata

被引:3
|
作者
Gravner, J [1 ]
机构
[1] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
关键词
asymptotic shape; excitable media; Greenberg-Hastings model; interface dynamics; percolation;
D O I
10.1017/S0021900200017277
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The Greenberg-Hastings model (GHM) is a simple cellular automaton which emulates two properties of excitable media: excitation by contact and a refractory period. We study two ways in which external stimulation can make ring dynamics in the GHM recurrent. The first scheme involves the initial placement of excitation centres which gradually lose strength, i.e, each time they become inactive (and then stay inactive forever) with probability 1 - p(f). In this case, the density of excited sites must go to 0; however, their long-term connectivity structure undergoes a phase transition as pf increases from 0 to 1. The second proposed rule utilizes continuous nucleation in that new rings are started at every rested site with probability p(s). We show that, for small p(s), these dynamics make a site excited about every p(s)(-1/3) time units. This result yields some information about the asymptotic shape of a closely related random growth model.
引用
收藏
页码:492 / 511
页数:20
相关论文
共 50 条
  • [41] Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata
    方峻
    覃征
    陈喜群
    冷彪
    徐朝晖
    江子能
    [J]. Communications in Theoretical Physics, 2012, 58 (12) : 883 - 890
  • [42] Firing Squad Synchronization Algorithms for Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (01) : 1 - 20
  • [43] COLOR IMAGE ENCRYPTION BASED ON TWO-DIMENSIONAL CELLULAR AUTOMATA
    Ping, Ping
    Xu, Feng
    Wang, Zhi-Jian
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (10):
  • [44] Two-dimensional cellular automata-Deterministic models of growth
    Lazzari, Paolo
    Seriani, Nicola
    [J]. CHAOS SOLITONS & FRACTALS, 2024, 185
  • [45] PHASE-TRANSITIONS IN TWO-DIMENSIONAL STOCHASTIC CELLULAR AUTOMATA
    KANEKO, K
    AKUTSU, Y
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (02): : L69 - L75
  • [46] Two-dimensional patterns and images reconstruction with use of cellular automata
    Jaroslaw Skaruz
    Franciszek Seredynski
    Anna Piwonska
    [J]. The Journal of Supercomputing, 2014, 69 : 9 - 16
  • [47] Cellular automata models of ring dynamics
    Gravner, J
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1996, 7 (06): : 863 - 871
  • [48] MEMRISTIVE EXCITABLE CELLULAR AUTOMATA
    Adamatzky, Andrew
    Chua, Leon
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2011, 21 (11): : 3083 - 3102
  • [49] Fractal structure of a class of two-dimensional two-state cellular automata
    Kawaharada, Akane
    Namiki, Takao
    [J]. 2017 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2017, : 205 - 208
  • [50] Solving Two-dimensional Density Classification Problem with Two Probabilistic Cellular Automata
    Fuks, Henryk
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (1-2) : 149 - 160