Open Access
February, 1985 Symmetric Exclusion Processes: A Comparison Inequality and a Large Deviation Result
Richard Arratia
Ann. Probab. 13(1): 53-61 (February, 1985). DOI: 10.1214/aop/1176993065


We consider an infinite particle system, the simple exclusion process, which was introduced in the 1970 paper "Interaction of Markov Processes," by Spitzer. In this system, particles attempt to move independently according to a Markov kernel on a countable set of sites, but any jump which would take a particle to an already occupied site is suppressed. In the case that the Markov kernel is symmetric, an inequality by Liggett gives a comparison, for expectations of positive definite functions, between the exclusion process and a system of independent particles. We apply a special case of this inequality to an auxiliary process, to prove another comparison inequality, and to derive a large deviation result for the symmetric exclusion system. In the special case of simple random walks on $Z$, this result can be transformed into a large deviation result for an infinite network of queues.


Download Citation

Richard Arratia. "Symmetric Exclusion Processes: A Comparison Inequality and a Large Deviation Result." Ann. Probab. 13 (1) 53 - 61, February, 1985.


Published: February, 1985
First available in Project Euclid: 19 April 2007

zbMATH: 0558.60075
MathSciNet: MR770627
Digital Object Identifier: 10.1214/aop/1176993065

Primary: 60K35
Secondary: 60F10 , 60K25

Keywords: Exclusion process , Interacting particle system , Jackson networks , large deviations , random shuffling , random stirrings , Random transpositions

Rights: Copyright © 1985 Institute of Mathematical Statistics

Vol.13 • No. 1 • February, 1985
Back to Top