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.7907366752624512
0 references
0.79057377576828
0 references
0.7891333699226379
0 references
0.7768917679786682
0 references