HAL : hal-00339779, version 1
 arXiv : 0811.2988
 The structure of typical clusters in large sparse random configurations
 Jean Bertoin 1, 2, Vladas Sidoravicius 3, 4
 (18/11/2008)
 The initial purpose of this work is to provide a probabilistic explanation of a recent result on a version of Smoluchowski's coagulation equations in which the number of aggregations is limited. The latter models the deterministic evolution of concentrations of particles in a medium where particles coalesce pairwise as time passes and each particle can only perform a given number of aggregations. Under appropriate assumptions, the concentrations of particles converge as time tends to infinity to some measure which bears a striking resemblance with the distribution of the total population of a Galton-Watson process started from two ancestors. Roughly speaking, the configuration model is a stochastic construction which aims at producing a typical graph on a set of vertices with pre-described degrees. Specifically, one attaches to each vertex a certain number of stubs, and then join pairwise the stubs uniformly at random to create edges between vertices. In this work, we use the configuration model as the stochastic counterpart of Smoluchowski's coagulation equations with limited aggregations. We establish a hydrodynamical type limit theorem for the empirical measure of the shapes of clusters in the configuration model when the number of vertices tends to $\infty$. The limit is given in terms of the distribution of a Galton-Watson process started with two ancestors.
 1 : Département de Mathématiques et Applications (DMA) CNRS : UMR8553 – Ecole normale supérieure de Paris - ENS Paris 2 : Laboratoire de Probabilités et Modèles Aléatoires (LPMA) CNRS : UMR7599 – Université Pierre et Marie Curie [UPMC] - Paris VI – Université Paris VII - Paris Diderot 3 : UMI CNRS-IMPA (UCI) Institut National de Mathématiques Pures – CNRS : UMI2924 4 : Center for Mathematics and Computer Science (CWI) Netherlands Organisation for Scientific Research
 Domaine : Mathématiques/Probabilités
 Mots Clés : configuration model – Galton-Watson tree
Liste des fichiers attachés à ce document :
 PS
 RandomConfig.ps(174.4 KB)
 PDF
 RandomConfig.pdf(268.1 KB)
 hal-00339779, version 1 http://hal.archives-ouvertes.fr/hal-00339779 oai:hal.archives-ouvertes.fr:hal-00339779 Contributeur : Jean Bertoin <> Soumis le : Mardi 18 Novembre 2008, 20:20:37 Dernière modification le : Mardi 18 Novembre 2008, 21:33:03