Disjoint covering systems of rational Beatty sequences (Q5905461)

From MaRDI portal





scientific article; zbMATH DE number 32475
Language Label Description Also known as
default for all languages
No label defined
    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
      disjoint covering system
      0 references
      rational Beatty sequence
      0 references

      Identifiers