A note on linear recursions. Issue 1 (31st December 2023)

• Record Type: Journal Article
• Authors: Wananiyakul, Saeree; Tongsomporn, Janyarak
• Is Part Of: Arab journal of basic and applied sciences. Volume 30:Issue 1(2023)
• Page Start: 74
• Page End: 78
• Publication Date: 2023-12-31
• Subjects: Fibonacci Number -- Linear Recursion -- Recurrence relation; Science -- Arab countries -- Periodicals; Science -- Periodicals; Science; Arab countries; Periodicals; Electronic journals; 500
• DOI: 10.1080/25765299.2022.2157951
• Languages: English
• ISSNs: 2576-5299

Abstract

Abstract: We consider linear recursions of length two and related gap recursions where the indices may not be consecutive integers. Given a linear recursion of length two, we prove the existence of an explicit linear recursion of length l with arbitrary distance between indices. Conversely, it is shown under some mild assumption that a linear recursion of length l can be reduced to one of length two.