Generalised Fibonacci sequences constructed from balanced words

Kevin Hare, J. C. Saunders

Research output: Contribution to journalArticlepeer-review

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+2mGm+1±Gm if the choices of pluses and minuses, and of the αm follow a balancing word type pattern.

Original languageEnglish
Pages (from-to)349-377
Number of pages29
JournalJournal of Number Theory
Volume231
DOIs
StatePublished - 1 Feb 2022
Externally publishedYes

Keywords

  • Balanced words
  • Fibonacci sequences
  • Matrices

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Generalised Fibonacci sequences constructed from balanced words'. Together they form a unique fingerprint.

Cite this