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


Date 2016-06-10  10:45-11:45
TitreArbres non-ambigus : nouveaux résultats et généralisation (1/2) 
RésuméLes arbres non-ambigus ont initialement été définis comme des dessins particuliers d'arbres binaires sur le quadrillage. Mais on peut également les voir comme des tableaux boisés de forme rectangulaire. Dans ce dernier cadre, Steingrímsson et Williams ont montré qu'ils sont en bijection avec les permutations dont toutes les excédences (strictes) sont au début. Ehrenborg and Steingrímsson avaient prouvé une formule alternante pour énumérer ces permutations particulières. Dans cet exposé je vais donner une nouvelle définition des arbres non-ambigus en terme d'arbres binaires étiquetés croissants le long des arêtes gauches, et indépendamment, le long des arêtes droites. Grâce à cette nouvelle vision, on prouve bijectivement une « nouvelle » formule énumérative qui a la bonne propriété d'être à termes positifs, et on trouve une formulation compacte de la série génératrice doublement exponentielle des arbres non-ambigus. Je terminerai l'exposé par la présentation d'une généralisation des arbres non-ambigus à toutes dimensions finies. 
Lieu076 
OrateurPatxi Laborde Zubieta 



Aucun document lié à cet événement.

Retour
Retour à l'index