Back to search

Georgia Institute of Technology

Space-time percolation methods for lattice models of vehicular traffic: Theory and computation

Abstract

dc:description.abstract

Analysis 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

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Jha, Aryaman. Space-time percolation methods for lattice models of vehicular traffic: Theory and computation. Georgia Institute of Technology, 2026. https://hdl.handle.net/1853/81683