Kneading determinants of infinite order linear recurrences
| Autor: | João Ferreira Alves, António Bravo, Henrique M. Oliveira |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Numerical Analysis
Pure mathematics Mathematics::Dynamical Systems Algebra and Number Theory Companion matrix Context (language use) Mathematics - Rings and Algebras Dynamical Systems (math.DS) Algebra Matrix (mathematics) Discriminant Rings and Algebras (math.RA) 15A15 39A06 FOS: Mathematics Discrete Mathematics and Combinatorics Order (group theory) Geometry and Topology Mathematics - Dynamical Systems Algebraic number Mathematics |
| Zdroj: | Linear Algebra and its Applications. 475:306-325 |
| ISSN: | 0024-3795 |
| DOI: | 10.1016/j.laa.2015.02.035 |
| Popis: | 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. Comment: 18 Pages |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect