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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references