Generalized Beatty sequences and complementary triples
Number Theory
2019-10-16 v3
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.
Keywords
Cite
@article{arxiv.1809.03424,
title = {Generalized Beatty sequences and complementary triples},
author = {J. -P. Allouche and F. M. Dekking},
journal= {arXiv preprint arXiv:1809.03424},
year = {2019}
}