A bound for linear recurrence relations with unbounded order (Q814325)

Let the sequence \(\{b_n\}\) be given by \(b_n=\sum^{n-1}_{k=1} \beta_{n,k}\cdot b_k\) for \(n\geq 2\), \(b_1=1\), and \(\beta_{n,k}\in[-A,-B]\) for some fixed \(A>B\geq 0\) and \(A\geq 1\), \(1\leq k\leq n-1\), \(n\geq 2\). Then the structure of the sequence \(\{U_n\}\) is studied, where \(U_n=U_n (A,B)=\max|b_n|\).