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
StatePublished - Oct 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

Download statistics

No data available



  • Dasmithtgf

    Submitted manuscript, 128 KB, PDF-document


View research connections

Related faculties, schools or groups