2018/10/09 by Steven R. Finch, Finch, Steven, Guy Louchard +1
Computer Science · Mathematics · #41A60 #60G50 (Primary) 05A16 #60K30 #68W40 #90B20 (Secondary) #Advanced Combinatorial Mathematics #Data Management and Algorithms #FOS: Mathematics #History and Overview (math.HO) #Stochastic processes and statistical mechanics
paper · pdf · doi:10.48550/arxiv.1810.03906
openalex publication_date 2018/10/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In discrete time, ℓ-blocks of red lights are separated by ℓ-blocks of green lights. Cars arrive at random. The maximum line length of idle cars is fully understood for ℓ = 1, but only partially for 2 ≤ ℓ ≤ 3.