The Biham-Middleton-Levine traffic model for a single junction

Abstract

In the Biham-Middleton-Levine traffic model cars are placed with some density p on a two dimensional torus, and move according to a (simple) set of predefined rules. Computer simulations show this system exhibits many interesting phenomena: for low densities the system self organizes such that cars flow freely while for densities higher than some critical density the system gets stuck in an endless traffic jam. However, apart from the simulation results very few properties of the system were proven rigorously to date. We introduce a simplified version of this model in which cars are placed in a single row and column (a junction) and show that similar phenomena of self-organization of the system and phase transition still occur.