Skip to content

Extension of cluster dynamics to cellular automata with shuffle update

Research output: Working paperWorking paper and Preprints

  • DA Smith
  • R E Wilson
Original languageEnglish
Publication dateOct 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.

Research areas

  • traffic, cellular automata



  • Dasmithtgf

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

View research connections

Related faculties, schools or groups