Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Excursions discrètes de hauteur bornée
du groupe Combinatoire Énumérative et Algébrique

Date 2011-03-18  10:45-11:45
TitreExcursions discrètes de hauteur bornée 
RésuméConsidérons les chemins de Dyck de hauteur bornée par k. La série comptant ces chemins est de la forme F_{k-1}/F_k, où les F_k sont les polynômes de Fibonacci. Nous verrons que ces polynômes se factorisent en deux termes, qui suivent la même récurrence linéaire que les F_k. Nous donnerons une explication combinatoire de ce fait. Ces résultats persistent dans un cadre plus général, étudié par Banderier et Flajolet (2001), puis par Bousquet-Mélou (2008), où les chemins peuvent suivre des pas appartenant à un ensemble S fixé symétrique (par exemple -2,-1,+1,+2). Nous donnerons encore une interprétation combinatoire des polynômes impliqués et de leurs facteurs.  
Lieusalle 76 
OrateurAxel Bacher 



Aucun document lié à cet événement.

Retour
Retour à l'index