Max-plus analysis on some binary particle systems

Autor:	Takahashi, Daisuke, Matsukidaira, Junta, Hara, Hiroaki, Feng, Bao-Feng
Rok vydání:	2010
Předmět:	Nonlinear Sciences - Exactly Solvable and Integrable Systems Nonlinear Sciences - Cellular Automata and Lattice Gases Nonlinear Sciences - Pattern Formation and Solitons
Druh dokumentu:	Working Paper
DOI:	10.1088/1751-8113/44/13/135102
Popis:	We concern with a special class of binary cellular automata, i.e., the so-called particle cellular automata (PCA) in the present paper. We first propose max-plus expressions to PCA of 4 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. Comment: 24 pages, 5 figures, submitted to J. Phys. A
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1012.4887 Zobrazit plný text záznamu View this record from Arxiv