Beatty sequences and Langford sequences
type: Item
instance of: scholarly article
title: Beatty sequences and Langford sequences
zbMATH Open document ID: 0790.11016
DOI: 10.1016/0012-365X(93)90153-K
author: Roger B. Eggleton
author: Aviezri S. Fraenkel
author: Jamie Simpson
published in: Discrete Mathematics
publication date: 1994-06-26T00:00:00Z
review text: A disjoint covering system (DCS) of Beatty sequences is the collection of Beatty sequences \((\alpha_ i,\beta_ i)=\{\lfloor n_ i+ n_ i\rfloor: n\in{\mathbb{Z}}^ +\}\) with \(\alpha_ i>0\), \(\beta_ i\) real numbers, which partition \(\mathbb{Z}^ +\). If all the moduli \(\alpha_ i\) are integers then we obtain a system of arithmetic progressions covering \(\mathbb{Z}^ +\), so called integer DCS's. This fact provides an intuitive link between this notion and the Langford sequences \(C=\{c_ n\}_{n=1}^ \infty\) which are sequences defined by the property that for each of its elements \(c\in C\), the sequence \(\{n: c_ n=c\}\) is an infinite arithmetic progression with common difference \(c\). However, as the authors show, this link leads to a natural connection between Langford sequences and infinite integer DCS's with distinct moduli. To extend this relationship also to certain DCS's with rational moduli, the concept of a quasi-Langford sequence is introduced in the paper and these ties are used as the basis for proof of some properties of quasi- Langford sequences and vice versa. So for instance two conjectures on quasi-Langford sequences are formulated, their equivalence is proved and it is shown that they imply an older conjecture on DCS's with rational moduli.
reviewed by: Štefan Porubský
Mathematics Subject Classification ID: 11B83
Mathematics Subject Classification ID: 11B25
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 05A99
zbMATH DE Number: 428311
zbMATH Keywords: disjoint covering system
zbMATH Keywords: Beatty sequences
zbMATH Keywords: arithmetic progressions
zbMATH Keywords: Langford sequences
zbMATH Keywords: quasi-Langford sequence
MaRDI profile type: Publication
cites work: A non-analytic proof of the Newman-Znám result for disjoint covering systems
cites work: Disjoint covering systems of rational Beatty sequences
cites work: Q4431224
cites work: Nonhomogeneous spectra of numbers
cites work: On natural exactly covering systems of congruences having moduli occurring at most \(M\) times
cites work: Q3872528
cites work: The Bracket Function and Complementary Sets of Integers
cites work: Complementing and exactly covering sequences
cites work: Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta]: n=1,2,\dots \}\)
cites work: Spectra of Numbers
cites work: Unsolved problems in number theory
cites work: Q3832066
cites work: Q4742876
cites work: Q3691831
cites work: Q3821605
cites work: Q3936821
cites work: Exact coverings of the integers by arithmetic progressions
cites work: Q4742877
description: scientific article; zbMATH DE number 428311