Hsien-Kuei Hwang, LIX, \'Ecole Polytechnique

Th\'eor\`emes limites pour les structures combinatoires

Pour une classe assez \'etendue de structures combinatoires, nous consid\'erons la distribution de certaines quantit\'es, comme par exemple, le nombre de composants. Sous certaines conditions analytiques assez g\'en\'erales sur la fonction g\'en\'eratrice des moments de certaine variable al\'eatoire, nous obtenons une expression asymptotique pour la fonction de r\'epartition, pour la densit\'e, pour les probabilit\'es de grandes d\'eviations du th\'eor\`eme central ou local limite, et la loi du logarithme it\'er\'e. \noindent Ces th\'eor\`emes, soit sont tout \`a fait nouveaux dans ce domaine, soit am\'eliorent des r\'esultats pr\'ec\'edents. En particulier, ils s'appliquent aux sch\'emas combinatoires consid\'er\'es par Ph.~Flajolet et M.~Soria.