Asymptotic expansion of Warlimont functions on Wright semigroups

DOI10.2140/INVOLVE.2019.12.1081zbMATH Open1428.05022arXiv1706.05918OpenAlexW2981680158WikidataQ126983422 ScholiaQ126983422MaRDI QIDQ2278627FDOQ2278627

Authors: Marco Aldi, Hanqiu Tan 

Publication date: 5 December 2019

Published in: Involve (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Relationship Between two Sequences
• Asymptotic Relations Between Enumerative Functions in Graph Theory
• Arithmetical properties of finite graphs and polynomials
• A Relationship between two Sequences and Arithmetical Semigroups
• Arithmetical semirings
• The number of graphs on many unlabelled nodes
• ABOUT THE RADIUS OF CONVERGENCE OF THE ZETA FUNCTION OF AN ADDITIVE ARITHMETICAL SEMIGROUP

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)