论文信息 - On irreversibility of von Neumann additive cellular automata on grids

On irreversibility of von Neumann additive cellular automata on grids

The von Neumann cellular automaton appears in many different settings in Operations Research varying from applications in Formal Languages to Biology. One of the major questions related to it is to find a general condition for irreversibility of a class of two-dimensional cellular automata on square grids (σ+-automata). This question is partially answered here with the proposal of a sufficient condition for the irreversibility of σ+-automata.

Nei Y. Soma | J. P. Melo

[1] Palash Sarkar. σ+-Automata on Square Grids , 1996, Complex Syst..

[2] S. Ramakrishnan,et al. sigma-Game, sigma+-Game, and Two-Dimensional Additive Cellular Automata , 1996, Theor. Comput. Sci..

[3] F. R. Gantmakher. The Theory of Matrices , 1984 .

[4] Peter Lancaster,et al. The theory of matrices , 1969 .

[5] A. W. Kemp,et al. A treatise on generating functions , 1984 .

[6] K. Roberts,et al. Thesis , 2002 .

[7] Heinz-Otto Peitgen,et al. On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials , 2000, Discret. Appl. Math..

[8] Palash Sarkar,et al. Multidimenstional Sigma-Automata, Pi-Polynomials and Generalised S-Matrices , 1998, Theor. Comput. Sci..

[9] É. Lucas,et al. Sur les congruences des nombres eulériens et des coefficients différentiels des fonctions trigonométriques suivant un module premier , 1878 .

[10] Klaus Sutner. On s-automata , 1988 .

[11] Ian Stewart,et al. The mathematical tourist , 1994 .

[12] Klaus Sutner,et al. sigma-Automata and Chebyshev-Polynomials , 1999, Theor. Comput. Sci..

[13] Ian Stewart,et al. Four encounters with sierpińriski’s gasket , 1995 .

[14] Klaus Sutner,et al. On σ-Automata , 1988, Complex Syst..