Bounds for second order recurrences in terms of maximal products over integer partitions (Q2883385)

This paper studies linear recurrences of the form \(b_n=\alpha_n b_{n-1}+\beta_n b_{n-2}\), \(n \geq 2\), where \(b_k=0\) for \(k\leq 0\) and, for some \(A>0\), \(\alpha_n, \beta_n \in [-A,0]\). It is shown that the solutions \(b_n\) are bounded in absolute value by a sequence which can be expressed in terms of maximal products of parts of integer partitions. Interesting properties, particular cases (e.g., whenever \(A=1\)) and open questions are also discussed.