×

Disjoint covering systems of rational Beatty sequences. (English) Zbl 0589.10060

A rational Beatty sequence is a set of integers of the form \([\alpha +nr]\) with n running over the set \({\mathbb{Z}}^+\) if nonnegative integers and \(\alpha\) a real and r a rational number with \(n\geq 1\). Here [ ] denotes the greatest integer function and r is called the modulus of the sequence.
The authors prove that if a finite system of Beatty sequences partitions \({\mathbb{Z}}^+\) then the greatest among the numerators of the moduli (written in their lowest terms) of these sequences appears at least twice. This is a generalization of the well known result of Davenport, Mirsky, D. Newman and Rado for disjoint covering systems of arithmetic sequences. They also prove that even three largest numerators are equal provided the system contains at least three sequences and the moduli corresponding to these numerators are not equal.
Reviewer: Št.Porubský

MSC:

11B83 Special sequences and polynomials
11A99 Elementary number theory
Full Text: DOI

References:

[1] Fraenkel, A. S., Complementing and exactly covering sequences, J. Combin. Theory, 14, 8-20 (1973) · Zbl 0257.05023
[2] Graham, R. L., Covering the positive integers by disjoint sets of the form {\([ nα + β]\): \(n = 1, 2\), …}, J. Combin. Theory, 15, 354-358 (1973) · Zbl 0279.10042
[3] Newman, M., Roots of unity and covering sets, Math. Ann., 191, 279-282 (1971) · Zbl 0203.35205
[4] Stolarsky, K. B., Beatty sequences, continued fractions and certain shift operators, Canad. Math. Bull., 19, 473-482 (1976) · Zbl 0359.10028
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.