Max-plus analysis on some binary particle systems

DOI10.1088/1751-8113/44/13/135102zbMATH Open1220.37012arXiv1012.4887OpenAlexW1972998096MaRDI QIDQ2995067FDOQ2995067

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

Publication date: 20 April 2011

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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. Finally, we analyze the asymptotic behaviors of general solutions and prove the fundamental diagrams exactly.

Full work available at URL: https://arxiv.org/abs/1012.4887

Recommendations

• Max-min-plus expressions for one-dimensional particle cellular automata obtained from a fundamental diagram
• Max-plus analysis on initial value problem of elementary cellular automaton
• On deautonomization and randomization of particle cellular automata
• A max-plus model of asynchronous cellular automata
• Analyse de systèmes min-max

zbMATH Keywords

asymptoticsmax-plus operatorparticle cellular automaton

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Phase transitions (general) in equilibrium statistical mechanics (82B26) Transition to stochasticity (chaotic behavior) for nonlinear problems in mechanics (70K55)

Cited In (7)

• Max-plus analysis on initial value problem of elementary cellular automaton
• Max-plus equation with two conserved quantities and one monotonically decreasing quantity
• Max-min-plus expressions for one-dimensional particle cellular automata obtained from a fundamental diagram
• New approach to evaluate the asymptotic distribution of particle systems expressed by probabilistic cellular automata
• Lattice equations and their solutions with complexity of polynomial class
• On solutions to evolution equations defined by lattice operators
• On deautonomization and randomization of particle cellular automata

This page was built for publication: Max-plus analysis on some binary particle systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2995067)