Generalized Beatty sequences and complementary triples (Q2332793)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalized Beatty sequences and complementary triples |
scientific article |
Statements
Generalized Beatty sequences and complementary triples (English)
0 references
5 November 2019
0 references
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.
0 references
generalized Beatty sequences
0 references
complementary pairs and triples
0 references
morphic words
0 references
return words
0 references
Kimberling transform
0 references