Evolutions of Some One-Dimensional Homogeneous Cellular Automata

被引：2
作者：
Ghosh, Sreeya [1 ]
机构：
[1] Calcutta Univ, Dept Appl Math, Kolkata 700009, India
来源：
COMPLEX SYSTEMS | 2021年 / 30卷 / 01期
关键词：
cellular automaton; evolution pattern; evolution-wise equivalent Wolfram code; elementary cellular automaton;
D O I：
10.25088/ComplexSystems.30.1.75
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Evolution patterns of a one-dimensional homogeneous cellular automaton (CA) are investigated for some standard transition functions. The different possible evolution patterns for an elementary CA starting with at most one active cell or ON state cell are discussed. Also, with respect to some initial configurations, evolution-wise equivalent Wolfram codes are investigated. It is shown that these equivalent codes are automorphic.
引用
收藏
页码：75 / 92
页数：18
相关论文
共 50 条
  • [21] One-dimensional traffic cellular automaton model with consideration of the change of driving rules
    Kang Rui
    Peng Li-Juan
    Yang Kai
    ACTA PHYSICA SINICA, 2009, 58 (07) : 4514 - 4522
  • [22] One-dimensional cellular automaton traffic flow model based on driving rules
    Qi, Xiuzhen
    Xie, Juan
    Hao, Ruru
    Journal of Information and Computational Science, 2015, 12 (05): : 1845 - 1853
  • [23] Maximal Temporal Period of a Periodic Solution Generated by a One-Dimensional Cellular Automaton
    Gravner, Janko
    Liu, Xiaochen
    COMPLEX SYSTEMS, 2021, 30 (03): : 239 - 272
  • [24] One-dimensional cellular automaton model of traffic flow considering drivers' features
    Peng Li-Juan
    Kang Rui
    ACTA PHYSICA SINICA, 2009, 58 (02) : 830 - 835
  • [25] Homogeneous Systolic Pyramid Automata with n-Dimensional Layers
    Sakamoto, Makoto
    Ito, Takao
    Kurogi, Tatsuma
    Nagatomo, Makoto
    Uchida, Yasuo
    Yoshinaga, Tsunehiro
    Ikeda, Satoshi
    Yokomichi, Masahiro
    Furutani, Hiroshi
    PROCEEDINGS OF THE EIGHTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 18TH '13), 2013, : 300 - 303
  • [26] Homogeneous Systolic Pyramid Automata with n-Dimensional Layers
    Sakamoto, Makoto
    Nagatomo, Makoto
    Kurogi, Tatsuma
    Ikeda, Satoshi
    Yokomichi, Masahiro
    Furutani, Hiroshi
    Ito, Takao
    Uchida, Yasuo
    Yoshinaga, Tsunehiro
    JOURNAL OF ROBOTICS NETWORKING AND ARTIFICIAL LIFE, 2014, 1 (03): : 203 - 206
  • [27] SINGULAR FUNCTION EMERGING FROM ONE-DIMENSIONAL ELEMENTARY CELLULAR AUTOMATON RULE 150
    Kawaharada, Akane
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2022, 27 (04): : 2115 - 2128
  • [28] The effect of mixture lengths of vehicles on the traffic flow behaviour in one-dimensional cellular automaton
    H. Ez-Zahraouy
    K. Jetto
    A. Benyoussef
    The European Physical Journal B - Condensed Matter and Complex Systems, 2004, 40 : 111 - 117
  • [29] One-dimensional cellular automaton traffic flow model based on defensive driving strategy
    Fenghui, Wang
    Lingyi, Li
    Yongtao, Liu
    Shun, Tian
    Lang, Wei
    INTERNATIONAL JOURNAL OF CRASHWORTHINESS, 2022, 27 (01) : 193 - 197
  • [30] An improved one-dimensional cellular automaton model of traffic flow and the effect of deceleration probability
    Xue, Y
    Dong, LY
    Dai, SQ
    ACTA PHYSICA SINICA, 2001, 50 (03) : 445 - 449
12345