Generalized Beatty sequences and complementary triples
J.-P. Allouche, F. M. Dekking

TL;DR
This paper investigates the properties of generalized Beatty sequences, especially for the golden mean, focusing on conditions for pairs and triples of such sequences to be complementary, with some results extending to quadratic irrationals.
Contribution
It characterizes when pairs and triples of generalized Beatty sequences are complementary, particularly for the golden mean, and explores generalizations to quadratic irrationals.
Findings
Characterization of complementary pairs of generalized Beatty sequences.
Conditions for three sequences to form a complementary triple.
Extension of results to quadratic irrational numbers.
Abstract
A generalized Beatty sequence is a sequence defined by , for , where is a real number, and are integers. These occur in several problems, as for instance in homomorphic embeddings of Sturmian languages in the integers. Our results are for the case that is the golden mean, but we show how some results generalise to arbitrary quadratic irrationals. We mainly consider the following question: For which sixtuples of integers are the two sequences and complementary sequences? We also study complementary triples, i.e., three sequences , with the property that the sets they determine are disjoint with union the positive integers.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
