Georgia Institute of Technology
Space-time percolation methods for lattice models of vehicular traffic: Theory and computation
Abstract
dc:description.abstractAnalysis of nonequilibrium systems lacks a general theory, thus it is useful to explore alternate approaches. Methods for analyzing empirical traffic developed in traffic-flow theory differ significantly from those used to study traffic models in statistical physics. These methods treat space and time on a more equal footing and analyze quantities such as total jam delay not typically studied in physics. This suggests traffic-flow methods may offer a useful perspective for analyzing transport models in physics. Motivated by questions arising in traffic-flow theory, we study a simple traffic model, elementary cellular automaton rule 184 (ECA 184). Interpreting congestion in its space–time representation as a connected-cluster problem, we numerically analyze the finite-size statistics of jam structures and find scaling behavior consistent with a percolation transition. Key observables, including total delay, relaxation time, and jam lifetimes, exhibit consistent scaling. We also define structures called elementary jams, which greatly simplify the computation of observables and suggest an underlying space–time structure. Motivated by this numerical evidence for a percolation-like transition in space–time jamming, we develop an analytic description of the transient dynamics of ECA 184. The problem is reformulated in terms of a height function constructed from the initial condition, where macroscopic observables such as total delay and relaxation time, along with microscopic jam statistics, can be expressed as geometric properties of the height function. Their scaling under specific transformations reproduces the numerical exponents and finite-size scaling forms. This approach also admits a renormalization-group interpretation. Finally, we apply the same space–time clustering analysis to the two-dimensional Biham–Middleton–Levine (BML) model of city traffic, where preliminary results suggest a continuous phase transition not previously reported.
Degree
thesis:*- Name thesis:degree_name
- Physics, PhD
- Department thesis:degree_department
- Physics
- Grantor
- Georgia Institute of Technology
- Year dc:date.issued
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Jha, Aryaman
- Advisor dc:contributor.advisor
-
- Laval, Jorge A.
- Committee members dc:contributor.committeemember
-
- Wiesenfeld, Kurt
- Yunker, Peter
- Kim, Harold
- Cvitanovic, Predrag
- ORCID person:identifier.orcid
Rights
- Language dc:language.iso
- English
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/81683