Second-order bounds for linear recurrences with negative coefficients

This paper introduces a generalization of Fibonacci and Pell polynomials in order to obtain optimal second-order bounds for general linear recurrences with negative coefficients. An important aspect of the derived bounds is that they are applicable and easily computable. The results imply bounds on all entries in inverses of triangular matrices as well as on coefficients of reciprocals of power series.