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é:   
Dénombrement des coins occupés dans les tableaux boisés
du 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