2D Linear CA with Mixing Boundary Conditions and Reversibility

被引：1
|
作者：
Jumaniyozov, Doston [1 ]
Manuel Casas, Jose [2 ,3 ]
Ladra Gonzalez, Manuel [4 ,5 ]
Omirov, Bakhrom [6 ,7 ]
Redjepov, Shovkat [8 ,9 ]
机构：
[1] Uzbek Acad Sci, Inst Math, Univ St, Tashkent 100174, Uzbekistan
[2] Univ Vigo, Pontevedra 36005, Spain
[3] EE Forestal, CITMAga, Pontevedra 36005, Spain
[4] Univ Santiago de Compostela, Praza Obradoiro, Santiago De Compostela 15705, Spain
[5] CITMAga, Santiago De Compostela 15782, Spain
[6] Harbin Inst Technol, Inst Adv Study Math, Harbin 150001, Peoples R China
[7] New Uzbekistan Univ, 54 Mustaqillik Ave, Tashkent 100007, Uzbekistan
[8] Tashkent Univ Informat Technol, Amir Temur St, Tashkent 100200, Uzbekistan
[9] Inst Fundamental & Appl Res, 39 Kari Niyazov St, Tashkent 100000, Uzbekistan
来源：
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2023年 / 33卷 / 08期
关键词：
Cellular automata; rule matrix; Garden of Eden; CELLULAR-AUTOMATA;
D O I：
10.1142/S0218127423500943
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we consider two-dimensional cellular automata (CA) with the von Neumann neighborhood. We study the characterization of 2D linear cellular automata defined by the von Neumann neighborhood with new type of boundary conditions over the field Z(p.) Furthermore, we investigate the rule matrices of 2D von Neumann CA by applying the group of permutations S4. Moreover, the algorithm for computing the rank of rule matrices is given. Finally, necessary and sufficient conditions for the existence of Garden of Eden configurations for considered two-dimensional cellular automata are obtained.
引用
收藏
页数：19
相关论文
共 50 条
  • [41] Scaling of Countercurrent Imbibition in 2D Matrix Blocks With Different Boundary Conditions
    Meng, Qingbang
    Cai, Jianchao
    Wang, Jing
    SPE JOURNAL, 2019, 24 (03): : 1179 - 1191
  • [42] Chaotic Dynamics of a 2D Hyperbolic PDE with the Boundary Conditions of Superlinear Type
    Zhu, Pengxian
    Xiang, Qiaomin
    Lu, Kai
    QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2021, 20 (02)
  • [43] Closed form stress distribution in 2D elasticity for all boundary conditions
    Leung A. Y. T.
    Zheng Jian-jun
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2007, 28 (12) : 1629 - 1642
  • [44] Anti-reflective boundary conditions and fast 2D deblurring models
    Donatelli, M
    Estatico, C
    Nagy, J
    Perrone, L
    Serra-Capizzano, S
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XIII, 2003, 5205 : 380 - 389
  • [45] Partially dissipative 2D Boussinesq equations with Navier type boundary conditions
    Hu, Weiwei
    Wang, Yanzhen
    Wu, Jiahong
    Xiao, Bei
    Yuan, Jia
    PHYSICA D-NONLINEAR PHENOMENA, 2018, 376 : 39 - 48
  • [46] SELF-CONSISTENT BOUNDARY-CONDITIONS IN THE 2D XY MODEL
    OLSSON, P
    PHYSICAL REVIEW LETTERS, 1994, 73 (25) : 3339 - 3342
  • [47] Efficient numerical method to handle boundary conditions in 2D elastic media
    Berta, Denes
    Groma, Istvan
    Ispanovity, Peter Dusan
    MODELLING AND SIMULATION IN MATERIALS SCIENCE AND ENGINEERING, 2020, 28 (03)
  • [48] Closed form stress distribution in 2D elasticity for all boundary conditions
    A. Y. T. Leung
    Jian-jun Zheng
    Applied Mathematics and Mechanics, 2007, 28 : 1629 - 1642
  • [49] Strong solutions and attractor dimension for 2D NSE with dynamic boundary conditions
    Prazak, Dalibor
    Zelina, Michael
    JOURNAL OF EVOLUTION EQUATIONS, 2024, 24 (02)
  • [50] On the determination of eigenpairs of 2D positive differential operators with periodic boundary conditions
    Rezaee, A.
    Baghai-Wadji, A. R.
    PIERS 2007 BEIJING: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, PTS I AND II, PROCEEDINGS, 2007, : 927 - +
12345