Periodic orbit analysis for the deterministic path-preference traffic flow cellular automaton
Yoichi Nakata, Yoshihiro Ohta, Sigeo Ihara

TL;DR
This paper analyzes a path-preference traffic flow cellular automaton, revealing how particle numbers influence dynamics, phase shifts, and flow gaps, with exact calculations for periodic orbits and flow values.
Contribution
It provides an exact analysis of a path-preference traffic cellular automaton, highlighting the role of particle count and periodic orbits in flow dynamics.
Findings
Particle number dominates the automaton's dynamics
Presence of phase shifts and flow gaps with increasing particles
Exact flow values and orbit behaviors identified
Abstract
The path-preference traffic flow cellular automaton is suggested to model the dynamics of transcription. The main difference from the simple traffic flow model is that it contains another preferential paths at some sites. In this paper, we propose an exact analysis for the simplest version of this model. We find that the number of particles is dominant to the dynamics of this cellular automaton and observed that there are not only expected phase shift but also several gaps as the number of particles increases. By considering the behavior of periodic orbits, we also determine the point where such gaps in the flow appear and the exact value of the flow.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Diffusion and Search Dynamics · Stochastic processes and statistical mechanics
