Vol. 12, No. 7, 2019

Download this article
Download this article For screen
For printing
Recent Issues

Volume 13
Issue 3, 361–539
Issue 2, 181–360
Issue 1, 1–180

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Scientific Advantages
Submission Guidelines
Submission Form
Ethics Statement
Editorial Login
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
Other MSP Journals
Asymptotic expansion of Warlimont functions on Wright semigroups

Marco Aldi and Hanqiu Tan

Vol. 12 (2019), No. 7, 1081–1098

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.

arithmetical semigroups, asymptotic enumeration, graph enumeration
Mathematical Subject Classification 2010
Primary: 05A16
Secondary: 05C30, 11T06
Received: 8 July 2017
Revised: 8 January 2019
Accepted: 2 April 2019
Published: 12 October 2019

Communicated by Kenneth S. Berenhaut
Marco Aldi
Department of Mathematics and Applied Mathematics
Virginia Commonwealth University
Richmond, VA
United States
Hanqiu Tan
Virginia Commonwealth University
Richmond, VA
United States