Additive Decompositions in Primitive Extensions
Shaoshi Chen, Hao Du, Ziming Li

TL;DR
This paper generalizes classical rational function reduction techniques to primitive extensions, enabling better integration and telescoping methods for complex functions beyond D-finite cases.
Contribution
It introduces an extended additive decomposition method for primitive extensions, facilitating integration and creative telescoping for broader classes of functions.
Findings
Decomposition separates functions into derivatives and residuals in primitive extensions.
Residuals determine integrability and elementary integrability conditions.
Method is applicable to nested logarithmic functions beyond D-finite functions.
Abstract
This paper extends the classical Ostrogradsky-Hermite reduction for rational functions to more general functions in primitive extensions of certain types. For an element in such an extension , the extended reduction decomposes as the sum of a derivative in and another element such that has an antiderivative in if and only if ; and has an elementary antiderivative over if and only if is a linear combination of logarithmic derivatives over the constants when is a logarithmic extension. Moreover, is minimal in some sense. Additive decompositions may lead to reduction-based creative-telescoping methods for nested logarithmic functions, which are not necessarily -finite.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Numerical Methods and Algorithms · Logic, programming, and type systems
