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
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 1999年 / 10卷 / 06期
关键词
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 条
  • [31] A comparison of methods for the calculation of interface curvature in two-dimensional cellular automata solidification models
    Reuther, Klemens
    Rettenmayr, Markus
    COMPUTATIONAL MATERIALS SCIENCE, 2019, 166 : 143 - 149
  • [32] High-performance pseudorandom number generator using two-dimensional cellular automata
    Kang, Byung-Heon
    Lee, Dong-Ho
    Hong, Chun-Pyo
    DELTA 2008: FOURTH IEEE INTERNATIONAL SYMPOSIUM ON ELECTRONIC DESIGN, TEST AND APPLICATIONS, PROCEEDINGS, 2008, : 597 - 602
  • [33] Finite and Infinite Computations and a Classification of Two-Dimensional Cellular Automata Using Infinite Computations
    D'Alotto, Louis
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2017), 2017, 10421 : 183 - 195
  • [34] Cellular Automata as Traffic Models and Spectrum of Two-Dimensional Contour Networks - Open Chainmails
    Fomina, Maria Ju.
    Tolkachov, Alexander G.
    Tatashev, Dmitry A.
    Yashina, Marina V.
    2018 IEEE INTERNATIONAL CONFERENCE QUALITY MANAGEMENT, TRANSPORT AND INFORMATION SECURITY, INFORMATION TECHNOLOGIES (IT&QM&IS), 2018, : 435 - 440
  • [35] An Efficient PRNG based on the Hybrid between One- and Two-Dimensional Cellular Automata
    Shin, Sang-Ho
    Yoo, Kee-Young
    PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3, 2009, : 498 - +
  • [36] Reversible cellular automata with memory: two-dimensional patterns from a single site seed
    Alonso-Sanz, R
    PHYSICA D-NONLINEAR PHENOMENA, 2003, 175 (1-2) : 1 - 30
  • [37] Cellular automata ray tracing in two-dimensional aero-optical flow fields
    Luo Liang
    Xia Hui
    Liu Jun-Sheng
    Fei Jia-Le
    Xie Wen-Ke
    ACTA PHYSICA SINICA, 2020, 69 (19)
  • [38] Evolving two-dimensional cellular automata to perform density classification: A report on work in progress
    Morales, FJ
    Crutchfield, JP
    Mitchell, M
    PARALLEL COMPUTING, 2001, 27 (05) : 571 - 585
  • [39] Controllability Analysis of One- and Two-Dimensional Additive Real-Valued Cellular Automata
    Kongsanun, Chalida
    Moonchai, Sompop
    THAI JOURNAL OF MATHEMATICS, 2020, 18 (04): : 1801 - 1824
  • [40] Parallel Implementation of Triangular Cellular Automata for Computing Two-Dimensional Elastodynamic Response on Arbitrary Domains
    Leamy, Michael J.
    Springer, Adam C.
    VIBRATION PROBLEMS ICOVP 2011, 2011, 139 : 731 - 736