Skip to Main content Skip to Navigation
Conference papers

Growth function for a class of monoids

Abstract : 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.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185420
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 11:08:51 AM
Last modification on : Sunday, December 20, 2020 - 7:08:02 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:10:58 AM

File

dmAK0103.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185420, version 1

Collections

Citation

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. ⟨hal-01185420⟩

Share

Metrics

Record views

95

Files downloads

908