Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow
Gilad Hertzberg Rabinovich, Ofer Biham and Eytan Katzav · 2026
Read Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow by Gilad Hertzberg Rabinovich, Ofer Biham and Eytan Katzav (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-01180.txt.
Introduction
Rabinovich, Biham, and Katzav study how traffic sorts itself out in a simple grid model with few cars. Their paper revisits a two-way model where some cars move right and others move down on a square board. Below a key density, traffic ends in a free, repeating flow.
In that calm state, the two kinds of cars split into neat diagonal bands and move without blocking each other. The authors create a distance measure to track how fast a random start reaches that state. Motion within bands settles fast, while mixing between bands fades far more slowly, in a pattern shaped by the board size.
Catalog record
| CREATOR | Gilad Hertzberg Rabinovich, Ofer Biham and Eytan Katzav |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-01180
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow Gilad Hertzberg Rabinovich, Ofer Biham and Eytan Katzav Abstract We analyze the structure and dynamics in the low-density phase of the deterministic two-dimensional cellular automaton model of traffic flow introduced in [O. Biham, A.A. Middleton and D. Levine, Phys. Rev. A 46, R6124 (1992)]. The model consists of horizontally-oriented (H) cars that move to the right and vertically-oriented (V) cars that move downward, on a square lattice of size L L with periodic boundary conditions. Starting from a random initial state of density p p , which is equally divided between the H and V-cars, the model exhibits a phase transition at a critical density p c p_{c} . For p < p c p<p_{c} it evolves toward a free-flowing periodic (FFP) state, while for p > p c p>p_{c} it evolves toward a fully-jammed state or to an intermediate state of congested traffic. In the FFP states, the H and V-cars segregate into homogeneous diagonal bands, in which they move freely without obstruction. To analyze the convergence toward the FFP states we introduce a configuration-space distance measure D ( t ) = D ∥ ( t ) + D ⟂ ( t ) D(t)=D_{\parallel}(t)+D_{\perp}(t) between the state of the system at time t t and the set of FFP states. The D ∥ ( t ) D_{\parallel}(t) term accounts for the interactions between homotypic pairs of H (or V) cars, while D ⟂ ( t ) D_{\perp}(t) accounts for the interactions between heterotypic pairs of H and V-cars. We show that in the FFP states D ( t ) = 0 D(t)=0 , while in all the other states D ( t ) > 0 D(t)>0 . As the system evolves toward the FFP states, there is a separation of time scales, where D ∥ ( t ) D_{\parallel}(t) decays very fast while D ⟂ ( t ) D_{\perp}(t) decays much more slowly. Moreover, the time dependence of D ⟂ ( t ) D_{\perp}(t) is well fitted by an exponentially truncated power-law decay of the form D ⟂ ( t ) ∼ t − γ exp ( − t / τ ⟂ ) D_{\perp}(t)\sim t^{-\gamma}\exp(-t/\tau_{\perp}) , where τ ⟂ \tau_{\perp} depends on L L and p p . The power-law decay suggests avalanche-like dynamics with no characteristic scale, while the exponential cutoff is imposed by the finite lattice size. pacs 64.60.aq,89.75.Da I Introduction The statistical physics of traffic flow applies concepts from thermodynamics and nonlinear dynamics to questions such as how the interactions between individual cars and drivers give rise to collective traffic patterns Chowdhury2000 ; Helbing2001 ; Schadschneider2002 ; Nagatani2002 . By treating road traffic as a many-body system, researchers analyze phase transitions between different dynamical phases of traffic flow, much like the transitions between phases of matter Kerner2004 ; Kerner2009 ; Kerner2017 . The flow of highway traffic has been studied extensively using the Nagel-Schreckenberg (NS) model Nagel1992 . This is a CA model which is defined on a one-dimensional grid of L cells, with open or periodic boundary conditions. The model features integer velocities and a set of dynamical rules for acceleration, slowing-down and randomization. In spite of its simplicity, the NS model captures key features of real traffic, including spontaneous formation of traffic jams and phase transitions between free-flowing and congested traffic Schreckenberg1995 ; Nagel1996 . The randomization step is crucial in order to capture realistic traffic behavior and to account for the irregularity of human behavior. The NS model established a minimal microscopic framework for jam formation in highway traffic. Kerner and co-workers later extended this approach by introducing speed synchronization as a key behavioral ingredient Kerner1996 ; Kerner2002 . They showed that this extension yields a generalized phase structure comprising free flow, synchronized flow, and wide moving jams, in agreement with empirical results. Taking the deterministic limit of the NS model and restricting the velocities to 0 (stopped) and 1 (moving) yields the simplest 1D traffic model, which is analogous to CA rule 184 Krug1988 ; Sasvari1997 ; Belitsky2005 ; Fuks2023 in Wolfram’s numbering scheme Wolfram1983 ; Wolfram1984 . Starting from a random initial state in which each cell is occupied by a car with probability p and empty with probability 1-p , every time step each car moves one step to the right unless the cell in front is blocked by another car. An important property of this model is that the number of cars is conserved Boccara1998 ; Boccara2002 . CA model 184 exhibits a phase transition at p=1/2 , separating between a free-flowing phase for 0<p<1/2 in which the velocity of all the cars is v=1 , and a partially jammed phase for 1/2<p<1 in which the average velocity is \langle v\rangle=(1-p)/p . The transient behavior of CA rule 184 in the low-density phase, as it evolves toward a free-flowing state was studied in Refs. Fuks1997 ; Fuks1999 . Starting from a random initial state in the low-density limit of p\ll 1 , the number of blocked cars at time t decays exponentially like p^{t} . This implies that in the low-density limit the convergence to a free-flowing state is extremely fast. The dynamics of CA rule 184 on finite lattices was recently studied in Ref. Jha2025 . The relaxation times of the traffic jams were calculated, revealing characteristic features of continuous phase transitions. The analysis of more complex traffic systems, such as urban traffic networks, requires two-dimensional CA models. In particular, the deterministic model of Ref. Biham1992 , often referred to as the Biham-Middleton-Levine (BML) traffic flow model Ishibashi1994 ; Tadaki1994 ; Nagatani1999 ; Ding2011 , simulates traffic flow in a grid-like city with cars moving in two perpendicular directions. The model exhibits a dynamical phase transition between free-flowing periodic (FFP) states in the low-density phase and fully-jammed states in the high-density phase. In addition to the free-flowing states at low densities and the fully-jammed states at high densities, just above the transition there is a narrow range of densities, in which there are intermediate partially-jammed states Dsouza2005 ; Olmos2015 . These intermediate states exhibit coexistence between domains of free-flowing traffic and domains of jammed traffic. Only a few rigorous mathematical results are known for the BML model. The high-density limit was studied in Ref. Angel2005 using methods of percolation theory. It was proved that for any lattice size L , when the density p is sufficiently close to 1 , the model converges to a fully jammed state after a finite number of time steps. In the opposite limit of low densities, it was shown that if the number of cars is smaller than L/2 , the system will self-organize into a free-flowing state in which all the cars will move with velocity 1 Austin2006 . It was also shown that the critical density at which the transition from the free-flowing phase to the fully-jammed phase takes place satisfies p_{c}<1/2 Chau1998 . In this paper we analyze the structure and dynamics of the FFP states that emerge in the low-density phase of the BML traffic-flow model. To this end, we introduce a