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 条
  • [1] Reversible one-dimensional cellular automata with one of the two Welch indices equal to 1 and full shifts
    Mora, JCSL
    Hernández, MG
    Vergara, SVC
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (29): : 7989 - 8001
  • [2] Welch sets for random generation and representation of reversible one-dimensional cellular automata
    Carlos Seck-Tuoh-Mora, Juan
    Medina-Marin, Joselito
    Hernandez-Romero, Norberto
    Martinez, Genaro J.
    Barragan-Vite, Irving
    [J]. INFORMATION SCIENCES, 2017, 382 : 81 - 95
  • [3] THE STRUCTURE OF REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA
    HILLMAN, D
    [J]. PHYSICA D, 1991, 52 (2-3): : 277 - 292
  • [4] The inverse behavior of a reversible one-dimensional cellular automaton obtained by a single Welch diagram
    Tuoh Mora, Juan Carlos Seck
    Juarez Martinez, Genaro
    McIntosh, Harold V.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2006, 1 (01) : 25 - 39
  • [5] Simple universal one-dimensional reversible cellular automata
    Morita, Kenichi
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (02) : 159 - 165
  • [6] Spectral properties of reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martinez, GJ
    McIntosh, HV
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (03): : 379 - 395
  • [7] Procedures for calculating reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martínez, GJ
    McIntosh, HV
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2005, 202 (1-2) : 134 - 141
  • [8] Hybrid one-dimensional reversible cellular automata are regular
    Bingham, Jesse
    Bingham, Brad
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2555 - 2566
  • [9] UNCONVENTIONAL INVERTIBLE BEHAVIORS IN REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA
    Tuoh Mora, Juan Carlos Seck
    Gonzalez Hernandez, Manuel
    Martinez, Genaro Juarez
    Chapa Vergara, Sergio V.
    McIntosh, Harold V.
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2008, 18 (12): : 3625 - 3632
  • [10] On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
    Czeizler, E
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 325 (02) : 273 - 284