Max-plus analysis on some binary particle systems
Abstract
We are concerned with a special class of binary cellular automata, i.e. the so-called particle cellular automata (PCA) in this paper. We first propose max-plus expressions to PCA of four neighbors. Then, by utilizing basic operations of the max-plus algebra and appropriate transformations, PCA4-1, 4-2 and 4-3 are solved exactly and their general solutions are found in terms of max-plus expressions. Finally, we analyze the asymptotic behaviors of general solutions and prove the fundamental diagrams exactly.
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- April 2011
- DOI:
- 10.1088/1751-8113/44/13/135102
- arXiv:
- arXiv:1012.4887
- Bibcode:
- 2011JPhA...44m5102T
- Keywords:
-
- Nonlinear Sciences - Exactly Solvable and Integrable Systems;
- Nonlinear Sciences - Cellular Automata and Lattice Gases;
- Nonlinear Sciences - Pattern Formation and Solitons
- E-Print:
- 24 pages, 5 figures, submitted to J. Phys. A