Laboratoire d'informatique de l'École polytechnique

Exposé par Wenjie Fang:«La transformation zeta steep-bounce dans le Cataland parabolique»

Speaker: Wenjie Fang (Univ. Graz)
Location: Salle Philippe Flajolet, Bât. Alan Turing
Date: Mer. 28 nov. 2018, 11h00-12h00

La prochaine séance du séminaire Combi du Plateau de Saclay aura lieu ce mercredi à 11h dans la salle Philippe Flajolet du LIX. Nous aurons le plaisir d'écouter Wenjie Fang (Univ. Graz) nous donner un exposé sur «La transformation zeta steep-bounce dans le Cataland parabolique». Le résumé est disponible ci-dessous.

Le programme du séminaire est disponible ici : https://galac.lri.fr/pages/combi-seminar.html

Résumé: Etant un objet classique, le treillis de Tamari a beaucoup de généralisations, y compris les treillis ν-Tamari et les treillis de Tamari paraboliques. Dans cet article, ces deux treillis sont unifiés de manière bijective. D'abord nous prouvons que les treillis de Tamari paraboliques sont isomorphes aux treillis de ν-Tamari avec ν des chemins de rebond. Puis nous introduisons un nouvel objet dit ``arbre colorié à gauche'', et montrons qu'il donne un pont bijectif entre divers objets de Catalan paraboliques et certaines paires emboîtées de chemins de Dyck. En conséquence, nous prouvons la conjecture de steep-bounce par une généralisation de la fameuse transformation zeta dans la combinatoire de q,t-Catalan. C'est une collaboration en cours avec Cesar Ceballos et Henri Mühle.