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

DOI10.1007/S11139-018-0030-YzbMATH Open1427.05022arXiv1711.04109OpenAlexW2964060653MaRDI QIDQ2337352FDOQ2337352

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)

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.

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

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

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)

Cites Work

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

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

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)