On reversibility of cellular automata with periodic boundary conditions

被引：25
|
作者：
Nobe, A
Yura, F
机构：
[1] Osaka Univ, Grad Sch Engn Sci, Toyonaka, Osaka 5608531, Japan
[2] ERATO, Imai Quantum Comp & Informat Project, JST, Tokyo 1130033, Japan
来源：
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2004年 / 37卷 / 22期
关键词：
D O I：
10.1088/0305-4470/37/22/006
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
Reversibility of one-dimensional cellular automata with periodic boundary conditions is discussed. It is shown that there exist exactly 16 reversible elementary cellular automaton rules for infinitely many cell sizes by means of a correspondence between elementary cellular automaton and the de Bruijn graph. In addition, a sufficient condition for reversibility of three-valued and two-neighbour cellular automaton is given.
引用
收藏
页码：5789 / 5804
页数：16
相关论文
共 50 条
  • [1] Reversibility of Linear Cellular Automata on Cayley Trees with Periodic Boundary Condition
    Chang, Chih-Hung
    Su, Jing-Yi
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2017, 21 (06): : 1335 - 1353
  • [2] REVERSIBILITY CONDITIONS FOR CELLULAR AUTOMATA
    TOME, JAB
    [J]. NEURAL NETWORKS FROM MODELS TO APPLICATIONS, 1989, : 389 - 397
  • [3] Geometric lifting of the integrable cellular automata with periodic boundary conditions
    Takagi, Taichiro
    Yoshikawa, Takuma
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2021, 54 (22)
  • [4] Description of Reversibility of 9-Cyclic 1D Finite Linear Cellular Automata with Periodic Boundary Conditions
    Akin, Hasan
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2021, 16 (1-2) : 127 - 151
  • [5] A Note on the Reversibility Of Elementary Cellular Automaton 150 With Periodic Boundary Conditions
    Martin Del Rey, Angel
    [J]. ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2013, 16 (04): : 365 - 372
  • [6] Reversibility of 1D Cellular Automata with Periodic Boundary over Finite Fields Zp
    Cinkir, Zubeyir
    Akin, Hasan
    Siap, Irfan
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2011, 143 (04) : 807 - 823
  • [7] Reversibility of linear cellular automata with intermediate boundary condition
    Chang, Chih-Hung
    Yang, Ya-Chu
    Sah, Ferhat
    [J]. AIMS MATHEMATICS, 2024, 9 (03): : 7645 - 7661
  • [8] Decision algorithms for reversibility of 1D cellular automata under reflective boundary conditions
    Ma, Junchi
    Wang, Chen
    Chen, Weilin
    Lin, Defu
    Wang, Chao
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 1012
  • [9] REVERSIBILITY IN CELLULAR AUTOMATA
    DIGREGORIO, S
    TRAUTTEUR, G
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 11 (03) : 382 - 391
  • [10] The Effects of Boundary Conditions on Cellular Automata
    LuValle, Brian J.
    [J]. COMPLEX SYSTEMS, 2019, 28 (01): : 97 - 124
12345