Algorithms for 2-Solvable Difference Equations

2025/03/18 by KaedBey, Heba Bou, Van Hoeij, Mark
#FOS: Mathematics #Rings and Algebras (math.RA)

paper · doi:10.48550/arxiv.2503.13785

Abstract

Our paper "Solving Third Order Linear Difference Equations in Terms of Second Order Equations" gave two algorithms for solving difference equations in terms of lower order equations: an algorithm for absolute factorization, and an algorithm for solving third order equations in terms of second order. Here we improve the efficiency for absolute factorization, and extend the other algorithm to order four.

Related

• Solving Third Order Linear Difference Equations in Terms of Second Order Equations
• Semiconjugate Factorization and Reduction of Order in Difference Equations
• Transformation of the linear difference equation into a system of the first order difference equations
• Factorization method and general second order linear difference equation
• On Second Solutions to Second-Order Difference Equations