Disjoint covering systems of rational Beatty sequences (Q5905461)

From MaRDI portal
Revision as of 01:08, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
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
    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
    0 references
    0 references
    0 references
    0 references
    disjoint covering system
    0 references
    rational Beatty sequence
    0 references