Second-order bounds for linear recurrences with negative coefficients (Q2573478)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Second-order bounds for linear recurrences with negative coefficients |
scientific article |
Statements
Second-order bounds for linear recurrences with negative coefficients (English)
0 references
22 November 2005
0 references
The authors study the linear recurrences of the form \[ b_n =\sum_{k=1}^{n-1} \alpha_{n, k} b_k, \quad n \geq 2 \] where \(\alpha_{n, k} \in [-A, 0]\), for all \(k \in \{1, \ldots, n-1\}, n\geq 2\), with \(A >0\) and \(b_1=-1\). If \(m = [1/A]^2\) and \(U_n = max\{| b_n| : \{b_j\} \text{ and } \{\alpha_{i, j}\} \text{ satisfy the above equation}\}\), for all \(n \geq 2\), the authors prove that \[ U_n = \begin{cases} A, & n=2\\ max(A, A^2), & n=3\\ [{n-2\over 2}] [{n-1 \over 2}] A^3 + A, & 4 \leq n \leq 2m+2\\ (n-2)A^2, & n= 2m+3\\ AU_{n-1}+U_{n-2}, & n \geq 2m +4. \end{cases} \]
0 references
recurrence
0 references
restricted coefficients
0 references
negative coefficients
0 references
power series
0 references
triangular matrices
0 references
Fibonacci polynomials
0 references
0 references