BOUNDS FOR LINEAR RECURRENCES WITH RESTRICTED COEFFICIENTS
Kenneth S. Berenhaut, Robert Lund · 2003
ABSTRACT. This paper derives inequalities for general linear recurrences. Optimal bounds for solutions to the recurrence are obtained when the coefficients of the recursion lie in intervals that include zero. An important aspect of the derived bounds is that they are easily computable. The results bound solutions of triangular matrix equations and coefficients of ratios of power series.