The Annals of Probability

Size of the largest cluster under zero-range invariant measures

Intae Jeon, Peter March, and Boris Pittel

Full-text: Open access


We study the .nite zero-range process with occupancy-dependent rate function $g(\cdot)$. Under the invariant measure, which can be written explicitly in terms of $g$, particles are distributed over sites and we regard all particles at a fixed site as a cluster. In the density one case, that is, equal numbers of particles and sites, we determine asymptotically the size of the largest cluster, as the number of particles tends to infinity, and determine its dependence on the rate function.

Article information

Ann. Probab., Volume 28, Number 3 (2000), 1162-1194.

First available in Project Euclid: 18 April 2002

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]
Secondary: 82C22: Interacting particle systems [See also 60K35]

Zero-range process equilibrium measure cluster size random partition local limit theorem


Jeon, Intae; March, Peter; Pittel, Boris. Size of the largest cluster under zero-range invariant measures. Ann. Probab. 28 (2000), no. 3, 1162--1194. doi:10.1214/aop/1019160330.

Export citation


  • [1] Aldous, D. J. (1999). Deterministic and stochastic models for coalescence (aggregation, coagulation): a review of the mean-field theory for probabilists. Bernoulli 5 3-48.
  • [2] Aldous, D. J. (1998). Emergence of the giant component in special Marcus-Lushnikov process. Random Structures Algorithms 12 179-196.
  • [3] Arratia, R. and Tavar´e, S. (1994). Independent process approximations for random combinatorial structures. Adv. Math. 104 90-154.
  • [4] Bingham, N. H., Goldie, C. M. and Teugels, J. L. (1987). Regular Variation. Cambridge Univ. Press.
  • [5] Bollob´as, B. (1985). Random Graphs. Academic Press, New York.
  • [6] Bollob´as, B., Grimmett, G. and Janson, S. (1996). The random cluster model on the complete graph. Probab. Theory Related Fields 104 283-317.
  • [7] De Masi, A. and Presutti, E. (1991). Mathematical methods for hydrodynamic limits. Lecture Notes in Math. 1501 33-51. Springer, New York.
  • [8] Drake, R. L. (1972). A general mathematical survey of the coagulation equation. In Topics in Current Aerosol Research (G. M. Hidy and J. R. Brock, eds.) 3 51-119. Pergamon Press, Oxford.
  • [9] Durrett, R. (1991). Probability: Theory and Examples. Wadsworth & Brooks/Cole, Belmont, CA.
  • [10] Durrett, R., Granovsky, B. and Gueron, S. (1997). The equilibrium behavior of reversible coagulation fragmentation processes. Preprint.
  • [11] Erd os, P. and R´enyi, A. (1960). On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci. 5 17-61.
  • [12] Flory, P. J. (1941). Molecular size distribution in three-dimensional polymers III. Tetrafunctional branching units. J. Amer. Chemical Soc. 63 3096-3100.
  • [13] Fristedt, B. (1993). The structure of random partitions of large integers. Trans. Amer. Math. Soc. 337 703-735.
  • [14] Gnedenko, B. V. and Kolmogorov, A. N. (1954). Limit Distributions for Sums of Independent Random Variables. Addison-Wesley, Reading, MA.
  • [15] Gonzalez, A. E. (1993). Universality of colloid aggregation in the reaction limit: The computer simulations. Phys. Rev. Lett. 71 2248-2251.
  • [16] Gueron, S. and Levin, S. A. (1995). The Dynamics of GroupFormation. Math. Biosci. 128 243-264.
  • [17] Hendricks, E., Ernst, M. and Ziff, R. (1983). Coagulation equations with gelation. J. Statist. Phys. 31 519-563.
  • [18] Holley, R. (1970). A class of interactions in an infinite particle system. Adv. Math. 5 291-309.
  • [19] Jeon, I. (1996). Gelation phenomena. Ph.D. dissertation, Ohio State Univ.
  • [20] Jeon, I. (1998). Existence of gelling solutions for coagulation fragmentation equations. Comm. Math. Phys. 194 541-567.
  • [21] Jeon, I. and March, P. (2000). Condensation transition for zero range invariant measures. In Stochastic Models. Proceedings of the International Conference on Stochastic Models in Honor of Professor Donald A. Dawson (Luis G. Gorostiza, B. Gail Ivanoff, eds.) 233-244.
  • [22] Karp, R. M. and Sipser, M. (1981). Maximum matchings in sparse random graphs. In Proceedings of the Twenty-Second Annual IEEE Symposium on Foundations of Computing 364-375. IEEE, Nashville.
  • [23] Khinchin, A. I. (1949). Mathematical Foundations of Statistical Mechanics. Dover, New York.
  • [24] Kolchin, V. F. (1986). Random mappings. Optimization Software, Inc., Publication Division, New York.
  • [25] Kolchin, V. F., Sevast'yanov, B. A. and Chistyakov, V. P. (1978). Random Allocations. Winston, Washington, D.C.
  • [26] Leyvraz, F. and Tschudi, H. (1982). Critical kinetics near gelation. J. Phys. A 15 1951-1964.
  • [27] Liggett, T. M. (1985). Interacting Particle Systems. Springer, New York.
  • [28] McLeod, J. B. (1962). On an infinite set of non-linear differential equations I, II. Quart. J. Math. Oxford Ser. 2 13 119-128, 193-205.
  • [29] Norris, James R. (1999). Smoluchowski's coagulation equation: Uniqueness, non-uniqueness and a hydrodynamic limit for the stochastic coalescent. Ann. Appl. Probab. 9 78-109.
  • [30] Norris, J. R. (2000). Cluster coagulation. Comm. Math Phys. 209 407-435.
  • [31] Petrov, V. V. (1975). Sums of Independent Random Variables. Springer, New York.
  • [32] Pittel, B. (1990). On tree census and the giant component in sparse random graphs. Random Structures Algorithms 1 311-342.
  • [33] Pittel, B. (1997). On a likely shape of the random Ferrers diagram. Adv. in Appl. Math. 18 432-488.
  • [34] Pittel, B. (1997). Random set partitions: asymptotics of subset counts. J. Combin. Theory Ser. A 79 326-359.
  • [35] Pittel, B., Woyczynski, W. A. and Mann, J. A. (1989). Random tree-type partitions as a model for acyclic polymerization: Gaussian behavior of the subcritical sol phase. In Random Graphs (J. Jaworski, M. Karonski and A. Rucinski, eds.) 87 1-40. Wiley, New York.
  • [36] Pittel, B. (1990). Random tree-type partitions as a model for acyclic polymerization: Holtsmark (3/2-stable) distribution of the supercritical gel. Ann. Probab. 18 (1990) 319-341. [Correction (1992) 20 1105-1106.]
  • [37] Pittel, B. and Woyczynski, W. A. (1990). A graph-valued Markov process as rings-allowed polymerization model: subcritical behavior. SIAM J. Appl. Math. 50 1200-1220.
  • [38] Riordan, J. (1968). Combinatorial Identities. Wiley, New York.
  • [39] Scott, W. T. (1967). Poisson statistics in distributions of coalescing droplets. J. Atmospheric Sci. 24 221-225.
  • [40] Shepp, L. A. and Lloyd, S. P. (1966). Ordered cycle lengths in a random permutation. Trans. Amer. Math. Soc. 12 340-357.
  • [41] Silk, J. (1980). Star Formation. Geneva Observatory, Sauverny, Switzerland.
  • [42] Spitzer, F. (1970). Interaction of Markov processes. Adv. in Math. 5 246-290.
  • [43] Stockmaver, W. H. (1943). Theory of molecular size distribution and gel formation in branched chain polymers. Chem. Phys. 11 45-55.
  • [44] van Dongen, P. G. J. and Ernst, M. H. (1983). Preand post-gel size distributions in (ir)reversible polymerization. J. Phys. A 16 L327-L332.
  • [45] Ziff, R., Hendricks, E. and Ernst, M. (1982). Critical properties for gelation: A kinetic approach. Phys. Rev. Lett. 49 593-595.