English

Inversion formula for the growth function of a cancellative monoid

Combinatorics 2012-02-27 v4 Group Theory

Abstract

We consider any cancellative monoid MM equipped with a discrete degree map deg:MR0deg:M\to R_{\ge0} and associated generating function P(t)=mMtdeg(m)P(t)=\sum_{m\in M}t^{deg(m)}, called the growth function of MM. We also introduce, using some towers of minimal common multiple sets in MM, another signed generating function N(t)N(t), called the skew-growth function of MM. We show that these functions satisfy the inversion formula P(t)N(t)=1P(t)N(t)=1. In case the monoid is the set of positive integers with ordinary product structure and the degree map is logarithm function, using the coordinate change t=exp(s)t=exp(-s), the inversion formula turns out to be the Euler product formula for the Riemann's zeta function.

Keywords

Cite

@article{arxiv.1201.5496,
  title  = {Inversion formula for the growth function of a cancellative monoid},
  author = {Kyoji Saito},
  journal= {arXiv preprint arXiv:1201.5496},
  year   = {2012}
}

Comments

18 pages

R2 v1 2026-06-21T20:10:02.047Z