Algorithms for 2-Solvable Difference Equations
Rings and Algebras
2025-12-16 v2
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.
Cite
@article{arxiv.2503.13785,
title = {Algorithms for 2-Solvable Difference Equations},
author = {Heba Bou KaedBey and Mark Van Hoeij},
journal= {arXiv preprint arXiv:2503.13785},
year = {2025}
}