A sharp result on m-covers

DOI10.1090/S0002-9939-07-08890-9MaRDI QIDQ5308117zbMATH OpenOpenAlexFDO

Authors Hao Pan, Zhi-Wei Sun

Publication date 27 September 2007

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Other combinatorial number theory (11B75) Rational numbers as sums of fractions (11D68) Algebraic numbers; rings of algebraic integers (11R04)

Abstract: Let A={a_s+n_sZ}_{s=1}^k be a finite system of arithmetic sequences which forms an m-cover of Z (i.e., every integer belongs at least to m members of A). In this paper we show the following sharp result: For any positive integers m_1,...,m_k and theta in [0,1), if there is a subset I of {1,...,k} such that the fractional part of sum_{s in I}m_s/n_s is theta, then there are at least 2^m such subsets of {1,...,k}. This extends an earlier result of M. Z. Zhang and an extension by Z. W. Sun. Also, we generalize the above result to m-covers of the integral ring of any algebraic number field with a power integral basis.

Recommendations

• Sharp Bounds for Mutual Covering
• On exactly \(m\) times covers
• Covering Lemmas and the Sharp Function
• On m-covers and m-systems
• On the sharp upper bound related to the weak Muckenhoupt-Wheeden conjecture
• scientific article; zbMATH DE number 3264930
• Bounds in the theory of finite covers
• Extensive coverings and exact core bounds
• A Sharp Bound on the Ratio Between Optimal Integer and Fractional Covers
• scientific article; zbMATH DE number 3872238

Cites work

• A connection between covers of the integers and unit fractions
• A covering class of residues with odd moduli
• Covering the integers by arithmetic sequences
• Covering the integers by arithmetic sequences. II
• Exact m-covers and the linear form $∑^k_{s=1} x_s/n_s$
• scientific article; zbMATH DE number 981684 (Why is no real title available?)
• scientific article; zbMATH DE number 1944019 (Why is no real title available?)
• On covering multiplicity
• On the range of a covering function
• Unification of zero-sum problems, subset sums and covers of ℤ
• Unsolved problems in number theory

Cited in

(8)

• Clique numbers of graphs and irreducible exact \(m\)-covers of the integers
• On exactly \(m\) times covers
• Covering systems in number fields
• scientific article; zbMATH DE number 3873976 (Why is no real title available?)
• On m-covers and m-systems
• scientific article; zbMATH DE number 1782550 (Why is no real title available?)
• Covering the integers by arithmetic sequences
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes

This page was built for publication: A sharp result on $m$-covers

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