Transitive behavior in reversible one-dimensional cellular automata with a Welch index 1

被引:1
|
作者
Mora, JCST [1 ]
机构
[1] CINVESTAV, IPN, Dept Ingn Elect, Secc Computac, Mexico City 07360, DF, Mexico
来源
关键词
cellular automata; dynamical systems; matrix methods;
D O I
10.1142/S0129183102003607
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The problem of knowing and characterizing the transitive behavior of a given cellular automaton is a very interesting topic. This paper provides a matrix representation of the global dynamics in reversible one-dimensional cellular automata with a Welch index 1, i.e., those where the ancestors differ just at one end. We prove that the transitive closure of this matrix shows diverse types of transitive behaviors in these systems. Part of the theorems in this paper are reductions of well-known results in symbolic dynamics. This matrix and its transitive closure were computationally implemented, and some examples are presented.
引用
收藏
页码:837 / 855
页数:19
相关论文
共 50 条
  • [31] A NUMERICAL STUDY OF ONE-DIMENSIONAL CELLULAR AUTOMATA
    SINHA, A
    JAYAPRAKASH, C
    [J]. PHYSICA D, 1989, 39 (2-3): : 352 - 364
  • [32] One-dimensional pattern generation by cellular automata
    Kutrib, Martin
    Malcher, Andreas
    [J]. NATURAL COMPUTING, 2022, 21 (03) : 361 - 375
  • [33] THE NILPOTENCY PROBLEM OF ONE-DIMENSIONAL CELLULAR AUTOMATA
    KARI, J
    [J]. SIAM JOURNAL ON COMPUTING, 1992, 21 (03) : 571 - 586
  • [34] On hardest languages for one-dimensional cellular automata
    Mrykhin, Mikhail
    Okhotin, Alexander
    [J]. INFORMATION AND COMPUTATION, 2023, 295
  • [35] On the Parity Problem in One-Dimensional Cellular Automata
    Betel, Heather
    de Oliveira, Pedro P. B.
    Flocchini, Paola
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 110 - 126
  • [36] SOLITON TURBULENCE IN ONE-DIMENSIONAL CELLULAR AUTOMATA
    AIZAWA, Y
    NISHIKAWA, I
    KANEKO, K
    [J]. PHYSICA D, 1990, 45 (1-3): : 307 - 327
  • [37] Calculating ancestors in one-dimensional cellular automata
    Mora, JCST
    Martínez, GJ
    Mcintosh, HV
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2004, 15 (08): : 1151 - 1169
  • [38] Partial Reversibility of One-Dimensional Cellular Automata
    Correa, Ronaldo de Castro
    de Oliveira, Pedro P. B.
    [J]. CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2016, 2016, 9664 : 120 - 134
  • [39] One-dimensional pattern generation by cellular automata
    Martin Kutrib
    Andreas Malcher
    [J]. Natural Computing, 2022, 21 : 361 - 375
  • [40] Transductions Computed by One-Dimensional Cellular Automata
    Kutrib, Martin
    Malcher, Andreas
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 194 - 207