Séminaire SPACE Tours

Une nouvelle description des treillis m-cambriens

par Clément Chenevière (LISN, Université Paris-Saclay)

Europe/Paris
E2 1180 (Tours)

E2 1180

Tours

Description

Les treillis cambriens, introduits par N. Reading en 2006, sont une généralisation du treillis de Tamari, à tout choix d'élément de Coxeter, dans tout groupe de Coxeter fini. Le treillis de Tamari correspond au "type A linéaire". Ces ordres partiels admettent plusieurs descriptions, non trivialement équivalentes. Celles-ci donnent lieu à une généralisation commune, comme définie par C. Stump, H. Thomas et N. Williams. Toutefois, aucune de ces descriptions ne fournit de modèle combinatoire pratique.

Dans un travail en cours avec Wenjie Fang et Corentin Henriet, nous proposons une nouvelle définition équivalente des treillis m-cambriens. Nous donnons un critère de comparaison simple et effectif sur des objets simples appelés m-partitions non croisées. Cette définition est obtenue en montrant qu'il existe une unique chaîne c-croissante entre n'importe quelle paire d'éléments comparables, et cette dernière est calculée par un algorithme glouton. Ce faisant, nous introduisons un (presque) ordre partiel intéressant sur les intervalles d'un treillis cambriens, qui est nouveau, même pour le cas du treillis de Tamari.