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 条
  • [1] Some dynamical properties of one-dimensional cellular automata
    Maass, A
    DYNAMICS OF COMPLEX INTERACTING SYSTEMS, 1996, 2 : 35 - 80
  • [2] Some Ergodic Properties of One-Dimensional Invertible Cellular Automata
    Chang, Chih-Hung
    Akin, Hasan
    JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (2-3) : 247 - 261
  • [3] Replication in one-dimensional cellular automata
    Gravner, Janko
    Gliner, Genna
    Pelfrey, Mason
    PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (18) : 1460 - 1474
  • [4] DETERMINISTIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    PITSIANIS, N
    TSALIDES, P
    BLERIS, GL
    THANAILAKIS, A
    CARD, HC
    JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (1-2) : 99 - 112
  • [5] Signals in one-dimensional cellular automata
    Mazoyer, J
    Terrier, V
    THEORETICAL COMPUTER SCIENCE, 1999, 217 (01) : 53 - 80
  • [6] Computations on one-dimensional cellular automata
    Mazoyer, J
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 285 - 309
  • [7] APERIODICITY IN ONE-DIMENSIONAL CELLULAR AUTOMATA
    JEN, E
    PHYSICA D, 1990, 45 (1-3): : 3 - 18
  • [8] One-Dimensional Quantum Cellular Automata
    Arrighi, Pablo
    Nesme, Vincent
    Werner, Reinhard
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2011, 7 (04) : 223 - 244
  • [9] ON ERGODIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    SHIRVANI, M
    ROGERS, TD
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 136 (03) : 599 - 605
  • [10] Time averages for some classes of expansive one-dimensional cellular automata
    Maass, A
    Martínez, S
    CELLULAR AUTOMATA AND COMPLEX SYSTEMS, 1999, 3 : 37 - 54
12345