Hostname: page-component-76fb5796d-wq484 Total loading time: 0 Render date: 2024-04-26T04:45:55.762Z Has data issue: false hasContentIssue false
  • English
  • Français

Asymptotics of counts of small components in random structures and models of coagulation-fragmentation

Published online by Cambridge University Press:  03 June 2013

Boris L. Granovsky
Boris L. Granovsky*
Affiliation:
Department of Mathematics, Technion-Israel Institute of Technology, 32000 Haifa, Israel. mar18aa@techunix.technion.ac.il
Get access

Abstract

We establish necessary and sufficient conditions for the convergence (in the sense of finite dimensional distributions) of multiplicative measures on the set of partitions. The multiplicative measures depict distributions of component spectra of random structures and also the equilibria of classic models of statistical mechanics and stochastic processes of coagulation-fragmentation. We show that the convergence of multiplicative measures is equivalent to the asymptotic independence of counts of components of fixed sizes in random structures. We then apply Schur’s tauberian lemma and some results from additive number theory and enumerative combinatorics in order to derive plausible sufficient conditions of convergence. Our results demonstrate that the common belief, that counts of components of fixed sizes in random structures become independent as the number of particles goes to infinity, is not true in general.

Keywords

Multiplicative measures on the set of partitionsrandom structurescoagulation-fragmentation processesSchur’s lemmamodels of ideal gas
Type
Research Article
Information
ESAIM: Probability and Statistics , Volume 17 , 2013 , pp. 531 - 549
Copyright
© EDP Sciences, SMAI, 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

G. Andrews, The theory of partitions, Encyclopedia of Mathematics and its Applications. Addison-Wesley 2 (1976).
Arratia, R. and Tavaré, S., Independent process approximations for random combinatorial structures. Adv. Math. 104 (1994) 90–154. Google Scholar
R. Arratia, A. Barbour and S. Tavaré, Logarithmic combinatorial structures: a probabilistic approach. European Mathematical Society Publishing House, Zurich (2004).
Barbour, A. and Granovsky, B., Random combinatorial structures: the convergent case. J. Comb. Theory, Ser. A 109 (2005) 203–220. Google Scholar
Bell, J., Sufficient conditions for zero-one laws. Trans. Amer. Math. Soc. 354 (2002) 613–630. Google Scholar
Bell, J. and Burris, S., Asymptotics for logical limit laws: when the growth of the components is in RT class. Trans. Amer. Soc. 355 (2003) 3777–3794. Google Scholar
Berestycki, N. and Pitman, J., Gibbs distributions for random partitions generated by a fragmentation process. J. Stat. Phys. 127 (2006) 381–418. Google Scholar
J. Bertoin, Random fragmentation and coagulation processes, Cambridge Studies in Advanced Mathematics. Cambridge University Press (2006).
B. Bollobás, Random graphs, Cambridge Studies in Advanced Mathematics. Cambridge University Press (2001).
S. Burris, Number theoretic density and logical limit laws, Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI 86 (2001).
Burris, S. and Yeats, K., Sufficient conditions for labelled 0 − 1 laws. Discrete Math. Theory Comput. Sci. 10 (2008) 147–156. Google Scholar
Cattiaux, P. and Gozlan, N., Deviations bounds and conditional principles for thin sets. Stoch. Proc. Appl. 117 (2007) 221–250. Google Scholar
Dembo, A. and Zeitouni, O., Refinements of the Gibbs conditioning principle. Probab. Theory Relat. Fields 104 (1996) 1–14. Google Scholar
Durrett, R., Granovsky, B. and Gueron, S., The equilibrium behaviour of reversible coagulation-fragmentation processes. J. Theoret. Probab. 12 (1999) 447–474. Google Scholar
Diaconis, P. and Freedman, D., Conditional limit theorems for exponential families and finite versions of de Finetti’s theorem. J. Theoret. Probab. 1 (1988) 381–410. Google Scholar
Erlihson, M. and Granovsky, B., Reversible coagulation-fragmentation processes and random combinatorial structures: asymptotics for the number of groups. Random Struct. Algorithms 25 (2004) 227–245. Google Scholar
Erlihson, M. and Granovsky, B., Limit shapes of multiplicative measures associated with coagulation-fragmentation processes and random combinatorial structures. Ann. Inst. Henri Poincaré Prob. Stat. 44 (2005) 915–945. Google Scholar
Freiman, G. and Granovsky, B., Asymptotic formula for a partition function of reversible coagulation-fragmentation processes. J. Israel Math. 130 (2002) 259–279. Google Scholar
Freiman, G. and Granovsky, B., Clustering in coagulation-fragmentation processes, random combinatorial structures and additive number systems: asymptotic formulae and limiting laws. Trans. Amer. Math. Soc. 357 (2005) 2483–2507. Google Scholar
Fristedt, B., The structure of random partitions of large integers. Trans. Amer. Math. Soc. 337 (1993) 703–735. Google Scholar
B. Granovsky and A. Kryvoshaev, Coagulation processes with Gibbsian time evolution. arXiv:1008.1027 (2010).
Granovsky, B. and Stark, D., Asymptotic enumeration and logical limit laws for expansive multisets. J. London Math. Soc. 73 (2005) 252–272. Google Scholar
W. Greiner, L. Neise and H. Stӧcker, Thermodinamics and Statistical Mechanics, Classical Theoretical Physics. Springer-Verlag (2000).
E. Grosswald, Representatin of integers as sums of squares. Springer-Verlag (1985).
F. Kelly, Reversibility and stochastic networks. Wiley (1979).
V. Kolchin, Random graphs, Encyclopedia of Mathematics and its Applications. Cambridge University Press 53 (1999).
J. Pitman, Combinatorial stochastic processes. Lect. Notes Math. 1875 (2006).
G. Polya and G. szego, Problems and Theorems in Analysis, Vol. VI. Springer-Verlag (1970).
Salasnich, L., Ideal quantum gas in D-dimensional space and power law potentials, J. Math. Phys. 41 (2000) 8016–8024. Google Scholar
Stark, D., Logical limit laws for logarithmic structures, Math. Proc. Cambridge Philos. Soc. 140 (2005) 537–544. Google Scholar
Vershik, A., Statistical mechanics of combinatorial partitions and their limit configurations. Funct. Anal. Appl. 30 (1996) 90–105. Google Scholar
Vershik, A. and Yakubovich, Yu., Fluctuations of the maximal particle energy of the quantum ideal gas and random partitions. Commun. Math. Phys. 261 (2006) 759–769. Google Scholar
P. Whittle, Systems in stochastic equilibrium. Wiley (1986).
Yu. Yakubovich, Ergodicity of multiple statistics. arXiv:0901.4655v2 [math.CO] (2009).
Yeats, K., A multiplicative analogue of Schur’s Tauberian theorem. Can. Math. Bull. 46 (2003) 473–480. Google Scholar