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 条

[21] On energy preserving consistent boundary conditions for the Yee scheme in 2D
Engquist, B.
Haggblad, J.
Runborg, O.
BIT NUMERICAL MATHEMATICS, 2012, 52 (03) : 615 - 637
[22] Completeness conditions for boundary operators in 2D conformal field theory
Pradisi, G
Sagnotti, A
Stanev, YS
PHYSICS LETTERS B, 1996, 381 (1-3) : 97 - 104
[23] Scattering problems and boundary conditions for 2D electron gas and graphene
Kadigrobov, A. M.
LOW TEMPERATURE PHYSICS, 2018, 44 (12) : 1245 - 1250
[24] Generalized 2D Continuous-Discrete Systems with Boundary Conditions
Prepelita, Valeriu
PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (ICOSSSE '09), 2009, : 67 - 72
[25] Boundary conditions for extremal black holes from 2d gravity
Detournay, Stephane
Smoes, Thomas
Wutte, Raphaela
SCIPOST PHYSICS, 2024, 16 (05):
[26] On energy preserving consistent boundary conditions for the Yee scheme in 2D
B. Engquist
J. Häggblad
O. Runborg
BIT Numerical Mathematics, 2012, 52 : 615 - 637
[27] Boundary conditions for the 2D linearized PEs of the ocean in the absence of viscosity
Rousseau, A
Temam, R
Tribbia, J
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2005, 13 (05) : 1257 - 1276
[28] On nonhomogeneous slip boundary conditions for 2D incompressible fluid flows
Konieczny, Pawel
Mucha, Piotr Boguslaw
INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE, 2006, 44 (11-12) : 738 - 747
[29] 2D Anistropic Media Based Metasurface Absorbing Boundary Conditions
Gupta, Shraman
Sebak, Abdel Razik
2019 INTERNATIONAL APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY SYMPOSIUM (ACES), 2019,
[30] Computation of discrete transparent boundary conditions for the 2D Helmholtz equation
Schmidt, F
OPTICAL AND QUANTUM ELECTRONICS, 1998, 30 (5-6) : 427 - 441

← 1 2 3 4 5 →