|
|
|
|
Volume 4, Issue 2, Article 26 |
|
|
|
|
|
|
Bounds for Linear Recurrences with Restricted Coefficients
|
|
|
Authors: |
Kenneth S. Berenhaut, Robert Lund, |
|
|
|
Keywords:
|
Recurrence, Restricted Coefficients, Power Series, Triangular Matrices. |
|
|
|
Date Received:
|
16/05/02 |
|
|
|
Date Accepted:
|
14/02/03 |
|
|
|
Subject Codes: |
39A10,30B10,15A45,15A24,11B37
|
|
|
|
Editors: |
Irwin S. Pressman, |
|
|
|
|
|
|
|
|
|
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.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|