On cellular automata over Galois rings

DOI10.1016/J.IPL.2007.02.002zbMATH Open1184.68342OpenAlexW2012064349WikidataQ58473847 ScholiaQ58473847MaRDI QIDQ2379936FDOQ2379936

Authors: Hasan Akin, Irfan Siap 

Publication date: 24 March 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.02.002

Recommendations

• The topological entropy of invertible cellular automata
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• scientific article; zbMATH DE number 1361495
• The reversibility of \((2r + 1)\)-cyclic rule cellular automata
• On the invertible cellular automata 150 over \(\mathbb F_p\)

zbMATH Keywords

computational complexitycellular automataGalois ringstopological entropy

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cellular automata (computational aspects) (68Q80)

Cites Work

• Endomorphisms and automorphisms of the shift dynamical system
• Title not available (Why is that?)
• Additive cellular automata and volume growth
• The topological entropy of invertible cellular automata
• On computing the entropy of cellular automata.
• Linear cellular automata over \(Z_ m\)
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• On the measure entropy of additive cellular automata \(f_\infty\)

Cited In (20)

• The topological entropy of invertible cellular automata
• On the irreversibility of Moore cellular automata over the ternary field and image application
• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
• On Finite Monoids of Cellular Automata
• Upper bound of the directional entropy of a \(\mathbb Z^2\)-action
• Linear cellular automata over modules of finite length and stable finiteness of group rings
• On the topological directional entropy
• Three-state von Neumann cellular automata and pattern generation
• On 1D reversible cellular automata with reflective boundary over the prime field of order \(p\)
• Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice
• An upper bound of the directional entropy with respect to the Markov measures
• On behavior of two-dimensional cellular automata with an exceptional rule
• Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries
• Structure and reversibility of 2D hexagonal cellular automata
• Self-replicating patterns in 2D linear cellular automata
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Characterization of two-dimensional cellular automata over ternary fields
• Generalized linear cellular automata in groups and difference Galois theory
• The reversibility problem for a family of two-dimensional cellular automata
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N

This page was built for publication: On cellular automata over Galois rings

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