Clustering in coagulation-fragmentation processes, random combinatorial structures and additive number systems: Asymptotic formulae and limiting laws
HTML articles powered by AMS MathViewer
- by Gregory A. Freiman and Boris L. Granovsky PDF
- Trans. Amer. Math. Soc. 357 (2005), 2483-2507 Request permission
Abstract:
We develop a unified approach to the problem of clustering in the three different fields of applications indicated in the title of the paper, in the case when the parametric function of the models is regularly varying with positive exponent. The approach is based on Khintchine’s probabilistic method that grew out of the Darwin-Fowler method in statistical physics. Our main result is the derivation of asymptotic formulae for the distribution of the largest and the smallest clusters (= components), as the total size of a structure (= number of particles) goes to infinity. We discover that $n^{\frac {1}{l+1}}$ is the threshold for the limiting distribution of the largest cluster. As a by-product of our study, we prove the independence of the numbers of groups of fixed sizes, as $n\to \infty .$ This is in accordance with the general principle of asymptotic independence of sites in mean-field models. The latter principle is commonly accepted in statistical physics, but not rigorously proved.References
- Michael Aizenman and Thor A. Bak, Convergence to equilibrium in a system of reacting polymers, Comm. Math. Phys. 65 (1979), no. 3, 203–230. MR 530150, DOI 10.1007/BF01197880
- David J. Aldous, Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists, Bernoulli 5 (1999), no. 1, 3–48. MR 1673235, DOI 10.2307/3318611
- David Aldous, Emergence of the giant component in special Marcus-Lushnikov processes, Random Structures Algorithms 12 (1998), no. 2, 179–196. MR 1637407, DOI 10.1002/(SICI)1098-2418(199803)12:2<179::AID-RSA2>3.0.CO;2-U
- Richard Arratia, A. D. Barbour, and Simon Tavaré, Logarithmic combinatorial structures: a probabilistic approach, EMS Monographs in Mathematics, European Mathematical Society (EMS), Zürich, 2003. MR 2032426, DOI 10.4171/000
- Richard Arratia and Simon Tavaré, Independent process approximations for random combinatorial structures, Adv. Math. 104 (1994), no. 1, 90–154. MR 1272071, DOI 10.1006/aima.1994.1022
- A. D. Barbour, B. Granovsky, Random combinatorial structures: the convergent case. Preprint, math.Pr/0305031, math@arXiv.org. (2003).
- Jason P. Bell, Sufficient conditions for zero-one laws, Trans. Amer. Math. Soc. 354 (2002), no. 2, 613–630. MR 1862560, DOI 10.1090/S0002-9947-01-02884-7
- Jason P. Bell and Stanley N. Burris, Asymptotics for logical limit laws: when the growth of the components is in an RT class, Trans. Amer. Math. Soc. 355 (2003), no. 9, 3777–3794. MR 1990173, DOI 10.1090/S0002-9947-03-03299-9
- Jean Bertoin, Homogeneous fragmentation processes, Probab. Theory Related Fields 121 (2001), no. 3, 301–318. MR 1867425, DOI 10.1007/s004400100152
- N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular variation, Encyclopedia of Mathematics and its Applications, vol. 27, Cambridge University Press, Cambridge, 1987. MR 898871, DOI 10.1017/CBO9780511721434
- Stanley N. Burris, Number theoretic density and logical limit laws, Mathematical Surveys and Monographs, vol. 86, American Mathematical Society, Providence, RI, 2001. MR 1800435, DOI 10.1090/surv/086
- Jean-Marc Deshouillers, Gregory A. Freiman, and William Moran, On series of discrete random variables. I. Real trinomial distributions with fixed probabilities, Astérisque 258 (1999), xvi, 411–423 (English, with English and French summaries). Structure theory of set addition. MR 1701212
- Richard Durrett, Boris L. Granovsky, and Shay Gueron, The equilibrium behavior of reversible coagulation-fragmentation processes, J. Theoret. Probab. 12 (1999), no. 2, 447–474. MR 1684753, DOI 10.1023/A:1021682212351
- Andreas Eibeck and Wolfgang Wagner, Stochastic particle approximations for Smoluchoski’s coagulation equation, Ann. Appl. Probab. 11 (2001), no. 4, 1137–1165. MR 1878293, DOI 10.1214/aoap/1015345398
- Steven N. Evans and Jim Pitman, Construction of Markovian coalescents, Ann. Inst. H. Poincaré Probab. Statist. 34 (1998), no. 3, 339–383 (English, with English and French summaries). MR 1625867, DOI 10.1016/S0246-0203(98)80015-0
- W. J. Ewens, Remarks on the law of succession, Athens Conference on Applied Probability and Time Series Analysis, Vol. I (1995), Lect. Notes Stat., vol. 114, Springer, New York, 1996, pp. 229–244. MR 1466719, DOI 10.1007/978-1-4612-0749-8_{1}6
- H. Eyring, D. Henderson, B. J. Stover, E. M. Eyring, Statistical mechanics and dynamics. NY, 1964.
- William Feller, An introduction to probability theory and its applications. Vol. II, John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0210154
- G. A. Freĭman, Waring’s problem with an increasing number of terms, Elabuž. Gos. Ped. Inst. Učen. Zap. 3 (1958), 105–119 (Russian). MR 0255504
- Gregory A. Freiman and Boris L. Granovsky, Asymptotic formula for a partition function of reversible coagulation-fragmentation processes, Israel J. Math. 130 (2002), 259–279. MR 1919380, DOI 10.1007/BF02764079
- Gregory A. Freiman and Jane Pitman, Partitions into distinct large parts, J. Austral. Math. Soc. Ser. A 57 (1994), no. 3, 386–416. MR 1297011, DOI 10.1017/S1446788700037770
- A. M. Vershik, G. A. Freĭman, and Yu. V. Yakubovich, A local limit theorem for random partitions of natural numbers, Teor. Veroyatnost. i Primenen. 44 (1999), no. 3, 506–525 (Russian, with Russian summary); English transl., Theory Probab. Appl. 44 (2000), no. 3, 453–468. MR 1805818, DOI 10.1137/S0040585X97977719
- Tadasi Nakayama, On Frobeniusean algebras. I, Ann. of Math. (2) 40 (1939), 611–633. MR 16, DOI 10.2307/1968946
- Shay Gueron, The steady-state distributions of coagulation-fragmentation processes, J. Math. Biol. 37 (1998), no. 1, 1–27. MR 1636636, DOI 10.1007/s002850050117
- Ulrich Martin Hirth, A Poisson approximation for the Dirichlet law, the Ewens sampling formula and the Griffiths-Engen-McCloskey law by the Stein-Chen coupling method, Bernoulli 3 (1997), no. 2, 225–232. MR 1466308, DOI 10.2307/3318588
- I. A. Ibragimov and Yu. V. Linnik, Independent and stationary sequences of random variables, Wolters-Noordhoff Publishing, Groningen, 1971. With a supplementary chapter by I. A. Ibragimov and V. V. Petrov; Translation from the Russian edited by J. F. C. Kingman. MR 0322926
- Intae Jeon, Existence of gelling solutions for coagulation-fragmentation equations, Comm. Math. Phys. 194 (1998), no. 3, 541–567. MR 1631473, DOI 10.1007/s002200050368
- Intae Jeon, Peter March, and Boris Pittel, Size of the largest cluster under zero-range invariant measures, Ann. Probab. 28 (2000), no. 3, 1162–1194. MR 1797308, DOI 10.1214/aop/1019160330
- A. Y. Khinchin, Mathematical foundations of quantum statistics, Graylock Press, Albany, N.Y., 1960. Translation from the first (1951) Russian ed., edited by Irwin Shapiro. MR 0111217
- Frank P. Kelly, Reversibility and stochastic networks, Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, Ltd., Chichester, 1979. MR 554920
- V. F. Kolchin, Random graphs, Encyclopedia of Mathematics and its Applications, vol. 53, Cambridge University Press, Cambridge, 1999. MR 1728076
- Philippe Laurençot and Dariusz Wrzosek, The discrete coagulation equations with collisional breakage, J. Statist. Phys. 104 (2001), no. 1-2, 193–253. MR 1851388, DOI 10.1023/A:1010309727754
- Lyuben R. Mutafchiev, Local limit theorems for sums of power series distributed random variables and for the number of components in labelled relational structures, Random Structures Algorithms 3 (1992), no. 4, 403–426. MR 1179830, DOI 10.1002/rsa.3240030405
- James R. Norris, Smoluchowski’s coagulation equation: uniqueness, nonuniqueness and a hydrodynamic limit for the stochastic coalescent, Ann. Appl. Probab. 9 (1999), no. 1, 78–109. MR 1682596, DOI 10.1214/aoap/1029962598
- J. R. Norris, Cluster coagulation, Comm. Math. Phys. 209 (2000), no. 2, 407–435. MR 1737990, DOI 10.1007/s002200050026
- A. G. Postnikov, Introduction to analytic number theory, Translations of Mathematical Monographs, vol. 68, American Mathematical Society, Providence, RI, 1988. Translated from the Russian by G. A. Kandall; Translation edited by Ben Silver; With an appendix by P. D. T. A. Elliott. MR 932727, DOI 10.1090/mmono/068
- Eugene Seneta, Regularly varying functions, Lecture Notes in Mathematics, Vol. 508, Springer-Verlag, Berlin-New York, 1976. MR 0453936, DOI 10.1007/BFb0079658
- M. V. Smoluchowski, Versuch einer mathematischen Theorie der Koagulationskinetik kolloider Lösungen. Z. Phys. Chem. 92 (1917), 129-168.
- Richard P. Stanley, Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, Cambridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin. MR 1676282, DOI 10.1017/CBO9780511609589
- Sam Perlis, Maximal orders in rational cyclic algebras of composite degree, Trans. Amer. Math. Soc. 46 (1939), 82–96. MR 15, DOI 10.1090/S0002-9947-1939-0000015-X
- P. Whittle, Statistical processes of aggregation and polymerization, Proc. Cambridge Philos. Soc. 61 (1965), 475–495. MR 178897, DOI 10.1017/s0305004100004047
- Peter Whittle, Systems in stochastic equilibrium, Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics, John Wiley & Sons, Ltd., Chichester, 1986. MR 850012
Additional Information
- Gregory A. Freiman
- Affiliation: School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel-Aviv University, Ramat-Aviv, Tel-Aviv, Israel
- Email: grisha@math.tau.ac.il
- Boris L. Granovsky
- Affiliation: Department of Mathematics, Technion-Israel Institute of Technology, Haifa, 32000, Israel
- Email: mar18aa@techunix.technion.ac.il
- Received by editor(s): July 18, 2002
- Received by editor(s) in revised form: January 7, 2004
- Published electronically: November 23, 2004
- © Copyright 2004 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 357 (2005), 2483-2507
- MSC (2000): Primary 60K35, 05A15; Secondary 05A16, 05C80, 11M45
- DOI: https://doi.org/10.1090/S0002-9947-04-03617-7
- MathSciNet review: 2140447