Abstract
We construct a difference equation which preserves any time evolution pattern of the rule 90 elementary cellular automaton. We also demonstrate that such difference equations can be obtained for any elementary cellular automata.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J. Matsukidaira, J. Satsuma, D. Takahashi, T. Tokihiro and M. Torii, Toda-type cellular automaton and its N-soliton solution. Phys. Lett. A,225 (1997), 287–295.
A. Nobe, An attempt to relate cellular automata and differential equations by means of ultradiscretization. Master Thesis of University of Tokyo, 1999.
A. Nobe, J. Satsuma and T. Tokihiro, From cellular automaton to difference equation — a general transformation method which preserves time evolution patterns —. Preprint.
D. Takahashi and J. Satsuma, A soliton cellular automaton. J. Phys. Soc. Japan,59, No. 10 (1990), 3514–3519.
T. Tokihiro, D. Takahashi, J. Matsukidaira and J. Satsuma, From soliton equations to integrable cellular automata through a limiting procedure. Phys. Rev. Lett.,76, No. 18 (1996), 3247–3250.
M. Torii, D. Takahashi and J. Satsuma, Combinatorial representation of invariants of a soliton cellular automaton. Physica,92D (1996), 209–220.
S. Wolfram, Statistical mechanics of cellular automata. Rev. Modern Phys.,55, No. 3 (1983), 601–644.
S. Wolfram, Universality and complexity in cellular automata. Physica,10D (1984), 1–35.
S. Wolfram, Twenty problems in the theory of cellular automata. Physica Scripta,T9 (1985), 170–183.
Author information
Authors and Affiliations
About this article
Cite this article
Nobe, A., Satsuma, J. & Tokihiro, T. Stable difference equations associated with elementary cellular automata. Japan J. Indust. Appl. Math. 18, 293–305 (2001). https://doi.org/10.1007/BF03168576
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03168576