Disjoint covering systems of rational Beatty sequences (Q5905461): Difference between revisions
From MaRDI portal
Revision as of 15:35, 15 May 2024
scientific article; zbMATH DE number 32475
Language | Label | Description | Also known as |
---|---|---|---|
English | Disjoint covering systems of rational Beatty sequences |
scientific article; zbMATH DE number 32475 |
Statements
Disjoint covering systems of rational Beatty sequences (English)
0 references
28 June 1992
0 references
A rational Beatty sequence (RBS) is a sequence of the form \(\{[\alpha n+\beta]\); \(n=0,\pm 1,\pm 2,\ldots\}\) with a rational \(\alpha\) and \([\cdot]\) the usual integer part function. \textit{A. S. Fraenkel} [J. Comb. Theory, Ser. A 14, 8-20 (1973; Zbl 0257.05023)] conjectured that if \(\{[\alpha_ in+\beta_ i]\); \(n=0,\pm 1, \pm 2,\ldots\}^ t_{i=1}\) is a collection of RBS's which partition the set of all integers then \(\alpha_ i/\alpha_ j\) is an integer for some pair of distinct indices \(i,j\). This was verified by \textit{A. S. Fraenkel}, \textit{M. A. Berger}, \textit{A. Felzenbaum} [J. Comb. Theory, Ser. A 42, 150-153 (1986; Zbl 0589.10060)] in several cases. In the present paper the conjecture is verified for the case if \(\alpha_ i\leq 2\) for some \(i\).
0 references
disjoint covering system
0 references
rational Beatty sequence
0 references
0 references