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 条
  • [31] On the Behavior Characteristics of Cellular Automata
    CHEN Jin-cai
    WuhanUniversityJournalofNaturalSciences, 2005, (06) : 47 - 51
  • [32] PERIODIC BEHAVIOR OF CELLULAR AUTOMATA
    POMEAU, Y
    JOURNAL OF STATISTICAL PHYSICS, 1993, 70 (5-6) : 1379 - 1382
  • [33] ON THE DYNAMICAL BEHAVIOR OF CELLULAR AUTOMATA
    Xu, Xu
    Song, Yi
    Banks, Stephen P.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2009, 19 (04): : 1147 - 1156
  • [34] Emergence of Collective Behavior in Large Cellular Automata-Based Multi-agent Systems
    Seredynski, Franciszek
    Gasior, Jakub
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2019, PT II, 2019, 11509 : 676 - 688
  • [35] Towards Computation in Noisy Reaction-Diffusion Cellular Automata
    Takigawa-Imamura, Hisako
    Motoike, Ikuko N.
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS 2009), 2009, : 355 - 358
  • [36] Quantum state transfer through noisy quantum cellular automata
    Avalle, Michele
    Genoni, Marco G.
    Serafini, Alessio
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2015, 48 (19) : 1 - 19
  • [37] Collective dynamics in heterogeneous networks of neuronal cellular automata
    Manchanda, Kaustubh
    Bose, Amitabha
    Ramaswamy, Ramakrishna
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 487 : 111 - 124
  • [38] Solutions for certain number-conserving deterministic cellular automata
    Kujala, JV
    Lukka, TJ
    PHYSICAL REVIEW E, 2002, 65 (02):
  • [39] A MATHEMATICAL CLASSIFICATION OF THE ONE-DIMENSIONAL DETERMINISTIC CELLULAR AUTOMATA
    DUBOISVIOLETTE, M
    ROUET, A
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1987, 112 (04) : 627 - 631
  • [40] A GEOMETRICAL INTERPRETATION OF THE CHAOTIC STATE OF INHOMOGENEOUS DETERMINISTIC CELLULAR AUTOMATA
    HANSEN, A
    ROUX, S
    PHYSICA A, 1989, 160 (03): : 275 - 297