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 条
  • [1] Coexistence of Dynamics for Two-Dimensional Cellular Automata
    Severino, Ricardo
    Soares, Maria Joana
    Athayde, Maria Emilia
    [J]. COMPLEX SYSTEMS, 2016, 25 (01): : 1 - 21
  • [2] Emergent Defect Dynamics in Two-Dimensional Cellular Automata
    Delacourt, Martin
    Pivato, Marcus
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (02) : 111 - 124
  • [3] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [4] Two-dimensional cellular automata and their neighborhoods
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 312 (2-3) : 203 - 222
  • [5] Two-dimensional cellular automata recognizer
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 218 (02) : 325 - 346
  • [6] TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA
    Dolzhenko, Egor
    Jonoska, Natasa
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (01) : 185 - 206
  • [7] A Synchronization Problem in Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    [J]. NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 222 - 237
  • [8] Universality for two-dimensional critical cellular automata
    Bollobas, Bela
    Duminil-Copin, Hugo
    Morris, Robert
    Smith, Paul
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2023, 126 (02) : 620 - 703
  • [9] Hardware version for two-dimensional cellular automata
    Dascalu, M
    Franti, E
    Hascsi, Z
    [J]. CAS '97 PROCEEDINGS - 1997 INTERNATIONAL SEMICONDUCTOR CONFERENCE, 20TH EDITION, VOLS 1 AND 2, 1997, : 597 - 600
  • [10] Entropy of two-dimensional permutative cellular automata
    Namiki, Takao
    [J]. 2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 510 - 514