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 条

[1] The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions
Gheissari, Reza
Lubetzky, Eyal
ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
[2] Stability theory for a class of 2D linear systems with dynamic boundary conditions
Rogers, E
Gramacki, J
Galkowski, K
Owens, DH
PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 2800 - 2805
[3] On the Mixing Time of the 2D Stochastic Ising Model with “Plus” Boundary Conditions at Low Temperature
Fabio Martinelli
Fabio Lucio Toninelli
Communications in Mathematical Physics, 2010, 296 : 175 - 213
[4] On the Mixing Time of the 2D Stochastic Ising Model with "Plus" Boundary Conditions at Low Temperature
Martinelli, Fabio
Toninelli, Fabio Lucio
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2010, 296 (01) : 175 - 213
[5] Boundary conditions and the stability of a class of 2D continuous-discrete linear systems
Owens, DH
Rogers, E
ACC: Proceedings of the 2005 American Control Conference, Vols 1-7, 2005, : 2076 - 2081
[6] Stability conditions for a class of 2D continuous-discrete linear systems with dynamic boundary conditions
Benton, SE
Rogers, E
Owens, DH
INTERNATIONAL JOURNAL OF CONTROL, 2002, 75 (01) : 52 - 60
[7] Control of mixing by boundary feedback in 2D channel flow
Aamo, OM
Krstic, M
Bewley, TR
AUTOMATICA, 2003, 39 (09) : 1597 - 1606
[8] Irreversibility of 2D Linear CA and Garden of Eden
Jumaniyozov, Doston
Omirov, Bakhrom
Redjepov, Shovkat
Uguz, Selman
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2023, 33 (06):
[9] Stability analysis for a class of 2D continuous-discrete linear systems with dynamic boundary conditions
Owens, DH
Rogers, E
SYSTEMS & CONTROL LETTERS, 1999, 37 (01) : 55 - 60
[10] Mixing behaviour in 2D layers of linear alkanes adsorbed on graphite
Inaba, A
Clarke, SM
Arnold, T
Thomas, RK
CHEMICAL PHYSICS LETTERS, 2002, 352 (1-2) : 57 - 62

← 1 2 3 4 5 →