On irreversibility of von Neumann additive cellular automata on grids

DOI10.1016/J.DAM.2005.05.024zbMATH Open1092.68061OpenAlexW2053310851MaRDI QIDQ2489910FDOQ2489910

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

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

zbMATH Keywords

Cellular automataChebyshev polynomials over GF(2)Von Neumann automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Inertia characteristics of self-adjoint matrix polynomials
• Title not available (Why is that?)
• Four encounters with Sierpiński's gasket
• \(\sigma\)-Automata and Chebyshev-polynomials
• Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
• \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials
• Title not available (Why is that?)

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?
• Title not available (Why is that?)
• 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)