Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice

DOI10.1142/S0218127417500833zbMath1370.37025MaRDI QIDQ5357164

Ecem Acar, Shovkat Redjepov, Hasan Akin, Selman Uguz

Publication date: 14 September 2017

Published in: International Journal of Bifurcation and Chaos (Search for Journal in Brave)

zbMATH Keywords

matrix algebratriangular latticeternary fieldnull boundaryrule matrixreversible CA3-state CAvon Neumann CA

Mathematics Subject Classification ID

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

Related Items

2D Triangular von Neumann Cellular Automata with Periodic Boundary, Real Linear Automata with a Continuum of Periodic Solutions for Every Period, Reversibility of non-saturated linear cellular automata on finite triangular grids, Recurrent Misconceptions in the Study of CA Reversibility on Triangular Grids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
• Two-dimensional cellular automata
• Characterization of two-dimensional cellular automata over ternary fields
• Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata
• Invertible behavior in elementary cellular automata with memory
• Synthesis of cryptographic interleaved sequences by means of linear cellular automata
• Reversibility of 2D cellular automata is undecidable
• Glider-based computing in reaction-diffusion hexagonal cellular automata
• Modelling forest fire spread using hexagonal cellular automata
• A multisecret sharing scheme for color images based on cellular automata
• On behavior of two-dimensional cellular automata with an exceptional rule
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Inversion of 2D cellular automata: Some complexity results
• VLSI architecture of a cellular automata machine
• Procedures for calculating reversible one-dimensional cellular automata
• Linear cellular automata and the garden-of-eden
• Reversible cellular automata with memory: two-dimensional patterns from a single site seed
• Text compression using two-dimensional cellular automata
• On the irreversibility of Moore cellular automata over the ternary field and image application
• Three-state von Neumann cellular automata and pattern generation
• On cellular automata over Galois rings
• Inverse rules of ECA with rule number 150
• Structure and reversibility of 2D hexagonal cellular automata
• Remark on cellular automata and shift preserving maps
• Multi-value cellular automaton models and metastable states in a congested phase
• COMPLEX DYNAMICS OF ELEMENTARY CELLULAR AUTOMATA EMERGING FROM CHAOTIC RULES
• REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES
• CELLULAR AUTOMATON SUPERCOLLIDERS
• ON THE STRUCTURE OF REAL-VALUED ONE-DIMENSIONAL CELLULAR AUTOMATA
• Statistical mechanics of cellular automata
• On reversibility of cellular automata with periodic boundary conditions
• Universality of Reversible Hexagonal Cellular Automata
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Self-Replicating Patterns in 2D Linear Cellular Automata
• Predicting Wildfire Spreading Through a Hexagonal Cellular Automata Model
• ON SPIRAL GLIDER-GUNS IN HEXAGONAL CELLULAR AUTOMATA: ACTIVATOR-INHIBITOR PARADIGM
• Endomorphisms and automorphisms of the shift dynamical system