Sur les cumulants et les diagrammes connexes de certains modèles matriciels discrets de type Erdös-Rényi
Oleksiy Khorunzhiy
Université de Versailles - Saint-Quentin
Lundi 21/01/2008, 11:00
Salle Claude Itzykson, Bât. 774, Orme des Merisiers
Nous consid\'erons l'ensemble des graphes al\'eatoires \`a $n$ sommets,
chaque graphe ayant un poids proportionnel \`a $\exp\{ -
\beta Tr (\Delta^2)\}$, o\`u $\Delta$ est le laplacien discret sur le graphe:
c'est l'ensemble d'Erd\H os-R\'enyi des graphes al\'eatoires.
Dans cet ensemble les ar\^etes
sont d\'ecrites par des variables al\'eatoires ind\'ependantes de
Bernoulli, qui prennent la valeur 1 avec la probabilit\'e $p =O(e^{-2\beta})$.
Nous \'etudions le comportement asymptotique de l'``\'energie libre''
$$
Z_{n,p,\beta} = {1\over pn^2}
\log {\bf E} \{ e^{g_n Tr (\Delta^4)}\},
$$
dans trois r\'egimes asymptotiques diff\'
erents, respectivement $p=O(1)$, $1/n\ll p\ll 1$, et $ p = O(1/n)$.
En utilisant la technique des diagrammes connexes,
nous d\'emontrons que les limites formelles de $Z_{n,p,\beta}$ existent dans ces r\'egimes.
Nous donnons les expressions explicites pour certains termes de
ces limites, qui sont d\'etermin\'ees par l'\'equation de
Lagrange-P\'olya ou ses g\'en\'eralisations.
Ces r\'esultats impliquent le Th\'eor\`eme Limite Central pour les
moments des mesures spectrales des matrices d'adjacence des graphes
al\'eatoires d'Erd\H os-R\'enyi.