Self-Matching Properties of Beatty Sequences

Details Self-Matching Properties of Beatty Sequences Self-Matching Properties of Beatty Sequences

2006-09-22

arxiv.org/abs/math/0609631v1

Mathematics

Combinatorics

7 pages

Scientific paper

We study the selfmatching properties of Beatty sequences, in particular of the graph of the function $\lfloor j\beta\rfloor $ against $j$ for every quadratic unit $\beta\in(0,1)$. We show that translation in the argument by an element $G_i$ of generalized Fibonacci sequence causes almost always the translation of the value of function by $G_{i-1}$. More precisely, for fixed $i\in\N$, we have $\bigl\lfloor \beta(j+G_i)\bigr\rfloor = \lfloor \beta j\rfloor +G_{i-1}$, where $j\notin U_i$. We determine the set $U_i$ of mismatches and show that it has a low frequency, namely $\beta^i$.

Affiliated with

Also associated with

No associations

Rating

Self-Matching Properties of Beatty Sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Self-Matching Properties of Beatty Sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-Matching Properties of Beatty Sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-130404