Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 15 mai 2012 à 13h45 en B311, Bernhard Gittenberger nous parlera de : Some shape characteristics of Pólya trees

Résumé : We discuss the asymptotic behaviour of some typical shape characteristics like profile and height as well as a refinement like the degree profile of Pólya trees (unlabeled, nonplane rooted trees). We prove a local limit theorem for the height and a functional limit theorem for the profiles.


Dernière modification : vendredi 11 mai 2012 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr