Back to Search Start Over

Generalised Fibonacci sequences constructed from balanced words

Authors :
J.C. Saunders
Kevin G. Hare
Source :
Journal of Number Theory. 231:349-377
Publication Year :
2022
Publisher :
Elsevier BV, 2022.

Abstract

We study growth rates of generalised Fibonacci sequences of a particular structure. These sequences are constructed from choosing two real numbers for the first two terms and always having the next term be either the sum or the difference of the two preceding terms where the pluses and minuses follow a certain pattern. In 2012, McLellan proved that if the pluses and minuses follow a periodic pattern and G n is the nth term of the resulting generalised Fibonacci sequence, then lim n → ∞ ⁡ | G n | 1 / n exists. We extend her results to recurrences of the form G m + 2 = α m G m + 1 ± G m if the choices of pluses and minuses, and of the α m follow a balancing word type pattern.

Details

ISSN :
0022314X
Volume :
231
Database :
OpenAIRE
Journal :
Journal of Number Theory
Accession number :
edsair.doi...........5d2d36d0075662449f134a8e43e8f7a9