Jump to content

Interacting particle system

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 02:37, 4 December 2012. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In probability theory, a interacting particle system is a stochastic process on some Cartesian product of discrete spaces (where with a graph. It corresponds elementary stochastic processes whose time evolution takes into account the evolution of some of the others elementary stochastic processes according to some interaction. Usually, time is continuous and the process is a Markov one. For discrete-time it is related to Markov chains and stochastic cellular automata.

Among the main examples are the voter model, the contact process, the asymmetric simple exclusion process (ASEP).

References

  • Liggett, Thomas M. (1997). "Stochastic Models of Interacting Systems". The Annals of Probability. 25 (1). Institute of Mathematical Statistics: 1–29. doi:10.2307/2959527. ISSN 0091-1798.
  • Liggett, Thomas M. (1985). Interacting Particle Systems. New York: Springer Verlag. ISBN 0-387-96069-4.