Electronic Journal of Probability

Competing Particle Systems Evolving by I.I.D. Increments

Mykhaylo Shkolnikov

Full-text: Open access


We consider competing particle systems in $\mathbb{R}^d$, i.e. random locally finite upper bounded configurations of points in $\mathbb{R}^d$ evolving in discrete time steps. In each step i.i.d. increments are added to the particles independently of the initial configuration and the previous steps. Ruzmaikina and Aizenman characterized quasi-stationary measures of such an evolution, i.e. point processes for which the joint distribution of the gaps between the particles is invariant under the evolution, in case $d=1$ and restricting to increments having a density and an everywhere finite moment generating function. We prove corresponding versions of their theorem in dimension $d=1$ for heavy-tailed increments in the domain of attraction of a stable law and in dimension $d\geq 1$ for lattice type increments with an everywhere finite moment generating function. In all cases we only assume that under the initial configuration no two particles are located at the same point. In addition, we analyze the attractivity of quasi-stationary Poisson point processes in the space of all Poisson point processes with almost surely infinite, locally finite and upper bounded configurations.

Article information

Electron. J. Probab., Volume 14 (2009), paper no. 27, 728-751.

Accepted: 11 March 2009
First available in Project Euclid: 1 June 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60G55: Point processes
Secondary: 60G70: Extreme value theory; extremal processes 60K40: Other physical applications of random processes 62P35: Applications to physics

Competing particle systems Large deviations Spin glasses

This work is licensed under aCreative Commons Attribution 3.0 License.


Shkolnikov, Mykhaylo. Competing Particle Systems Evolving by I.I.D. Increments. Electron. J. Probab. 14 (2009), paper no. 27, 728--751. doi:10.1214/EJP.v14-635. https://projecteuclid.org/euclid.ejp/1464819488

Export citation


  • M. Aizenman, R. Sims, S.L. Starr. Mean-field Spin Glass Models from the Cavity-Rost Perspective. Prospects in mathematical physics 437 (2007), 1-30. Amer. Math. Soc., Providence, RI.
  • L.-P. Arguin, M. Aizenman. On the structure of quasi-stationary competing particles systems. arXiv: 0709.2901v1 [math.PR] (2007).
  • E. Bolthausen, A.-S. Sznitman. On Ruelle's probability cascades and an abstract cavity method. Communications in Mathematical Physics 197 (1998), 247-276.
  • N.R. Chaganty, J. Sethuraman. Strong large deviation and local limit theorems. The Annals of Probability 21 (1993), 1671-1690.
  • D.J. Daley, D. Vere-Jones. An Introduction to the Theory of Point Processes (2003). 2nd ed. Springer, New York.
  • A. Dembo, O. Zetouni. Large deviation techniques and applications (1998). 2nd ed. Springer, New York.
  • J. Deny. Sur l'equation de convolution $\mu = \mu * \sigma$. Seminaire Brelot-Choquet-Deny. Theorie du potentiel 4 (1960), 1-11.
  • B. Derrida. Random-energy model: Limit of a family of disordered models. Physical Review Letters 45 (1980), 79-82.
  • J. Galambos. Advanced Probability Theory (1995). Marcel Dekker, Inc.
  • M. Iltis. Sharp Asymptotics of Large Deviations in Rd, Journal of Theoretical Probability 8 (1995), 501-522.
  • M. Mezard, G. Parisi, M.A. Virasoro. Spin Glass Theory and Beyond (1987). World Scientific, Singapore.
  • J. Miller. Quasi-stationary Random Overlap Structures and the Continuous Cascades. arXiv: 0806.1915v1 [math.PR] (2008).
  • D. Ruelle. A mathematical reformulation of Derrida's REM and GREM. Communications in Mathematical Physics 108 (1987), 225-239.
  • A. Ruzmaikina, M. Aizenman. Characterization of invariant measures at the leading edge for competing particle systems. The Annals of Probability 338 (2005), 82-113.
  • M. Talagrand. Spin Glasses: A Challenge for Mathematicians (2003). Springer, Berlin.