Marie Albenque ; Philippe Nadeau
-
Growth function for a class of monoids
dmtcs:2728 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2009,
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
-
https://doi.org/10.46298/dmtcs.2728
Growth function for a class of monoidsArticle
Authors: Marie Albenque 1; Philippe Nadeau 2
NULL##0000-0002-7230-755X
Marie Albenque;Philippe Nadeau
1 Laboratoire d'informatique Algorithmique : Fondements et Applications
2 Fakultät für Mathematik [Wien]
In this article we study a class of monoids that includes Garside monoids, and give a simple combinatorial proof of a formula for the formal sum of all elements of the monoid. This leads to a formula for the growth function of the monoid in the homogeneous case, and can also be lifted to a resolution of the monoid algebra. These results are then applied to known monoids related to Coxeter systems: we give the growth function of the Artin-Tits monoids, and do the same for the dual braid monoids. In this last case we show that the monoid algebras of the dual braid monoids of type A and B are Koszul algebras.