Journée-séminaire de combinatoire

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

Le 20 juillet 2010 à 14h30 en B311, Hanane Tafat, Cyril Banderier nous parlera de : Grammaires algébriques et asymptotique

Résumé : Grammaires algébriques et asymptotique.
Nous verrons dans un premier temps comment étudier un "motif" dans un langage rationnel (=une grammaire linéaire) via la série génératrice associée à un automate. Nous donnerons une application au modèle de Schelling.
Nous verrons dans un deuxième temps les aspects asymptotiques des grammaires algébriques : Universalité du phénomène "1/ sqrt(Pi) n^3/2", pour finir sur les recherches en cours : que peut-il être dit au-delà du théorème de Drmota-Lalley-Woods.
Comme, au delà de la théorie, se cache un certain nombre de problèmes techniques, nous montrerons sur des exemples comment on peut utiliser les packages Maple algolib/combstruct/gfun de Salvy/Flajolet et al. pour faire effectivement les calculs asymptotiques, générer des structures, etc.

 [Slides.pdf]


Dernière modification : mercredi 21 février 2018 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr