Max-plus analysis on some binary particle systems

Daisuke Takahashi, Junta Matsukidaira, Hiroaki Hara, Bao Feng Feng

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish
Article number135102
JournalJournal of Physics A: Mathematical and Theoretical
Volume44
Issue number13
DOIs
Publication statusPublished - 2011 Apr 1
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Mathematical Physics
  • Physics and Astronomy(all)
  • Statistical and Nonlinear Physics
  • Modelling and Simulation
  • Statistics and Probability

Cite this