Computing linear relations between polynomial roots

DOI10.1090/MCOM/4081MaRDI QIDQ6885829zbMATH OpenFDO

Authors Thierry Combot

Publication date 10 December 2025

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/MCOM/4081

zbMATH Keywords

algorithmsroots of the polynomiallinear relations with conjugatesmultiplicative relations with conjugates

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials, factorization in commutative rings (13P05) Inverse Galois theory (12F12) Algebraic aspects (differential-algebraic, hypertranscendence, group-theoretical) of ordinary differential equations in the complex domain (34M15) Computational methods for problems pertaining to functions of a complex variable (30-08)

Cites work

• scientific article; zbMATH DE number 4071018 (Why is no real title available?)
• scientific article; zbMATH DE number 3785018 (Why is no real title available?)
• scientific article; zbMATH DE number 1515079 (Why is no real title available?)
• scientific article; zbMATH DE number 1849956 (Why is no real title available?)
• scientific article; zbMATH DE number 1860838 (Why is no real title available?)
• scientific article; zbMATH DE number 1446863 (Why is no real title available?)
• A fast algorithm for computing multiplicative relations between the roots of a generic polynomial
• A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration
• Additive and multiplicative relations connecting conjugate algebraic numbers
• Elementary integration of superelliptic integrals
• Factor Refinement
• Factoring polynomials with rational coefficients
• Finding integral linear dependencies of algebraic numbers and algebraic Lie algebras
• From approximate factorization to root isolation with application to cylindrical algebraic decomposition
• Galois theory of difference equations
• Gröbner basis of the alternating Galoisian ideal
• Linear dependence of zeros of polynomials and construction of primitive elements
• Linear relations between roots of polynomials
• On the maximum order of torsion elements in \(GL(n,\mathbb{Z})\) and \(\text{Aut}(F_n)\)
• Order bounds for C2-finite sequences
• Polynomial relations between polynomial roots
• Polynomials with nontrivial relations between their roots
• Sur les relations entre les racines d'un polynôme

This page was built for publication: Computing linear relations between polynomial roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6885829)