Skip to content

Two-cluster dynamics for cellular automata with shuffle update

Research output: Working paperWorking paper and Preprints

  • R E Wilson
  • DA Smith
Original languageEnglish
Publication dateNov 2005


The random shuffle update method for the asymmetric exclusion process (ASEP) is introduced and the cluster dynamics technique is extended in order to analyse its dynamics. A sequence of approximate models is introduced, the first element of which corresponds to the classical parallel update rule whose two-cluster dynamics is reviewed. It is then shown how the argument may be extended inductively to solve for the two-cluster probabilities for each element of the sequence of approximate models. A formal limit is then taken, and macroscopic velocities and flow rates are derived.


  • Paper

    Preprint (usually an early version) , 267 KB, PDF-document

Research areas

  • traffic, cellular automata

View research connections

Related faculties, schools or groups