On irreversibility of von Neumann additive cellular automata on grids

DOI10.1016/J.DAM.2005.05.024MaRDI QIDQ2489910zbMATH OpenOpenAlexFDO

Authors Nei Yoshihiro Soma, J. P. Melo

Publication date 28 April 2006

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.05.024

zbMATH Keywords

Cellular automataChebyshev polynomials over GF(2)Von Neumann automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Reversibility of non-saturated linear cellular automata on finite triangular grids
• On invertible and stably reversible non-uniform cellular automata
• scientific article; zbMATH DE number 176951
• On the structure of the set of reversible cellular automata
• On the directional dynamics of additive cellular automata
• Structure and reversibility of 2D von Neumann cellular automata over triangular lattice
• On computing the Lyapunov exponents of reversible cellular automata
• The reversibility problem for a family of two-dimensional cellular automata
• scientific article; zbMATH DE number 7384890
• The dynamics of expansive invertible onesided cellular automata

Cites work

• scientific article; zbMATH DE number 3849611 (Why is no real title available?)
• scientific article; zbMATH DE number 4074498 (Why is no real title available?)
• scientific article; zbMATH DE number 3704746 (Why is no real title available?)
• scientific article; zbMATH DE number 1098621 (Why is no real title available?)
• Four encounters with Sierpiński's gasket
• Inertia characteristics of self-adjoint matrix polynomials
• Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
• On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials
• \(\sigma\)-Automata and Chebyshev-polynomials
• \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata

Cited in

(6)

• On the irreversibility of Moore cellular automata over the ternary field and image application
• Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?
• scientific article; zbMATH DE number 5190408 (Why is no real title available?)
• On the directional dynamics of additive cellular automata
• Minimum light number of lit-only \(\sigma\)-game on a tree
• The entropy and reversibility of cellular automata on Cayley tree

This page was built for publication: On irreversibility of von Neumann additive cellular automata on grids

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