Papers › The Factorial-Basis Method for Finding Definite-Sum Solutions of Linear Recurrences...
The Factorial-Basis Method for Finding Definite-Sum Solutions of Linear Recurrences With Polynomial Coefficients
Antonio Jiménez-Pastor, Marko Petkovšek
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
The problem of finding a nonzero solution of a linear recurrence Ly = 0 with polynomial coefficients where y has the form of a definite hypergeometric sum, related to the Inverse Creative Telescoping Problem of [14][Sec. 8], has now been open for three decades. Here we present an algorithm (implemented in a SageMath package) which, given such a recurrence and a quasi-triangular, shift-compatible factorial basis ℬ = ⟨Pₖ(n)⟩ₖ₌₀^∞ of the polynomial space 𝕂[n] over a field 𝕂 of characteristic zero, computes a recurrence satisfied by the coefficient sequence c = ⟨cₖ⟩ₖ₌₀^∞ of the solution yₙ = ∑ₖ₌₀^∞ cₖPₖ(n) (where, thanks to the quasi-triangularity of ℬ, the sum on the right terminates for each n ∈ℕ). More generally, if ℬ is m-sieved for some m ∈ℕ, our algorithm computes a system of m recurrences satisfied by the m-sections of the coefficient sequence c. If an explicit nonzero solution of this system can be found, we obtain an explicit nonzero solution of Ly = 0.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections