Growth function for a class of monoids - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2009

Growth function for a class of monoids

Résumé

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.
Nous étudions une classe de monoïdes incluant les monoïdes de Garside, et donnons une preuve combinatoire simple d'une formule pour la somme formelle de leurs éléments. Cela mène à une formule pour la fonction de croissance du monoïde dans le cas homogène, et peut être aussi relevé en une résolution de l'algèbre de monoïdes. Ces résultats sont ensuite appliqués aux monoïdes liés aux systèmes de Coxeter : nous donnons la fonction de croissance des monoïdes d'Artin-Tits ainsi que des monoïdes duaux ; pour ces derniers nous montrons que leur algèbre de monoïde en types A et B est une algèbre de Koszul.
Fichier principal
Vignette du fichier
dmAK0103.pdf (264.94 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185420 , version 1 (20-08-2015)

Identifiants

Citer

Marie Albenque, Philippe Nadeau. Growth function for a class of monoids. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.25-38, ⟨10.46298/dmtcs.2728⟩. ⟨hal-01185420⟩
54 Consultations
784 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More