Disjoint covering systems of rational Beatty sequences (Q5905461): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjoint covering systems of rational Beatty sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A non-analytic proof of the Newman-Znám result for disjoint covering systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Bracket Function and Complementary Sets of Integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complementing and exactly covering sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta]: n=1,2,\dots \}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectra of Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3691831 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Beatty Sequences, Continued Fractions, and Certain Shift Operators / rank
 
Normal rank

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
    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