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
    0 references
    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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers