Showing 1–1 of 1 results for author: Hara, H

Max-plus analysis on some binary particle systems

Authors: Daisuke Takahashi, Junta Matsukidaira, Hiroaki Hara, Bao-Feng Feng

Abstract: 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.… ▽ More 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. △ Less

Submitted 22 December, 2010; originally announced December 2010.

Comments: 24 pages, 5 figures, submitted to J. Phys. A