Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2014-10-17  10:45-11:45
TitreDénombrement des coins occupés dans les tableaux boisés 
RésuméLe bord des tableaux boisés joue un rôle important dans le lien qu'il y a entre ces objets et le modèle du PASEP. Notamment, les coins correspondent aux sites où un changement d'état est possible. Dans cet exposé, nous verrons que dans l'ensemble des tableaux boisés de taille n, qui est de cardinal n!, il y a n! coins occupés. J'exposerai deux preuves de ce résultat, la première utilise la structure récursive des tableaux boisés donnée par l'algorithme d'insertion, tandis que la deuxième dénombre une statistique sur les permutations équivalente à celle des coins occupés. Enfin, je vous présenterai une conjecture raffinant ce résultat : dans les classes non-ambiguës il y a autant de coins occupés que de tableaux boisés.  
Lieu076 
OrateurPatxi Laborde Zubieta 



Aucun document lié à cet événement.

Retour
Retour à l'index