zbMATH — the first resource for mathematics

Slow recurrences. (English) Zbl 07257234
Summary: For positive integers \(\alpha\) and \(\beta\), we define an \((\alpha,\beta)\)-walk to be any sequence of positive integers satisfying \(w_{k+2}=\alpha w_{k+1}+\beta w_k\). We say that an \((\alpha,\beta)\)-walk is \(n\)-slow if \(w_s=n\) with \(s\) as large as possible. Slow \((1,1)\)-walks have been investigated by several authors. In this paper we consider \((\alpha, \beta)\)-walks for arbitrary positive \(\alpha, \beta \). We derive a characterization theorem for these walks, and with this we prove several results concerning the total number of \(n\)-slow walks for a given \(n\). In addition to this, we study the slowest \(n\)-slow walk for a given \(n\) amongst all possible \(\alpha,\beta\).
11B37 Recurrences
11B39 Fibonacci and Lucas numbers and polynomials and generalizations
Full Text: DOI
[1] Chung, F.; Graham, R. L.; Spiro, S., Slow Fibonacci walks (2019)
[2] Cohn, J. H., Recurrent sequences including N, Fibonacci Q., 29, 30-36 (1991) · Zbl 0734.11021
[3] Cormen, T.; Leiserson, C.; Rivest, R.; Stein, C., Introduction to Algorithms (2009), MIT Press
[4] Denes, T., Problem 413, Discrete Math., 272, 2-3, 302 (2003)
[5] Englund, D.; Bicknell-Johnson, M., Maximal subscripts within generalized Fibonacci sequences (1997) · Zbl 1042.11509
[6] Jones, J.; Kiss, P., Representation of integers as terms of a linear recurrence with maximal index, Acta Acad. Paedagog. Agriensis Sect. Mat. (N.S.), 25, 21-37 (1998), (1999) · Zbl 0923.11035
[7] Sylvester, J. J., On subinvariants, i.e., semi-invariants to binary quantics of an unlimited order, Am. J. Math., 5, 79-136 (1882) · JFM 14.0072.02
[8] R.P. Stanley, personal communication, 1981.
[9] Weisstein, Eric W., Linear Recurrence Equation (2002), MathWorld, (online)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.