Rate of relaxation for a mean-field zero-range process

Rate of relaxation for a mean-field zero-range process

Benjamin T. Graham

Source: Ann. Appl. Probab. Volume 19, Number 2 (2009), 497-520.

Abstract

We study the zero-range process on the complete graph. It is a Markov chain model for a microcanonical ensemble. We prove that the process converges to a fluid limit. The fluid limit rapidly relaxes to the appropriate Gibbs distribution.

First Page: Show

Primary Subjects: 60K35

Secondary Subjects: 82C20

Keywords: Mean field; zero-range process; balls; boxes; Markov chain; relaxation; spectral gap; log Sobolev

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.

If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aoap/1241702239
Digital Object Identifier: doi:10.1214/08-AAP549
Zentralblatt MATH identifier: 05566089
Mathematical Reviews number (MathSciNet): MR2521877

back to Table of Contents

References

[1] Csiszár, I. (1967). Information-type measures of difference of probability distributions and indirect observations. Studia Sci. Math. Hungar. 2 299–318.

[2] Darling, R. W. R. and Norris, J. R. (2005). Structure of large random hypergraphs. Ann. Appl. Probab. 15 125–152.

Mathematical Reviews (MathSciNet): MR2115039

Zentralblatt MATH: 1062.05132

Digital Object Identifier: doi:10.1214/105051604000000567

Project Euclid: euclid.aoap/1106922324

[3] Diaconis, P. and Saloff-Coste, L. (1996). Logarithmic Sobolev inequalities for finite Markov chains. Ann. Appl. Probab. 6 695–750.

Mathematical Reviews (MathSciNet): MR1410112

Zentralblatt MATH: 0867.60043

Digital Object Identifier: doi:10.1214/aoap/1034968224

Project Euclid: euclid.aoap/1034968224

[4] Ehrenfest, P. and Ehrenfest, T. (1907). Über zwei bekannte Einwände gegen das Boltzmannsche H-theorem. Phys. Zeit. 8 311–314.

[5] Ehrenfest, P. and Ehrenfest, T. (1959). The Conceptual Foundations of the Statistical Approach in Mechanics. Cornell Univ. Press, Ithaca, NY. Translated by M. J. Moravcsik.

Mathematical Reviews (MathSciNet): MR1106634

Zentralblatt MATH: 0090.45102

[6] Feller, W. (1968). An Introduction to Probability Theory and Its Applications. Vol. I. 3rd ed. Wiley, New York.

Mathematical Reviews (MathSciNet): MR228020

[7] Goldschmidt, C. A. (2003). Large random hypergraphs. Ph.D. thesis, Univ. Cambridge. Available at http://www.stats.ox.ac.uk/~goldschm/.

[8] Graham, B. T. (2007). Interacting stochastic systems. Ph.D. thesis, Univ. Cambridge. Available at http://www.math.ubc.ca/~ben/.

[9] Johnson, N. L. and Kotz, S. (1977). Urn Models and Their Application. Wiley, New York.

Mathematical Reviews (MathSciNet): MR488211

Zentralblatt MATH: 0352.60001

[10] Kahn, J., Kalai, G. and Linial, N. (1988). The influence of variables on Boolean functions. In Proceedings of 29th Symposium on the Foundations of Computer Science 68–80. Computer Science Press.

[11] Lindvall, T. (2002). Lectures on the Coupling Method. Dover, Mineola, NY. Corrected reprint of the 1992 original.

Mathematical Reviews (MathSciNet): MR1924231

[12] McCoy, B. M. and Wu, T. T. (1973). The Two-Dimensional Ising Model. Harvard Univ. Press, Cambridge.

[13] McDiarmid, C. (1998). Concentration. In Probabilistic Methods for Algorithmic Discrete Mathematics. Algorithms Combin. 16 195–248. Springer, Berlin.

Mathematical Reviews (MathSciNet): MR1678578

[14] Miclo, L. (1999). An example of application of discrete Hardy’s inequalities. Markov Process. Related Fields 5 319–330.

Mathematical Reviews (MathSciNet): MR1710983

Zentralblatt MATH: 0942.60081

[15] Mitzenmacher, M. (1999). On the analysis of randomized load balancing schemes. Theory Comput. Syst. 32 361–386. ACM Symposium on Parallel Algorithms and Architectures (Padua, 1996).

Mathematical Reviews (MathSciNet): MR1678304

Zentralblatt MATH: 0932.68003

Digital Object Identifier: doi:10.1007/s002240000122

[16] Morris, B. (2006). Spectral gap for the zero range process with constant rate. Ann. Probab. 34 1645–1664.

Mathematical Reviews (MathSciNet): MR2271475

Zentralblatt MATH: 1111.60077

Digital Object Identifier: doi:10.1214/009117906000000304

Project Euclid: euclid.aop/1163517217

[17] Peres, Y. (2005). Mixing for Markov chains and spin systems. Lecture Notes 2005 UBC Summer School. Available at http://stat-www.berkeley.edu/~peres/.

previous :: next