Growth function for a class of monoids

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.

[1]  S. Priddy.  Koszul resolutions and the Steenrod algebra , 1970 .

[2]  Christos A. Athanasiadis,et al.  $h$-Vectors of Generalized Associahedra and Noncrossing Partitions , 2006, math/0602293.

[3]  Daniel Allcock,et al.  Braid pictures for artin groups , 1999, math/9907194.

[4]  David Bessis.  The dual braid monoid , 2001 .

[5]  J. Humphreys.  Reflection groups and coxeter groups , 1990 .

[6]  J. Michel.  A Note on Words in Braid Monoids , 1999 .

[7]  Dietrich Kuske.  Divisibility Monoids: Presentation, Word Problem, and Rational Languages , 2001, FCT.

[8]  Victor Reiner,et al.  Non-crossing partitions for classical reflection groups , 1997, Discret. Math..

[9]  Egbert Brieskorn,et al.  Artin-Gruppen und Coxeter-Gruppen , 1972 .

[10]  Explicit Presentations for the Dual Braid Monoids , 2001, math/0111280.

[11]  R. Stanley.  What Is Enumerative Combinatorics , 1986 .

[12]  Edward L. Green,et al.  δ-Koszul Algebras , 2005 .

[13]  Manfred Droste,et al.  On Recognizable Languages in Divisibility Monoids , 1999, FCT.

[14]  Israel M. Gelfand,et al.  Combinatorics of hypergeometric functions associated with positive roots , 1997 .

[15]  Patrick Dehornoy,et al.  Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups , 1999 .

[16]  DAAN KRAMMER,et al.  Braid groups are , 2002 .

[17]  Drew Armstrong,et al.  Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups , 2006, math/0611106.

[18]  R. Carter.  REFLECTION GROUPS AND COXETER GROUPS (Cambridge Studies in Advanced Mathematics 29) , 1991 .

[19]  Y. Lafont,et al.  Homology of gaussian groups , 2001, math/0111231.

[20]  Andreas Blass,et al.  Mobius functions of lattices , 1997 .

[21]  G. Rota.  On the foundations of combinatorial theory I. Theory of Möbius Functions , 1964 .

[22]  Victor Reiner,et al.  Noncrossing Partitions for the Group Dn , 2005, SIAM J. Discret. Math..

[23]  G. Rota.  On the Foundations of Combinatorial Theory , 2009 .

[24]  G. Viennot.  Heaps of Pieces, I: Basic Definitions and Combinatorial Lemmas , 1989 .