Bounds for D-Algebraic Closure Properties
Manuel Kauers, Raphael Pages

TL;DR
This paper establishes bounds on the degree of polynomial differential equations resulting from closure properties of D-algebraic functions, under certain technical conditions, complementing existing bounds on their order.
Contribution
It introduces bounds on the degree of these equations, which were previously less understood compared to order bounds, under specific technical assumptions.
Findings
Bounds on the degree of polynomial differential equations for D-algebraic functions.
Applicable under certain technical conditions on the defining differential equations.
Enhances understanding of the complexity of closure properties in D-algebraic functions.
Abstract
We provide bounds on the size of polynomial differential equations obtained by executing closure properties for D-algebraic functions. While it is easy to obtain bounds on the order of these equations, it requires some more work to derive bounds on their degree. Here we give bounds that apply under some technical condition about the defining differential equations.
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.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Advanced Differential Equations and Dynamical Systems · Coding theory and cryptography
