English

Generalised Fibonacci sequences constructed from balancing words

Number Theory 2021-02-22 v4

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 GnG_n is the nnth term of the resulting generalised Fibonacci sequence, then \begin{equation*} \lim_{n\rightarrow\infty}|G_n|^{1/n} \end{equation*} exists. We extend her results to recurrences of the form Gm+2=αmGm+1±GmG_{m+2} = \alpha_m G_{m+1} \pm G_{m} if the choices of pluses and minuses, and of the αm\alpha_m follow a balancing word type pattern.

Keywords

Cite

@article{arxiv.1910.07824,
  title  = {Generalised Fibonacci sequences constructed from balancing words},
  author = {Kevin Hare and J. C. Saunders},
  journal= {arXiv preprint arXiv:1910.07824},
  year   = {2021}
}

Comments

23 pages

R2 v1 2026-06-23T11:46:32.202Z