Finite approximations to the critical reversible nearest particle system. (English) Zbl 0966.82013

Summary: Approximating a critical attractive reversible nearest particle system on a finite set from above is not difficult, but approximating it from below is less trivial, as the empty configuration is invariant. We develop a finite state Markov chain that deals with this issue. The rate of convergence for this chain is discovered through a mixing inequality in [M. Jerrum and A. Sinclair, Inf. Comput. 82, No. 1, 93-133 (1989; Zbl 0668.05060)]; an application of that spectral gap bound in this case requires the use of “randomized paths from state to state.” For applications, we prove distributional results for semiinfinite and infinite critical RNPS.


82C22 Interacting particle systems in time-dependent statistical mechanics
60K35 Interacting random processes; statistical mechanics type models; percolation theory


Zbl 0668.05060
Full Text: DOI


[1] DIACONIS, P. and STROOCK, D. 1991. Geometric bounds for eigenvalues of Markov chains. Ann. Appl. Probab. 1 36 61. · Zbl 0731.60061
[2] GRIFFEATH, D. and LIGGETT, T. 1982. Critical phenomena for Spitzer’s reversible nearest-particle systems. Ann. Probab. 10 881 895. · Zbl 0498.60090
[3] JERRUM, M. and SINCLAIR, D. 1990. Approximate counting, uniform generation, and rapidly mixing Markov chains. Inform. and Comput. 82 93 133. · Zbl 0668.05060
[4] LIGGETT, T. 1985. Interacting Particle Systems. Springer, New York. · Zbl 0559.60078
[5] LIGGETT, T. 1991. L rates of convergence for attractive reversible nearest particle systems: the 2 critical case. Ann. Probab. 19 935 959. · Zbl 0737.60092
[6] MOUNTFORD, T. 1995. Exponential convergence for attractive subcritical nearest particle systems. Stochastic Process. Appl. 59 235 249. · Zbl 0847.60083
[7] MOUNTFORD, T. 1997a. A complete convergence theorem for attractive reversible nearest particle systems. Canad. J. Math. · Zbl 0891.60092
[8] MOUNTFORD, T. 1997b. Convergence of critical nearest particle systems. · Zbl 0891.60092
[9] SCHINAZI, R. 1992. Brownian fluctuations of the edge for critical reversible nearest-particle systems. Ann. Probab. 20 194 205. · Zbl 0742.60108
[10] SCHONMANN, R. 1994. Slow droplet-driven relaxation of stochastic Ising models in the vicinity of the phase coexistence region. Comm. Math. Phys. 161 1 49. · Zbl 0796.60103
[11] SPITZER, F. 1997. Stochastic time evolution of one dimensional infinite particle systems. Bull. Amer. Math. Soc. 83 880 890. · Zbl 0372.60149
[12] SWEET, T. 1997. One dimensional spin systems. Ph.D. thesis, Univ. California, Los Angeles.
[13] LOS ANGELES, CALIFORNIA 90095-1555 E-MAIL: malloy@math.ucla.edu
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.