Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Growth function for ...
Conference paper

Growth function for a class of monoids

Marie Albenque (1), Philippe Nadeau ORCID (2)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
(2) Fakultät für Mathematik [Wien]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2008
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Proceedings
DOI
10.46298/dmtcs.2728
License
https://about.hal.science/hal-authorisation-v1
Indicators
631
Views
1015
Downloads

Growth function for a class of monoids

Marie Albenque (1), Philippe Nadeau ORCID (2)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
(2) Fakultät für Mathematik [Wien]
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • monoid
  • growth function
  • Garside group
  • resolution
  • Koszul algebra
Cited by

Source: OpenCitations

  • Generating random braids

    arXiv (Cornell University)

    Authors : Volker Gebhardt ORCID, Juan González-Meneses ORCID

    Journal reference : Volume 120, 2012, pp. 111-128

    DOI : 10.1016/j.jcta.2012.07.003
  • Inversion formula for the growth function of a cancellative monoid

    Journal of Algebra

    Authors : Kyoji Saito

    Journal reference : Volume 385, 2013, pp. 314-332

    DOI : 10.1016/j.jalgebra.2013.01.037
  • Garside and Quadratic Normalisation: A Survey

    Lecture notes in computer science

    Authors : Patrick Dehornoy ORCID

    Journal reference : Volume , 2015, pp. 14-45

    DOI : 10.1007/978-3-319-21500-6_2
  • Growth functions for Artin monoids

    Proceedings of the Japan Academy Series A Mathematical Sciences

    Authors : Kyoji Saito

    Journal reference : Volume 85, 2009, pp.

    DOI : 10.3792/pjaa.85.84
  • Zero loci of Skew-growth functions for dual Artin monoids

    Journal of Algebra

    Authors : Tadashi Ishibe, Kyoji Saito

    Journal reference : Volume 480, 2017, pp. 1-21

    DOI : 10.1016/j.jalgebra.2016.11.032
  • A necessary condition for representatives of elements of Artin groups of dihedral type to be geodesic

    Hiroshima Mathematical Journal

    Authors : Michihiko Fujii ORCID, Takao Satoh ORCID

    Journal reference : Volume 43, 2013, pp.

    DOI : 10.32917/hmj/1372180509
Preview
Loading PDF preview...