Disjoint covering systems of rational Beatty sequences (Q5905461): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(91)90293-b / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2139337670 / rank | |||
Normal rank |
Latest revision as of 10:22, 30 July 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