Natural exact covering systems and the reversion of the Möbius series

DOI10.1007/S11139-018-0030-YMaRDI QIDQ2337352zbMATH OpenOpenAlexFDO

Authors L. Bruce Richmond, I. P. Goulden, Andrew Granville, Jeffrey Shallit

Publication date 19 November 2019

Published in The Ramanujan Journal (Search for Journal in Brave)

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

zbMATH Keywords

asymptoticscongruencegenerating seriesdisjoint covering systemconstant gap sequenceexact covering systemnatural exact covering systemMöbius function

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) Asymptotic results on arithmetic functions (11N37) Arithmetic progressions (11B25)

Abstract: We prove that the number of natural exact covering systems of cardinality $k$ is equal to the coefficient of $x^k$ in the reversion of the power series $su{m}_{kge1}mu(k)x^k$, where $mu(k)$ is the usual number-theoretic M"obius function. Using this result, we deduce an asymptotic expression for the number of such systems.

Recommendations

• On exact coverings of the integers
• scientific article; zbMATH DE number 597736
• Bernoulli Numbers and Exact Covering Systems
• scientific article; zbMATH DE number 3304125
• Exact covering systems in number fields

Cites work

• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3748431 (Why is no real title available?)
• scientific article; zbMATH DE number 3752955 (Why is no real title available?)
• scientific article; zbMATH DE number 1944019 (Why is no real title available?)
• scientific article; zbMATH DE number 3797866 (Why is no real title available?)
• A characterization of exactly covering congruences
• A simple characterization of disjoint covering systems
• Analytic combinatorics
• Balanced sequences and optimal routing
• Combinatorial properties of sequences defined by the billiard in the tesselation triangles
• Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta]: n=1,2,\dots \}\)
• Disjoint Covering Systems
• Exact coverings of the integers by arithmetic progressions
• Irreducible disjoint covering systems
• Natural exactly covering systems of congruences
• Numerical studies of the Möbius power series
• On exact coverings of the integers
• On natural exactly covering systems of congruences having moduli occurring at most M times
• On natural exactly covering systems of congruences having moduli occurring at most twice
• On the reducibility of exact covering systems
• Roots of unity and covering sets
• The On-Line Encyclopedia of Integer Sequences
• Well-balanced sequences

Cited in

(4)

• Asymptotic repetitive threshold of balanced sequences
• The structure and number of Erdős covering systems
• Decimation and interleaving operations in one-sided symbolic dynamics
• Decompositions of Unit Hypercubes and the Reversion of a Generalized M\"obius Series

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Natural exact covering systems and the reversion of the Möbius series

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