Archives

AG : Viviane Pons (LISN) : Treillis du s-ordre faible et s-Tamari

Nous présentons deux objets combinatoires classiques : le treillis de l'ordre faible sur les permutations et le treillis de Tamari. Dans les deux cas, le diagramme de Hasse modélisant la relation d'ordre partiel est le squelette d'un polytope : respectivement