2D Linear CA with Mixing Boundary Conditions and Reversibility
Doston JumaniyozovInstitute of Mathematics of Uzbekistan Academy of Sciences, University Street, 100174, Tashkent, UzbekistanJ. M. CasasUniversidade de Vigo & CITMAga, E.E. Forestal, 36005, Pontevedra, SpainManuel Ladra GonzálezCITMAga, Santiago de Compostela, 15782, SpainB. A. OmirovInstitute for Advanced Study in Mathematics, Harbin Institute of Technologies, Harbin 150001, P. R. ChinaShovkat RedjepovInstitute of Fundamental and Applied Research, 39 Kari Niyazov Street, 100000, Tashkent, Uzbekistan
ABI
Abstract
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 [Formula: see text]. Furthermore, we investigate the rule matrices of 2D von Neumann CA by applying the group of permutations [Formula: see text]. 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.
Topics
Identifiers
Citations and references
Cited by 012 references
Metrics — AkademScholar · Coming soon