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 条

[31] The enhancement of the mixing of a 2D supersonic mixing layer
Cao, W
Zhou, H
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2002, 45 (07): : 874 - 883
[32] Reversibility of general 1D linear cellular automata over the binary field Z2 under null boundary conditions
Yang, Bin
Wang, Chao
Xiang, Aiyun
INFORMATION SCIENCES, 2015, 324 : 23 - 31
[33] The enhancement of the mixing of a 2D supersonic mixing layer
Wei Cao
Heng Zhou
Science in China Series A: Mathematics, 2002, 45 (7): : 874 - 883
[34] The enhancement of the mixing of a 2D supersonic mixing layer
曹伟
周恒
Science China Mathematics, 2002, (07) : 874 - 883
[35] The enhancement of the mixing of a 2D supersonic mixing layer
曹伟
周恒
ScienceinChina,SerA., 2002, Ser.A.2002 (07) : 874 - 883
[36] Consistent Boundary Conditions for 2D and 3D Lattice Boltzmann Simulations
Ho, Chih-Fung
Chang, Cheng
Lin, Kuen-Hau
Lin, Chao-An
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2009, 44 (02): : 137 - 155
[37] Structure and reversibility of 2D hexagonal cellular automata
Siap, Irfan
Akin, Hasan
Uguz, Selman
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (11) : 4161 - 4169
[38] Description of Reversibility of 9-Cyclic 1D Finite Linear Cellular Automata with Periodic Boundary Conditions
Akin, Hasan
JOURNAL OF CELLULAR AUTOMATA, 2021, 16 (1-2) : 127 - 151
[39] Mixing Enhancement in 2D Magnetohydrodynamic Channel Flow by Extremum Seeking Boundary Control
Luo, Lixiang
Schuster, Eugenio
2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 1530 - 1535
[40] The meshless regular hybrid boundary node method for 2D linear elasticity
Zhang, JM
Yao, ZH
Tanaka, M
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2003, 27 (03) : 259 - 268

← 1 2 3 4 5 →