Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)

DOI10.1007/s10955-011-0202-2zbMath1219.68119OpenAlexW1966050360WikidataQ58473711 ScholiaQ58473711MaRDI QIDQ548133

Hasan Akin, Siap, Irfan, Zübeyir Çınkır

Publication date: 28 June 2011

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10955-011-0202-2

zbMATH Keywords

cellular automataperiodic boundary conditionreversibilitymatrix representations

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (17)

CYCLES OF CHARACTERISTIC MATRICES OF CELLULAR AUTOMATA WITH PERIODIC BOUNDARY CONDITION ⋮ Error correcting codes via reversible cellular automata over finite fields ⋮ 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\) ⋮ Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Unnamed Item ⋮ 2D Triangular von Neumann Cellular Automata with Periodic Boundary ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ Reversibility of linear cellular automata on Cayley trees with periodic boundary condition ⋮ ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p ⋮ A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule ⋮ Emergence of density dynamics by surface interpolation in elementary cellular automata ⋮ 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 ⋮ Characterization of reversible intermediate boundary cellular automata

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• Reversibility of linear cellular automata
• Reversible computing and cellular automata -- a survey
• Algebraic properties of cellular automata
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Procedures for calculating reversible one-dimensional cellular automata
• On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
• On cellular automata over Galois rings
• Inverse rules of ECA with rule number 150
• The topological entropy of invertible cellular automata
• Matrix methods and local properties of reversible one-dimensional cellular automata
• On reversibility of cellular automata with periodic boundary conditions

This page was built for publication: Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)