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

@article{Okumura2013MaxminplusEF, 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}, year={2013}, volume={46}, pages={295101} }

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

On fundamental diagram of stochastic cellular automata with a quadratic conserved quantity

- Mathematics
- 2016

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

- Computer Science
- 2013

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.

## References

SHOWING 1-10 OF 10 REFERENCES

Max-plus analysis on some binary particle systems

- Computer Science
- 2011

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.

- Computer SciencePhysical review letters
- 2003

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

- Computer Science
- 2003

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

- Mathematics
- 1998

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…

Toda-type Cellular Automaton and its $N$-soliton Solution(Discretizations of Integrable Systems : Theory and Applications)

- Mathematics
- 1997

From soliton equations to integrable cellular automata through a limiting procedure.

- MathematicsPhysical review letters
- 1996

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

- Computer Science
- 1997

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