Description of reversibility of 9-cyclic 1D finite linear cellular automata with periodic boundary conditions

MaRDI QIDQ6137468zbMATH OpenFDO

Authors Hasan Akin

Publication date 4 September 2023

Full work available at URL https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-16-number-1-2-2021/jca-16-1-2-p-127-151/

zbMATH Keywords

reversibilityToeplitz matrixcellular automatadeterminant

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Fuzzy matrices (15B15)

Recommendations

• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
• The reversibility of \((2r + 1)\)-cyclic rule cellular automata
• On 1D reversible cellular automata with reflective boundary over the prime field of order \(p\)
• On reversibility of cellular automata with periodic boundary conditions
• Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions

Cites work

• scientific article; zbMATH DE number 4070321 (Why is no real title available?)
• 2-D reversible cellular automata with nearest and prolonged next nearest neighborhoods under periodic boundary
• Inverse rules of ECA with rule number 150
• Matrix methods and local properties of reversible one-dimensional cellular automata
• On 1D reversible cellular automata with reflective boundary over the prime field of order \(p\)
• On reversibility of cellular automata with periodic boundary conditions
• Procedures for calculating reversible one-dimensional cellular automata
• Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries
• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
• Reversible computing and cellular automata -- a survey
• Self-replicating patterns in 2D linear cellular automata
• The inverse behavior of a reversible one-dimensional cellular automaton obtained by a single Welch diagram
• The reversibility of \((2r + 1)\)-cyclic rule cellular automata

Cited in

(4)

• Characterization of 1-d periodic boundary reversible CA
• Virtual cyclic cellular automata, finite group actions and recursive properties
• scientific article; zbMATH DE number 6471459 (Why is no real title available?)
• Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)

This page was built for publication: Description of reversibility of 9-cyclic 1D finite linear cellular automata with periodic boundary conditions

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