Des relations binaires au treillis de Tamari

LRI -- Séminaire d'équipe GALaC Slides ] [ Conference website ]

Nous définissons un certain treillis sur les relations binaires que l'on peut considérer comme une généralisation de l'ordre faible sur les permutations. De là, par des opérations de surjections et quotients, nous retrouvons de nombreux treillis liés à la combinatoire de l'ordre faible et du treillis de Tamari. La motivation de ce travail est l'étude de ces treillis qui s'interprètent souvent à la fois comme des algèbres de Hopf et des polytopes.

Category: talks-posters
Tags: Seminar Posets lattice