Irreversibility of 2D linear CA and Garden of Eden

DOI10.1142/S0218127423500657MaRDI QIDQ6537694zbMATH OpenFDO

Authors Doston Jumaniyozov, B. A. Omirov, Shovkat Redjepov, Selman Uguz

Publication date 14 May 2024

Published in International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218127423500657

zbMATH Keywords

cellular automataGarden of Edenneighborhoodpentagonal latticerule matrix

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Cites work

• 2-D reversible cellular automata with nearest and prolonged next nearest neighborhoods under periodic boundary
• Characterization of two-dimensional cellular automata over ternary fields
• Cryptography. Theory and practice
• Endomorphisms and automorphisms of the shift dynamical system
• Garden of Eden states in traffic models
• scientific article; zbMATH DE number 1281922 (Why is no real title available?)
• scientific article; zbMATH DE number 2041501 (Why is no real title available?)
• scientific article; zbMATH DE number 3205673 (Why is no real title available?)
• scientific article; zbMATH DE number 5029233 (Why is no real title available?)
• Inversion of 2D cellular automata: Some complexity results
• Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata
• Multi-value cellular automaton models and metastable states in a congested phase
• Nonconstructible blocks in 1D cellular automata: minimal generators and natural systems
• On behavior of two-dimensional cellular automata with an exceptional rule
• On the irreversibility of Moore cellular automata over the ternary field and image application
• Reversibility of 2D cellular automata is undecidable
• Statistical mechanics of cellular automata
• VLSI architecture of a cellular automata machine

This page was built for publication: Irreversibility of 2D linear CA and Garden of Eden

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6537694)