Séminaire Algorithmique : « Combinatoire énumérative et bijective de différentes familles de chemins de Dyck avec trous d’air », Rémi Maréchal (GREYC, Caen)

Cet exposé se situe dans le cadre de la combinatoire des chemins sur réseau. On introduit ici une généralisation des chemins de Dyck (dits “avec trous d’air”), avant de se pencher sur diverses questions classiques à leur sujet : énumération, distributions de motifs, étude de sous-ensembles, etc. Ce faisant, des suites d’entiers positifs (connues dans la littérature) apparaissent naturellement. Dès que possible, on cherchera alors à relier les objets combinatoires décrits par ces suites aux chemins de Dyck avec trous d’air, à travers des bijections explicites.

Les travaux présentés ont été effectués pendant mon doctorat, et correspondent à trois publications dont les co-auteurs sont Jean-Luc Baril, Sergey Kirgizov, Helmut Prodinger, et Vincent Vajnovszki.