Generalized Beatty sequences and complementary triples (Q2332793)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7126246
Language Label Description Also known as
default for all languages
No label defined
    English
    Generalized Beatty sequences and complementary triples
    scientific article; zbMATH DE number 7126246

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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references