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 ORCID2

  • 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.


Volume: DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Section: Proceedings
Published on: January 1, 2009
Imported on: January 31, 2017
Keywords: monoid,growth function,Garside group,resolution,Koszul algebra,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

6 Documents citing this article

Consultation statistics

This page has been seen 223 times.
This article's PDF has been downloaded 422 times.