Journée-séminaire de combinatoire

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

Le 07 février 2012 à 13h45 en B311, Basile Morcrette nous parlera de : Urnes de Pólya : le miracle de la résolution par combinatoire analytique

Résumé : Les modèles d'urnes de Pólya sont des objets très simples mais pour lesquels de nombreuses questions restent ouvertes. Depuis 2005, une approche utilisant la combinatoire analytique s'est développée (Flajolet-Gabarro-Pekari, puis Flajolet-Dumas-Puyhaubert). Nous verrons, à travers des exemples concrets, comment la combinatoire analytique permet d'appréhender ces modèles. Les exemples proposés proviendront des fonctions booléennes, des k-arbres, ainsi que des modèles de croissance de population.

 [Slides.pdf]


Dernière modification : Monday 18 March 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr