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 Gn is the nth term of the resulting generalised Fibonacci sequence, then limn→∞|Gn|1/n exists. We extend her results to recurrences of the form Gm+2=αmGm+1±Gm if the choices of pluses and minuses, and of the αm follow a balancing word type pattern.
| Original language | English |
|---|---|
| Pages (from-to) | 349-377 |
| Number of pages | 29 |
| Journal | Journal of Number Theory |
| Volume | 231 |
| DOIs | |
| State | Published - 1 Feb 2022 |
| Externally published | Yes |
Keywords
- Balanced words
- Fibonacci sequences
- Matrices
ASJC Scopus subject areas
- Algebra and Number Theory