Structure and reversibility of 2D hexagonal cellular automata

DOI10.1016/j.camwa.2011.09.066zbMath1236.68191WikidataQ58473731 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 algebra; reversible cellular automata; hexagonal cellular automata; rule matrix

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

Related Items

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

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