Generalized Beatty sequences and complementary triples (Q2332793): Difference between revisions

A generalized Beatty sequence is a sequence \(V\) defined by \(V(n)=p\lfloor n\alpha \rfloor +qn+r,\) for \(n=1,2,\dots\), where \(\alpha\in\mathbb{R}\), and \(p,q,r\in\mathbb{Z}\). Such sequences occur, for example, in homomorphic embeddings of Sturmian languages in the integers. In the related paper, the authors have been considered the question of characterizing pairs of integer triples \((p,q,r),(s,t,u)\) such that the two sequences \(V(n)=(p\lfloor n\alpha \rfloor +qn+r)\) and \(W(n)=(s\lfloor n\alpha \rfloor +tn+u)\) are complementary (their image sets are disjoint and cover the positive integers). Most of the results derived in this paper are for the case that \(\alpha \) is the golden mean, but how some of them generalize to arbitrary quadratic irrationals have been showed. Also, they have studied triples of sequences \(Vi=(pi\lfloor n\alpha \rfloor +qin+ri),i=1,2,3\) that are complementary in the same sense.