Reversibility of linear cellular automata

DOI10.1016/j.amc.2011.03.033zbMath1219.68120OpenAlexW1986823105MaRDI QIDQ545985

Yong-Cai Geng, Sumit K. Garg

Publication date: 24 June 2011

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.03.033

zbMATH Keywords

cellular automatareversibilitymatrix theorypentadiagonal matriceslinear transition function

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (12)

Ternary reversible number-conserving cellular automata are trivial ⋮ Reversibility problem of multidimensional finite cellular automata ⋮ 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\) ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ The reversibility problem for a family of two-dimensional cellular automata ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\) ⋮ Reversibility of non-saturated linear cellular automata on finite triangular grids ⋮ A split-and-perturb decomposition of number-conserving cellular automata ⋮ Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets ⋮ Characterization of reversible intermediate boundary cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reversible computing and cellular automata -- a survey
• Computation-universality of one-dimensional one-way reversible cellular automata
• Procedures for calculating reversible one-dimensional cellular automata
• On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
• Inverse rules of ECA with rule number 150
• Matrix methods and local properties of reversible one-dimensional cellular automata
• On reversibility of cellular automata with periodic boundary conditions
• ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA

This page was built for publication: Reversibility of linear cellular automata