arXiv subjects

Gilad Hertzberg Rabinovich

Publications and source records attributed to Gilad Hertzberg Rabinovich.

2 recordsLinked to original sources

arXiv2026

First-passage processes in a deterministic one-dimensional cellular automaton model of traffic flow

We present analytical results for first-passage processes in a deterministic one-dimensional cellular automaton (CA) model of traffic flow. Starting at time $t=0$ from a random initial state with car density p, at every time step $t\ge 1$ each car moves one step to the right if the cell on its right is empty, and is stopped if it is occupied by another car. The model, which coincides with CA rule 184 in Wolfram's numbering scheme, exhibits a continuous dynamical phase transition at $p=1/2$, between a low-density free-flowing phase and a high-density congested phase. Using the framework of first-passage processes, we derive a closed-form expression for the distribution $P(T_{FS}=t)$ of first-stopping (FS) times, which is the probability that a randomly selected car will be stopped for the first time at time $t$. We also obtain a closed-form expression for the stopping probability $P_S(t)$, which is the probability that a randomly selected car will be stopped at time $t$. In the low-density phase of $0<p<1/2$, the probability $P_S(t)$ yields a closed-form expression for the distribution $P(T_{LS}=t)$ of last-stopping (LS) times, which is the probability that a randomly selected car will be stopped for the last time at time $t$, beyond which it will move freely indefinitely. In this regime, we analyze the relation between the LS time and the number of stopping events $N_S$ which take place up to that time. We present closed-form expressions for the joint distribution $P(T_{LS}=t,N_S=n)$, for the two conditional distributions that emanate from it and for the marginal distribution $P(N_S=n)$. These results provide insight on the time scales of congestion and relaxation in deterministic traffic flow from the point of view of individual cars. In a broader context, they provide insight on complex relaxation processes that involve many interacting particles, such as deterministic surface growth.

cond-mat.stat-mech↗

arXiv2026

Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow

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$ with periodic boundary conditions. Starting from a random initial state of density $p$, which is equally divided between the H and V-cars, the model exhibits a phase transition at a critical density $p_c$. For $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_{\parallel}(t)+D_{\perp}(t)$ between the state of the system at time $t$ and the set of FFP states. The $D_{\parallel}(t)$ term accounts for the interactions between homotypic pairs of H (or V) cars, while $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$, while in all the other states $D(t)>0$. As the system evolves toward the FFP states, there is a separation of time scales, where $D_{\parallel}(t)$ decays very fast while $D_{\perp}(t)$ decays much more slowly. Moreover, the time dependence of $D_{\perp}(t)$ is well fitted by an exponentially truncated power-law decay of the form $D_{\perp}(t)\sim t^{-γ} \exp(-t/τ_{\perp})$, where $τ_{\perp}$ depends on $L$ and $p$. The power-law decay suggests avalanche-like dynamics with no characteristic scale, while the exponential cutoff is imposed by the finite lattice size.

nlin.CG↗