Totalistic two-dimensional cellular automata exhibiting global periodic behavior

被引:3
|
作者
Boccara, N [1 ]
Roger, M
机构
[1] DRECAM SPEC Ctr Etud Saclay, F-91191 Gif Sur Yvette, France
[2] Univ Illinois, Dept Phys, Chicago, IL 60607 USA
来源
关键词
cellular automata; probabilistic average cellular automaton rules; emergent behavior;
D O I
10.1142/S0129183199000814
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We have determined families of two-dimensional deterministic totalistic cellular automaton rules whose stationary density of active sites exhibits a period two in time. Each family of deterministic rules is characterized by an "average probabilistic totalistic rule" exhibiting the same periodic behavior.
引用
收藏
页码:1017 / 1024
页数:8
相关论文
共 50 条
  • [41] Parallel recognition of rational languages on two-dimensional cellular automata
    Delorme, M
    Mazoyer, J
    THEORETICAL COMPUTER SCIENCE, 2002, 281 (1-2) : 251 - 289
  • [42] Characterization of two-dimensional cellular automata over ternary fields
    Siap, Irfan
    Akin, Hasan
    Sah, Ferhat
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2011, 348 (07): : 1258 - 1275
  • [43] Characterisation of a particular hybrid transformation of two-dimensional cellular automata
    Chattopadhyay, P
    Choudhury, PP
    Dihidar, K
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (5-6) : 207 - 216
  • [44] A versatile two-dimensional cellular automata network for granular flow
    Désérable, D
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2002, 62 (04) : 1414 - 1436
  • [45] Parameter characterization of two-dimensional cellular automata rule space
    Barbosa de Oliveira, Gina Maira
    Cardoso Siqueira, Sandra Regina
    PHYSICA D-NONLINEAR PHENOMENA, 2006, 217 (01) : 1 - 6
  • [46] Recurrent ring dynamics in two-dimensional excitable cellular automata
    Gravner, J
    JOURNAL OF APPLIED PROBABILITY, 1999, 36 (02) : 492 - 511
  • [47] Bitwise implementation of a two-dimensional cellular automata biofilm model
    Pizarro, GE
    Teixeira, J
    Sepúlveda, M
    Noguera, DR
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2005, 19 (03) : 258 - 268
  • [48] PHASE-TRANSITIONS IN TWO-DIMENSIONAL KAUFFMAN CELLULAR AUTOMATA
    DERRIDA, B
    STAUFFER, D
    EUROPHYSICS LETTERS, 1986, 2 (10): : 739 - 745
  • [49] Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata
    Fang Jun
    Qin Zheng
    Chen Xi-Qun
    Leng Biao
    Xu Zhao-Hui
    Jiang Zi-Neng
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2012, 58 (06) : 883 - 890
  • [50] Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata
    方峻
    覃征
    陈喜群
    冷彪
    徐朝晖
    江子能
    Communications in Theoretical Physics, 2012, 58 (12) : 883 - 890