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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Max-plus analysis on some binary particle systems'. Together they form a unique fingerprint.

  • Cite this