No Access

MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES

NINO BOCCARA

Department of Physics, University of Illinois, Chicago, USA

DRECAM/SPEC, CE Saclay, 91191 Gif-sur-Yvette Cedex, France

Search for more papers by this author

and

HENRYK FUKŚ

Department of Mathematics, Brock University, St. Catharines, Ontario L2S 3A1, Canada

Search for more papers by this author

https://doi.org/10.1142/S0129183106010029Cited by:6 (Source: Crossref)

Abstract

Generalizing the motion representation we introduced for number-conserving rules, we give a systematic way to construct a generalized motion representation valid for non-conservative rules using the expression of the current, which appears in the discrete version of the continuity equation, completed by the discrete analogue of the source term. This new representation is general, but not unique, and can be used to represent, in a more visual way, any one-dimensional cellular automaton rule. A few illustrative examples are presented.

Keywords:

Cellular automaton rules

References

K. Nagel and M. Schreckenberg, J. de Physique I 2, 2221 (1992). Crossref, ADS, Google Scholar
D. Chowdhury, L. Santen and A. Schadschneider, Phys. Rep. 329, 199 (2000). Crossref, Web of Science, ADS, Google Scholar
N. Boccara and H. Fukś, J. Phys. A.: Math. Gen. 31, 6007 (1998). Crossref, ADS, Google Scholar
N. Boccara and H. Fukś, Fundamenta Informaticae 52, 1 (2002). Web of Science, Google Scholar
N. Boccara, Int. J. Mod. Phys. C, to appear . Google Scholar
S. Wolfram , Cellular Automata and Complexity: Collected Papers ( Addison-Wesley , Reading , 1994 ) . Google Scholar
T. Hattori and S. Takesue, Physica D 49, 295 (1991). Crossref, Web of Science, ADS, Google Scholar
H. Fukś, Nonlinearity 17, 159 (2004). Web of Science, ADS, Google Scholar
H. Fukś, J. Statist. Mech. Theor. Exp. P07005 (2004). Google Scholar
A. Moreira, N. Boccara and E. Goles, Theor. Comput. Sci. 325, 285 (2004). Crossref, Web of Science, Google Scholar
M. Pivato, Nonlinearity 15, 1781 (2002). Crossref, Web of Science, ADS, Google Scholar
B. Durand, E. Formenti and Z. Róka, Theor. Comput. Sci. 299, 523 (2003). Crossref, Web of Science, Google Scholar
E. Formenti and A. Grange, Theor. Comput. Sci. 304, 269 (2003). Crossref, Web of Science, Google Scholar