论文信息 - Staggered Invariants in Cellular Automata

Staggered Invariants in Cellular Automata

A necessary and sufficient condit ion for a given cellular automat on (CA) rule to admit a staggered invariant is derived. This condition is written in th e form of the equation of continuity. By utilizing the condition, a number of invariant s are obtained in Wolfram's elementary CA and their reversible variants.

Shinji Takesue | S. Takesue

[1] Takesue. Reversible cellular automata and statistical mechanics. , 1987, Physical review letters.

[2] Takesue. Fourier's law and the Green-Kubo formula in a cellular-automaton model. , 1990, Physical Review Letters.

[4] S. Wolfram. Statistical mechanics of cellular automata , 1983 .

[5] Y. Pomeau,et al. Molecular dynamics of a classical lattice gas: Transport properties and time correlation functions , 1976 .

[6] P. Lallemand,et al. Diffusion simulation with a deterministic one-dimensional lattice-gas model , 1992 .

[7] T. Hattori,et al. Additive conserved quantities in discrete-time lattice dynamical systems , 1991 .

[8] Shinji Takesue,et al. Ergodic properties and thermodynamic behavior of elementary reversible cellular automata. I. Basic properties , 1989 .

[9] Y. Pomeau,et al. Lattice-gas automata for the Navier-Stokes equation. , 1986, Physical review letters.