Extension of cluster dynamics to cellular automata with shuffle update

DA Smith, R E Wilson

Research output: Working paper

274 Downloads (Pure)


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.
Original languageEnglish
Publication statusPublished - Oct 2005


  • traffic
  • cellular automata


Dive into the research topics of 'Extension of cluster dynamics to cellular automata with shuffle update'. Together they form a unique fingerprint.

Cite this