Continuous multiline queues and TASEP

  title={Continuous multiline queues and TASEP},
  author={Erik Aas and Svante Linusson},
The TASEP (totally asymmetric simple exclusion process) studied here is a Markov chain on cyclic words over the alphabet{1,2,...,n} given by at each time step sorting an adjacent pair of letters chosen uniformly at random. For example, from the word 3124 one may go to 1324, 3124, 3124, 4123 by sorting the pair 31, 12, 24, or 43.Two words have the sametype if they are permutations of each other. If we restrict TASEP to words of some particular type m we get an ergodic Markov chain whose… CONTINUE READING

Figures and Tables from this paper.


Publications referenced by this paper.

, Kirone Mallick , Matrix Representation of the Stationary Measure for the Multispecies TASEP

Martin R. Evans, Pablo A. Ferrari
  • J . Stat . Phys .
  • 2014

Ferrari and James B . Martin , Multiclass processes , dual points and M / M / 1 queues

A. Pablo
  • Markov Proc . Rel . Fields
  • 2009

and Philipp Schmidt , Multi - type TASEP in discrete time

James Martin
  • ALEA
  • 2009

and James B . Martin , Stationary distributions of multi - type totally asymmetric exclusion processes

Pablo. A. Ferrari
  • Ann . Prob .
  • 2006