Asymptotics of counts of small components in random structures and models of coagulation-fragmentation
ESAIM: Probability and Statistics, Tome 17 (2013), pp. 531-549.

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.

DOI : 10.1051/ps/2012007
Classification : 60C05, 60K35, 05A16, 82B05, 11M45
Mots clés : multiplicative measures on the set of partitions, random structures, coagulation-fragmentation processes, Schur's lemma, models of ideal gas
@article{PS_2013__17__531_0,
     author = {Granovsky, Boris L.},
     title = {Asymptotics of counts of small components in random structures and models of coagulation-fragmentation},
     journal = {ESAIM: Probability and Statistics},
     pages = {531--549},
     publisher = {EDP-Sciences},
     volume = {17},
     year = {2013},
     doi = {10.1051/ps/2012007},
     mrnumber = {3070890},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ps/2012007/}
}
TY  - JOUR
AU  - Granovsky, Boris L.
TI  - Asymptotics of counts of small components in random structures and models of coagulation-fragmentation
JO  - ESAIM: Probability and Statistics
PY  - 2013
SP  - 531
EP  - 549
VL  - 17
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ps/2012007/
DO  - 10.1051/ps/2012007
LA  - en
ID  - PS_2013__17__531_0
ER  - 
%0 Journal Article
%A Granovsky, Boris L.
%T Asymptotics of counts of small components in random structures and models of coagulation-fragmentation
%J ESAIM: Probability and Statistics
%D 2013
%P 531-549
%V 17
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ps/2012007/
%R 10.1051/ps/2012007
%G en
%F PS_2013__17__531_0
Granovsky, Boris L. Asymptotics of counts of small components in random structures and models of coagulation-fragmentation. ESAIM: Probability and Statistics, Tome 17 (2013), pp. 531-549. doi : 10.1051/ps/2012007. http://www.numdam.org/articles/10.1051/ps/2012007/

[1] G. Andrews, The theory of partitions, Encyclopedia of Mathematics and its Applications. Addison-Wesley 2 (1976). | MR | Zbl

[2] R. Arratia and S. Tavaré, Independent process approximations for random combinatorial structures. Adv. Math. 104 (1994) 90-154. | MR | Zbl

[3] R. Arratia, A. Barbour and S. Tavaré, Logarithmic combinatorial structures: a probabilistic approach. European Mathematical Society Publishing House, Zurich (2004). | MR | Zbl

[4] A. Barbour and B. Granovsky, Random combinatorial structures: the convergent case. J. Comb. Theory, Ser. A 109 (2005) 203-220. | MR | Zbl

[5] J. Bell, Sufficient conditions for zero-one laws. Trans. Amer. Math. Soc. 354 (2002) 613-630. | MR | Zbl

[6] J. Bell and S. Burris, Asymptotics for logical limit laws: when the growth of the components is in RT class. Trans. Amer. Soc. 355 (2003) 3777-3794. | MR | Zbl

[7] N. Berestycki and J. Pitman, Gibbs distributions for random partitions generated by a fragmentation process. J. Stat. Phys. 127 (2006) 381-418. | MR | Zbl

[8] J. Bertoin, Random fragmentation and coagulation processes, Cambridge Studies in Advanced Mathematics. Cambridge University Press (2006). | MR | Zbl

[9] B. Bollobás, Random graphs, Cambridge Studies in Advanced Mathematics. Cambridge University Press (2001). | MR | Zbl

[10] S. Burris, Number theoretic density and logical limit laws, Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI 86 (2001). | MR | Zbl

[11] S. Burris and K. Yeats, Sufficient conditions for labelled 0 − 1 laws. Discrete Math. Theory Comput. Sci. 10 (2008) 147-156. | MR | Zbl

[12] P. Cattiaux and N. Gozlan, Deviations bounds and conditional principles for thin sets. Stoch. Proc. Appl. 117 (2007) 221-250. | MR | Zbl

[13] A. Dembo and O. Zeitouni, Refinements of the Gibbs conditioning principle. Probab. Theory Relat. Fields 104 (1996) 1-14. | MR | Zbl

[14] R. Durrett, B. Granovsky and S. Gueron, The equilibrium behaviour of reversible coagulation-fragmentation processes. J. Theoret. Probab. 12 (1999) 447-474. | MR | Zbl

[15] P. Diaconis and D. Freedman, Conditional limit theorems for exponential families and finite versions of de Finetti's theorem. J. Theoret. Probab. 1 (1988) 381-410. | MR | Zbl

[16] M. Erlihson and B. Granovsky, Reversible coagulation-fragmentation processes and random combinatorial structures: asymptotics for the number of groups. Random Struct. Algorithms 25 (2004) 227-245. | MR | Zbl

[17] M. Erlihson and B. Granovsky, Limit shapes of multiplicative measures associated with coagulation-fragmentation processes and random combinatorial structures. Ann. Inst. Henri Poincaré Prob. Stat. 44 (2005) 915-945. | Numdam | MR | Zbl

[18] G. Freiman and B. Granovsky, Asymptotic formula for a partition function of reversible coagulation-fragmentation processes. J. Israel Math. 130 (2002) 259-279. | MR | Zbl

[19] G. Freiman and B. Granovsky, 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. | MR | Zbl

[20] B. Fristedt, The structure of random partitions of large integers. Trans. Amer. Math. Soc. 337 (1993) 703-735. | MR | Zbl

[21] B. Granovsky and A. Kryvoshaev, Coagulation processes with Gibbsian time evolution. arXiv:1008.1027 (2010). | MR | Zbl

[22] B. Granovsky and D. Stark, Asymptotic enumeration and logical limit laws for expansive multisets. J. London Math. Soc. 73 (2005) 252-272. | MR | Zbl

[23] W. Greiner, L. Neise and H. Stӧcker, Thermodinamics and Statistical Mechanics, Classical Theoretical Physics. Springer-Verlag (2000). | Zbl

[24] E. Grosswald, Representatin of integers as sums of squares. Springer-Verlag (1985). | MR | Zbl

[25] F. Kelly, Reversibility and stochastic networks. Wiley (1979). | MR | Zbl

[26] V. Kolchin, Random graphs, Encyclopedia of Mathematics and its Applications. Cambridge University Press 53 (1999). | MR | Zbl

[27] J. Pitman, Combinatorial stochastic processes. Lect. Notes Math. 1875 (2006). | MR | Zbl

[28] G. Polya and G. szego, Problems and Theorems in Analysis, Vol. VI. Springer-Verlag (1970).

[29] L. Salasnich, Ideal quantum gas in D-dimensional space and power law potentials, J. Math. Phys. 41 (2000) 8016-8024. | MR | Zbl

[30] D. Stark, Logical limit laws for logarithmic structures, Math. Proc. Cambridge Philos. Soc. 140 (2005) 537-544. | MR | Zbl

[31] A. Vershik, Statistical mechanics of combinatorial partitions and their limit configurations. Funct. Anal. Appl. 30 (1996) 90-105. | MR | Zbl

[32] A. Vershik and Yu. Yakubovich, Fluctuations of the maximal particle energy of the quantum ideal gas and random partitions. Commun. Math. Phys. 261 (2006) 759-769. | MR | Zbl

[33] P. Whittle, Systems in stochastic equilibrium. Wiley (1986). | MR | Zbl

[34] Yu. Yakubovich, Ergodicity of multiple statistics. arXiv:0901.4655v2 [math.CO] (2009).

[35] K. Yeats, A multiplicative analogue of Schur's Tauberian theorem. Can. Math. Bull. 46 (2003) 473-480. | MR | Zbl

Cité par Sources :