The dynamics of expansive invertible onesided cellular automata

被引：24
|
作者：
Nasu, M [1 ]
机构：
[1] Hiroshima Univ, Grad Sch Engn, Higashihiroshima 7398527, Japan
来源：
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 2002年 / 354卷 / 10期
关键词：
cellular automata; topological Markov shifts; expansive; symbolic dynamics; textile systems;
D O I：
10.1090/S0002-9947-02-03062-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Using textile systems, we prove the conjecture of Boyle and Maass that the dynamical system defined by an expansive invertible onesided cellular automaton is topologically conjugate to a topological Markov shift. We also study expansive leftmost-permutive onesided cellular automata and bipermutive endomorphisms of mixing topological Markov shifts.
引用
收藏
页码：4067 / 4084
页数：18
相关论文
共 50 条
  • [1] Expansive invertible onesided cellular automata
    Boyle, M
    Maass, A
    [J]. JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2000, 52 (04) : 725 - 740
  • [2] Expansive invertible onesided cellular automata (vol 52, pg 725, 2000)
    Boyle, M
    Maass, A
    [J]. JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2004, 56 (01) : 309 - 310
  • [3] INVERTIBLE CELLULAR AUTOMATA - A REVIEW
    TOFFOLI, T
    MARGOLUS, NH
    [J]. PHYSICA D, 1990, 45 (1-3): : 229 - 253
  • [4] The topological entropy of invertible cellular automata
    Akin, Hasan
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 213 (02) : 501 - 508
  • [5] Invertible behavior in elementary cellular automata with memory
    Seck-Tuoh-Mora, Juan C.
    Martinez, Genaro J.
    Alonso-Sanz, Ramon
    Hernandez-Romero, Norberto
    [J]. INFORMATION SCIENCES, 2012, 199 : 125 - 132
  • [6] Transmitting-state Invertible Cellular Automata
    Schumacher, Benjamin
    Westmoreland, Michael D.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (5-6) : 449 - 460
  • [7] On the invertible cellular automata 150 over Fp
    Martin del Rey, Angel
    Rodriguez Sanchez, Gerardo
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) : 5427 - 5432
  • [8] Phase Space Invertible Asynchronous Cellular Automata
    Wacker, Simon
    Worsch, Thomas
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 236 - 254
  • [9] Graph-theoretical characterization of invertible cellular automata
    Moraal, H
    [J]. PHYSICA D, 2000, 141 (1-2): : 1 - 18
  • [10] On Completeness and Decidability of Phase Space Invertible Asynchronous Cellular Automata
    Wacker, Simon
    Worsch, Thomas
    [J]. FUNDAMENTA INFORMATICAE, 2013, 126 (2-3) : 157 - 181
12345