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 条
  • [41] CELLULAR AUTOMATA OVER ALGEBRAIC STRUCTURES
    Castillo-Ramirez, Alonso
    Mata-Gutierrez, O.
    Zaldivar-Corichi, Angel
    GLASGOW MATHEMATICAL JOURNAL, 2022, 64 (02) : 306 - 319
  • [42] A generalization of cellular automata over groups
    Castillo-Ramirez, A.
    Sanchez-Alvarez, M.
    Vazquez-Aceves, A.
    Zaldivar-Corichi, A.
    COMMUNICATIONS IN ALGEBRA, 2023, 51 (07) : 3114 - 3123
  • [43] On the Synchronisation Problem over Cellular Automata
    Richard, Gaetan
    34TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2017), 2017, 66
  • [44] On cellular automata over Galois rings
    Akin, Hasan
    Siap, Irfan
    INFORMATION PROCESSING LETTERS, 2007, 103 (01) : 24 - 27
  • [45] Characterization of block permutations representing reversible one-dimensional cellular automata
    Mora, JCST
    REVISTA MEXICANA DE FISICA, 2001, 47 (03) : 219 - 230
  • [46] The relationships of three elementary cellular automata
    Jiang Z.
    Journal of Systems Science and Complexity, 2006, 19 (1) : 128 - 136
  • [47] THE RELATIONSHIPS OF THREE ELEMENTARY CELLULAR AUTOMATA
    Zhisong JIANG Department of Mathematics
    Journal of Systems Science & Complexity, 2006, (01) : 128 - 136
  • [48] Analysis of one-dimensional linear hybrid cellular automata over GF(q)
    Cattell, K
    Muzio, JC
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (07) : 782 - 792
  • [49] Experiment of bi-direction pedestrian flow with three-dimensional cellular automata
    Wei, Juan
    Zhang, Hong
    Guo, Yangyong
    Gu, Musong
    PHYSICS LETTERS A, 2015, 379 (16-17) : 1081 - 1086
  • [50] A three-dimensional cellular automata evacuation model with dynamic variation of the exit width
    You, Lei
    Zhang, Chi
    Hu, Jun
    Zhang, Zhiheng
    JOURNAL OF APPLIED PHYSICS, 2014, 115 (22)
12345