Structure and reversibility of 2D hexagonal cellular automata

DOI10.1016/J.CAMWA.2011.09.066zbMath1236.68191DBLPjournals/cma/SiapAU11OpenAlexW2023344115WikidataQ58473731 ScholiaQ58473731MaRDI QIDQ2429063

Hasan Akin, Siap, Irfan, Selman Uguz

Publication date: 22 April 2012

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2011.09.066

zbMATH Keywords

matrix algebrareversible cellular automatahexagonal cellular automatarule matrix

Mathematics Subject Classification ID

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

Related Items (13)

Error correcting codes via reversible cellular automata over finite fields ⋮ The Entropy and Reversibility of Cellular Automata on Cayley Tree ⋮ Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\) ⋮ Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ 2D Triangular von Neumann Cellular Automata with Periodic Boundary ⋮ The reversibility problem for a family of two-dimensional cellular automata ⋮ Self-Replicating Patterns in 2D Linear Cellular Automata ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ On the irreversibility of Moore cellular automata over the ternary field and image application ⋮ The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns ⋮ REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES ⋮ Three-state von Neumann cellular automata and pattern generation

Cites Work

• Unnamed Item
• Characterization of two-dimensional cellular automata over ternary fields
• Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata
• 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
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N
• On behavior of two-dimensional cellular automata with an exceptional rule
• Inversion of 2D cellular automata: Some complexity results
• VLSI architecture of a cellular automata machine
• Text compression using two-dimensional cellular automata
• Characterisation of a particular hybrid transformation of two-dimensional cellular automata
• On cellular automata over Galois rings
• Inverse rules of ECA with rule number 150
• Remark on cellular automata and shift preserving maps
• Multi-value cellular automaton models and metastable states in a congested phase
• Universality of Reversible Hexagonal Cellular Automata
• Predicting Wildfire Spreading Through a Hexagonal Cellular Automata Model

This page was built for publication: Structure and reversibility of 2D hexagonal cellular automata