English

Growth partition functions for cancellative infinite monoids

Group Theory 2010-10-08 v2 Mathematical Physics Combinatorics math.MP

Abstract

We introduce the {\it growth partition function} ZΓ,G(t)Z_{\Gamma,G}(t) associate with any cancellative infinite monoid Γ\Gamma with a finite generator system GG. It is a power series in tt whose coefficients lie in integral Lie-like space LZ(Γ,G)\mathcal{L}_{\Z}(\Gamma,G) in the configuration algebra associated with the Cayley graph (Γ,G)(\Gamma,G). We determine them for homogeneous monoids admitting left greatest common divisor and right common multiple. Then, for braid monoids and Artin monoids of finite type, using that formula, we explicitly determine their limit partition functions ωΓ,G\omega_{\Gamma,G}.

Cite

@article{arxiv.1009.6076,
  title  = {Growth partition functions for cancellative infinite monoids},
  author = {Kyoji Saito},
  journal= {arXiv preprint arXiv:1009.6076},
  year   = {2010}
}

Comments

Changed terminology: partition function(s) -> limit partition function(s), Removed douplicate definition in page 12, Added Acknowledment, Corrected typos

R2 v1 2026-06-21T16:21:27.764Z