Laboratoire d'informatique de l'École polytechnique

Exposé par Camille Combe: «Three interacting families of Fuss-Catalan posets»

Speaker: Camille Combe
Location: Salle Philippe Flajolet, bât. Alan Turing
Date: Mer. 22 janv. 2020, 10h30-11h30

La prochaine séance du séminaire Combi du Plateau de Saclay aura lieu mercredi 22 janvier à 10h30 dans la salle Philippe Flajolet du LIX. Camille Combe (IRMA, Strasbourg) nous parlera de Three interacting families of Fuss-Catalan posets.

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

Résumé: We will introduce three families of posets depending on a nonnegative integer parameter m, having underlying sets enumerated by the m-Fuss Catalan numbers. Among these, one is a generalization of Stanley lattices and another one is a generalization of Tamari lattices. We will see how these three families of posets are related in several ways. Indeed, they fit into a chain for the order extension relation and they share some properties. Moreover, we will notice some isomorphisms of posets between specific elements of these posets. Then, we will introduce two associative algebras built as quotients of generalizations of the Malvenuto-Reutenauer algebra. Their products describe intervals of our analogues of Stanley lattices and Tamari lattices. In particular, we will see that one is a generalization of the Loday-Ronco algebra.

This is a joint work with S. Giraudo.