Résumé | Une extension linéaire d'un ensemble ordonné $P$ est un ordre total plus fin que $P$. Dans le cas où $P$ est une forêt, Knuth a donné une très jolie formule en terme d'équerres pour dénombrer ces extensions linéaires. Des $q$-analogues de cette formule (prenant en compte l'indice majeur) ont été établis par Stanley, puis par Björner et Wachs.
L'objectif de cet exposé est de donner des interprétations algébriques de ces formules, en trouvant une présentation d'une certaine algèbre. Cette approche nous amène à considérer une classe de posets plus larges, appelés arbres décorés, pour lesquels on obtient des formules du même type.
Travail en commun avec Victor Reiner (University of Minnesota). |