Emergent Defect Dynamics in Two-Dimensional Cellular Automata

被引：0
|
作者：
Delacourt, Martin [1 ]
Pivato, Marcus [2 ]
机构：
[1] Ecole Normale Super Lyon, Lab Informat Parallelisme, F-69634 Lyon, France
[2] Trent Univ, Dept Math, Peterborough, ON K9J 7B8, Canada
来源：
JOURNAL OF CELLULAR AUTOMATA | 2009年 / 4卷 / 02期
关键词：
Defect; dislocation; kink; domain boundary; emergent defect dynamics;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A cellular automaton (CA) exhibits 'emergent defect dynamics' (EDD) if generic initial conditions rapidly coalesce into large, homogeneous 'domains' (exhibiting some spatial pattern) separated by moving 'defects'. There are many known examples of EDD in one-dimensional CA, but not in higher dimensions. We describe the results of an automated search for two-dimensional CA exhibiting EDD. We found a plethora of examples of EDD, but we also found that the proportion of CA with EDD declines rapidly with increasing neighbourhood size.
引用
收藏
页码：111 / 124
页数：14
相关论文
共 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] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [3] Recurrent ring dynamics in two-dimensional excitable cellular automata
    Gravner, J
    [J]. JOURNAL OF APPLIED PROBABILITY, 1999, 36 (02) : 492 - 511
  • [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
12345