Abstract
We discuss a specific form of evolution equations defined by lattice operators. We give exact solutions for a class of those equations and evaluate the complexity of the solutions. Moreover we discuss the relationship between them and binary cellular automata, and analyze their asymptotic behavior utilizing the explicit expression of the solution.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Grätzer, G.: Lattice Theory: First Concepts and Distributive Lattices. W. H. Freeman, San Francisco (1971)
Goles E., Latapy M., Magnien C., Morvan M., Phan H.D.: Sandpile models and lattices: a comprehensive survey. Theor. Comp. Sci. 322, 383–407 (2004)
Bellon, M.P., Viallet, C.M. Algebraic entropy. Commun. Math. Phys. 204, 425–437 (1999)
Grammaticos B., Ramani A., Viallet C.M.: Solvable chaos. Phys. Lett. A 336, 152–158 (2005)
Robinson, C.: Dynamical Systems: Stability, Symbolic Dynamics, and Chaos, 2nd edn. CRC Press, Boca Raton (1998)
Gaubert S., Plus M.: Methods and applications of (max, +) linear algebra. Lect. Notes Comput. Sci. 1200, 261–282 (1997)
Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)
Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)
Takahashi D., Satsuma J.: A soliton cellular automaton. J. Phys. Soc. Jpn. 59, 3514–3519 (1990)
Tokihiro T., Takahashi D., Matsukidaira J., Satsuma J.: From soliton equations to integrable cellular automata through a limiting procedure. Phys. Rev. Lett. 76, 3247–3250 (1996)
Nishinari K., Takahashi D.: Analytical properties of ultradiscrete Burgers equation and rule-184 cellular automaton. J. Phys. A 31, 5439–5450 (1998)
Takahashi, D., Matsukidaira, J., Hara, H., Feng, B.: Max-plus analysis on some binary particle systems. J. Phys. A Math. Theor. 44, 135102 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Ikegami, T., Takahashi, D. & Matsukidaira, J. On solutions to evolution equations defined by lattice operators. Japan J. Indust. Appl. Math. 31, 211–230 (2014). https://doi.org/10.1007/s13160-013-0134-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13160-013-0134-0