Kneading determinants of infinite order linear recurrences

João F. Alves,António Bravo,Henrique M. Oliveira
DOI: https://doi.org/10.1016/j.laa.2015.02.035
IF: 1.307
2015-06-01
Linear Algebra and its Applications
Abstract:Infinite order linear recurrences are studied via kneading matrices and kneading determinants. The concepts of kneading matrix and kneading determinant of an infinite order linear recurrence, introduced in this work, are defined in a purely linear algebraic context. These concepts extend the classical notions of Frobenius companion matrix to infinite order linear recurrences and to the associated discriminant of finite order linear recurrences. Asymptotic Binet formulas are deduced for general classes of infinite order linear recurrences as a consequence of the analytical properties of the generating functions obtained for the solutions of these infinite order linear recurrences.
mathematics, applied
What problem does this paper attempt to address?