Inversion formula for the growth function of a cancellative monoid
Combinatorics
2012-02-27 v4 Group Theory
Abstract
We consider any cancellative monoid equipped with a discrete degree map and associated generating function , called the growth function of . We also introduce, using some towers of minimal common multiple sets in , another signed generating function , called the skew-growth function of . We show that these functions satisfy the inversion formula . 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 , 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