Characterization of Three Dimensional Cellular Automata over Zm

被引：2
|
作者：
Sah, Ferhat [1 ]
Siap, Irfan [2 ]
Akin, Hasan [3 ]
机构：
[1] Yildiz Tech Univ, Dept Engn Math, TR-34210 Istanbul, Turkey
[2] Yildiz Tech Univ, Fac Sci, Dept Math Arts, TR-34210 Istanbul, Turkey
[3] Zirve Univ, Fac Educ, Dept Math, TR-27260 Gaziantep, Turkey
来源：
FIRST INTERNATIONAL CONFERENCE ON ANALYSIS AND APPLIED MATHEMATICS (ICAAM 2012) | 2012年 / 1470卷
关键词：
3D Cellular automata; Matrix representation; Finite fields; REVERSIBILITY;
D O I：
10.1063/1.4747659
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this work we study the algebraic behavior of three dimensional linear cellular automata over Z(m). we provide necessary and sufficient conditions for a three dimensional linear cellular automata over Z(m) to be reversible or irreversible. As a consequence of our result we characterize three dimensional linear cellular automata under the null boundary conditions. Three dimensional cellular automata wasn't much studied by researches. Tsalides et al. characterized three dimensional cellular automata in [1] and then Hemmingsson investigated quasi periodic behavior of three dimensional cellular automata in [2].
引用
收藏
页码：138 / 141
页数：4
相关论文
共 50 条
  • [1] Egodic characterization of linear cellular automata over Zm
    Dept. of Info. and Computer Science, Toyo University, 2100, Kujirai, Kawagoe, Saitama, Japan
    Theor Comput Sci, 1-2 (135-144):
  • [2] LINEAR CELLULAR AUTOMATA OVER ZM
    ITO, M
    OSATO, N
    NASU, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1983, 27 (01) : 125 - 140
  • [3] Complexity of linear cellular automata over Zm
    Jin, XG
    Wang, WH
    ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 1209 - 1213
  • [4] Surjective linear cellular automata over Zm
    Sato, T
    INFORMATION PROCESSING LETTERS, 1998, 66 (02) : 101 - 104
  • [5] On ergodic linear cellular automata over Zm
    Cattaneo, G
    Formenti, E
    Manzini, G
    Margara, L
    STACS 97 - 14TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1997, 1200 : 427 - 438
  • [6] On the ergodic properties of certain additive cellular automata over Zm
    Akin, H
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 168 (01) : 192 - 197
  • [7] Ergodicity, transitivity, and regularity for linear cellular automata over Zm
    Cattaneo, G
    Formenti, E
    Manzini, G
    Margara, L
    THEORETICAL COMPUTER SCIENCE, 2000, 233 (1-2) : 147 - 164
  • [8] A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Zm
    Manzini, G
    Margara, L
    THEORETICAL COMPUTER SCIENCE, 1999, 221 (1-2) : 157 - 177
  • [9] Invertible linear cellular automata over Zm:: Algorithmic and dynamical aspects
    Manzini, G
    Margara, L
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1998, 56 (01) : 60 - 67
  • [10] Characterization of two-dimensional cellular automata over ternary fields
    Siap, Irfan
    Akin, Hasan
    Sah, Ferhat
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2011, 348 (07): : 1258 - 1275
12345