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 条
  • [31] LYAPUNOV EXPONENTS FOR ONE-DIMENSIONAL CELLULAR AUTOMATA
    SHERESHEVSKY, MA
    JOURNAL OF NONLINEAR SCIENCE, 1992, 2 (01) : 1 - 8
  • [32] Model Checking One-Dimensional Cellular Automata
    Sutner, Klaus
    JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (03) : 213 - 224
  • [33] ONE-DIMENSIONAL CELLULAR AUTOMATA AS ARITHMETIC RECURSIONS
    URIAS, J
    PHYSICA D, 1989, 36 (1-2): : 109 - 110
  • [34] From One-dimensional to Two-dimensional Cellular Automata
    Dennunzio, Alberto
    FUNDAMENTA INFORMATICAE, 2012, 115 (01) : 87 - 105
  • [35] Symmetry and Entropy of One-Dimensional Legal Cellular Automata
    Yamasaki, Kazuhito
    Nanjo, Kazuyoshi Z.
    Chiba, Satoshi
    COMPLEX SYSTEMS, 2012, 20 (04): : 351 - 361
  • [36] Entanglement dynamics in one-dimensional quantum cellular automata
    Brennen, GK
    Williams, JE
    PHYSICAL REVIEW A, 2003, 68 (04): : 1 - 042311
  • [37] The intrinsic universality problem of one-dimensional cellular automata
    Ollinger, N
    STACS 2003, PROCEEDINGS, 2003, 2607 : 632 - 641
  • [38] Ranks of finite semigroups of one-dimensional cellular automata
    Castillo-Ramirez, Alonso
    Gadouleau, Maximilien
    SEMIGROUP FORUM, 2016, 93 (02) : 347 - 362
  • [39] PERIODICITY IN ONE-DIMENSIONAL FINITE LINEAR CELLULAR AUTOMATA
    TADAKI, S
    MATSUFUJI, S
    PROGRESS OF THEORETICAL PHYSICS, 1993, 89 (02): : 325 - 331
  • [40] Spectral properties of reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martinez, GJ
    McIntosh, HV
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (03): : 379 - 395
12345