Max-min-plus expressions for one-dimensional particle cellular automata obtained from a fundamental diagram

  title={Max-min-plus expressions for one-dimensional particle cellular automata obtained from a fundamental diagram},
  author={Takazumi Okumura and Junta Matsukidaira and Daisuke A. Takahashi},
  journal={Journal of Physics A},
We study one-dimensional neighborhood-five conservative cellular automata (CA), referred to as particle cellular automata five (particle CA5). We show that evolution equations for particle CA5s that belong to certain types can be obtained in the form of max–min-plus expressions from a fundamental diagram. The obtained equations are transformed into other max–min-plus expressions by ultradiscrete Cole–Hopf transformations, which enable us to analyze the asymptotic behaviors of general solutions… 
2 Citations

Figures from this paper

On fundamental diagram of stochastic cellular automata with a quadratic conserved quantity
We report the exact analysis of asymptotic behavior for some stochastic cellular automata with a quadratic conserved quantity. There exists a reduction from the cellular automaton with a quadratic
Delay Bound: Fractal Traffic Passes through Network Servers
A concise method of delay computation for hard real-time systems as shown in this paper is proposed and the delay computation of fractal traffic passing through servers is presented.


Max-plus analysis on some binary particle systems
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.
Euler-lagrange correspondence of cellular automaton for traffic-flow models.
It is shown that the Burgers CA, which is a corresponding CA of the continuous Burgers equation, plays a central role in considering this relation and is obtained the Lagrange representation of a traffic model.
Euler–Lagrange Correspondence Of Generalized Burgers Cellular Automaton
This paper applies the proposed Euler–Lagrange transformation for cellular automata (CA) to multi-value generalized Burgers CA (GBCA) which include the Fukui–Ishibashi model and the quick-start model associated with traffic flow, and succeeds in clarifying the Euler-lagrange correspondence of these models.
Analytical properties of ultradiscrete Burgers equation and rule-184 cellular automaton
In this paper, we propose an ultradiscrete Burgers equation of which all the variables are discrete. The equation is derived from a discrete Burgers equation under an ultradiscrete limit and reduces
From soliton equations to integrable cellular automata through a limiting procedure.
A direct connection between a cellular automaton and integrable nonlinear wave equations is shown and a general method for constructing suchintegrable cellular automata and their $N$-soliton solutions is proposed.
Cellular automaton rules conserving the number of active sites
This paper shows how to determine all of the unidimensional two-state cellular automaton rules of a given number of inputs which conserve the number of active sites. These rules have to satisfy a
A New Kind of Science (Champaign: Wolfram Media
  • 2002
Theory and Applications of Cellular Automata (Singapore: World Scientific
  • 1986