Asymptotic expansion of Warlimont functions on Wright semigroups

DOI10.2140/INVOLVE.2019.12.1081MaRDI QIDQ2278627zbMATH OpenOpenAlexWikidataFDO

Authors Marco Aldi, Hanqiu Tan

Publication date 5 December 2019

Published in Involve (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.05918

zbMATH Keywords

asymptotic enumerationgraph enumerationarithmetical semigroups

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Enumeration in graph theory (05C30) Asymptotic results on arithmetic functions (11N37) Polynomials over finite fields (11T06) Free semigroups, generators and relations, word problems (20M05)

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.

Recommendations

• A Relationship between two Sequences and Arithmetical Semigroups
• Asymptotic analysis of symmetric functions
• Arithmetical semigroups. V: Multiplicative functions
• Arithmetical semirings
• scientific article; zbMATH DE number 1263547

Cites work

• scientific article; zbMATH DE number 3503339 (Why is no real title available?)
• scientific article; zbMATH DE number 1557173 (Why is no real title available?)
• A Relationship Between two Sequences
• A Relationship between two Sequences and Arithmetical Semigroups
• ABOUT THE RADIUS OF CONVERGENCE OF THE ZETA FUNCTION OF AN ADDITIVE ARITHMETICAL SEMIGROUP
• Arithmetical properties of finite graphs and polynomials
• Arithmetical semirings
• Asymptotic Relations Between Enumerative Functions in Graph Theory
• The number of graphs on many unlabelled nodes

Cited in

(2)

• Exponentially small expansions in the asymptotics of the Wright function
• A Relationship between two Sequences and Arithmetical Semigroups

This page was built for publication: Asymptotic expansion of Warlimont functions on Wright semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2278627)