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



  • Paper

    Submitted manuscript, 267 KB, PDF-document


View research connections

Related faculties, schools or groups