Étude énumérative des intervalles dans les treillis de type Tamari
Langue Anglais
Accéder au document

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

 
Auteur : Chenevière, Clément
Date de soutenance : 22-11-2023

Directeur(s) de thèse : Chapoton, Frédéric - Stump, Christian

Président : Enriquez, Benjamin
Rapporteur(s) : Bousquet-Mélou, Mireille - Krattenthaler, Christian
Membre(s) du jury : Kuş, Deniz

Établissement de soutenance : Strasbourg - Ruhr-Universität
Laboratoire : Institut de recherche mathématique avancée (Strasbourg)
École doctorale : École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
 
Discipline : Mathématiques
Classification : Mathématiques

Mots-clés libres : Treillis de Tamari, Ordre partiel, Intervalles dans un poset, Combinatoire énumérative, Chemin de Dyck, Arbre binaire, Intervalles linéaires, Treillis alt-Tamari, Treillis alt ν-Tamari, Groupe de Coxeter, Groupe symétrique, Treillis cambrien, Treillis m-cambrien, Permutarbre, Nombres de Catalan, Ordre faible, Treillis m-Tamari, Intervalle-poset, Treillis ν-Tamari
Mots-clés :
  • Treillis, Théorie des
Résumé : Le treillis de Tamari est un ordre partiel sur les objets comptés par les nombres de Catalan. Plusieurs descriptions de ce treillis existent et donnent lieu à différentes familles de généralisations. Dans cette thèse, on étudie ces différents ordres partiels et notamment leurs intervalles, en particulier d'un point de vue énumératif.Après une première partie préliminaire, une seconde partie concerne concerne l'étude de la sous-famille des intervalles linéaires dans le treillis de Tamari et ses différentes généralisations. On définit en particulier les familles des ordres alt-Tamari et alt ν-Tamari. On prouve bijectivement des résultats d'équidistribution de ces intervalles linéaires, que l'on énumère dans le cas des treillis alt-Tamari.Une troisième partie se penche sur une conjecture de Stump, Thomas et Williams selon laquelle les treillis m Cambriens en type A linéaire et m-Tamari auraient le même nombre d'intervalles. On présente et généralise l'étude dans le cas m-Tamari, puis on étudie les treillis m-Cambriens, dont on propose une nouvelle description conjecturale.
 
Type de contenu : Text
Format : PDF
 
Entrepôt d'origine : not initialized
Identifiant : 2023STRAD039
Type de ressource : Thèse