NOISY COLLECTIVE BEHAVIOR IN DETERMINISTIC CELLULAR AUTOMATA

被引:59
|
作者
GALLAS, JAC
GRASSBERGER, P
HERRMANN, HJ
UEBERHOLZ, P
机构
[1] UNIV GESAMTHSCH WUPPERTAL, DEPT PHYS, W-5600 WUPPERTAL 1, GERMANY
[2] UNIV FED SANTA CATARINA, OPT QUIM LAB, BR-88049 FLORIANOPOLIS, BRAZIL
关键词
D O I
10.1016/0378-4371(92)90106-Z
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We investigate cellular automata in four and five dimensions for which Chate and Manneville recently have found nontrivial collective behaviour. More precisely, though being fully deterministic, the average magnetization seems to be periodic respectively quasiperiodic, with superimposed noise whose amplitude decreases with system size. We confirm this behaviour on very large systems and over very large times. We analyse in detail the statistical properties of the "noise". Systems on small lattices and/or subject to additional external noise are metastable. Arguments by Grinstein et al. suggest that in the periodic case the infinite deterministic systems should be metastable too. These arguments are generalized to quasiperiodic systems. We find evidence that they do indeed apply, but we find no direct evidence for metastability of large systems.
引用
收藏
页码:19 / 41
页数:23
相关论文
共 50 条
  • [41] Cellular non-deterministic automata and partial differential equations
    Kohler, D.
    Mueller, J.
    Weyer, U.
    PHYSICA D-NONLINEAR PHENOMENA, 2015, 311 : 1 - 16
  • [43] On Randomness and the Genetic Behavior of Cellular Automata
    Toutounji, Hazem
    Aljundi, A. Chadi
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 1408 - 1413
  • [44] Chaotic behavior in the disorder cellular automata
    Ko, Jing-Yuan
    Hung, Yao-Chen
    Ho, Ming-Chung
    Jiang, I-Min
    CHAOS SOLITONS & FRACTALS, 2008, 36 (04) : 934 - 939
  • [45] On the Asymptotic Behavior of Fuzzy Cellular Automata
    Betel, Heather
    Flocchini, Paola
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 252 : 23 - 40
  • [46] On the dynamical behavior of chaotic cellular automata
    Cattaneo, G
    Formenti, E
    Margara, L
    Mauri, G
    THEORETICAL COMPUTER SCIENCE, 1999, 217 (01) : 31 - 51
  • [47] Dynamic behavior of quantum cellular automata
    Tougaw, PD
    Lent, CS
    JOURNAL OF APPLIED PHYSICS, 1996, 80 (08) : 4722 - 4736
  • [48] LIMITING BEHAVIOR OF LINEAR CELLULAR AUTOMATA
    TAKAHASHI, S
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1987, 63 (06) : 182 - 185
  • [49] Growth behavior of helical cellular automata
    Wang, DM
    Sun, X
    Wu, ZQ
    PHYSICAL REVIEW E, 2003, 68 (04):
  • [50] On the undecidability of the limit behavior of Cellular Automata
    Di Lena, P.
    Margara, L.
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (7-9) : 1075 - 1084