Gilbert Labelle, LACIM - UQAM, Qu\'ebec

D\'enombrements reli\'es aux automorphismes de structures arborescentes

Nous rappelons d'abord quelques notions de base \`a propos de la th\'eorie combinatoire des esp\`eces de structures et des diverses s\'eries g\'en\'eratrices et indicatrices qui leurs sont associ\'ees. Nous appliquons ensuite les techniques de la th\'eorie des esp\`eces pour pr\'esenter un panorama de r\'esultats \'enum\'eratifs r\'ecents (explicites ou r\'ecursifs) li\'es \`a de grandes familles de structures arborescentes dans lesquelles la notion d'automorphisme joue un r\^ole primordial~: d\'enombrement des types d'isomorphie et des types d'asym\'etrie de structures arborescentes (planes, topologiques, \ldots, R-enrichies), calcul explicite du nombre de types d'arbres plans bicolores ayant des familles de degr\'es donn\'es, esp\'erance exacte du nombre de feuilles dans une arborescence al\'eatoire ayant un automorphisme donn\'e, etc.