Asymptotic Expansion of Warlimont Functions on Wright Semigroups

Marco Aldi,Hanqiu Tan
DOI: https://doi.org/10.2140/involve.2019.12.1081
2017-06-19
Abstract:We calculate full asymptotic expansions of prime-independent multiplicative functions on additive arithmetic semigroups that satisfy a strong form of Knopfmacher's axioms. When applied to the semigroup of unlabeled graphs, our method yields detailed asymptotic information on how graphs decompose into connected components. As a second class of examples, we discuss polynomials in several variables over a finite field.
Combinatorics
What problem does this paper attempt to address?