Approximation of values of algebraic elements over the ring of power sums
Clemens Fuchs, Sebastian Heintze

TL;DR
This paper establishes lower bounds on the approximation errors of algebraic elements over power sum rings, extending previous results to more complex polynomial relations involving multiple power sums.
Contribution
It generalizes existing approximation bounds to algebraic elements defined by multivariate polynomial relations involving multiple power sums.
Findings
Provides lower bounds for approximation errors for almost all n
Extends previous results to multivariate power sum relations
Applicable to algebraic solutions of complex polynomial equations
Abstract
Let be the set of power sums whose characteristic roots belong to and whose coefficients belong to , i.e. satisfies \begin{equation*} G(n) = G_n = b_1 c_1^n + \cdots + b_h c_h^n \end{equation*} with and . Furthermore, let be absolutely irreducible and be a solution of , i.e. identically in . Then we will prove under suitable assumptions a lower bound, valid for all but finitely many positive integers , for the approximation error if is approximated by rational numbers with bounded denominator. After that we will also consider the case that is a…
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
TopicsMathematical Approximation and Integration · Mathematical functions and polynomials · Iterative Methods for Nonlinear Equations
