Distances from differences of roots of polynomials to the nearest integers

DOI10.1016/0020-0190(92)90006-HzbMATH Open0754.13008OpenAlexW1995531406MaRDI QIDQ1199554FDOQ1199554

Authors: V. I. Galiev, A. F. Polupanov, Igor E. Shparlinski 

Publication date: 16 January 1993

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90006-h

Recommendations

• Polynomials with a root close to an integer
• Polynomial minimum root separation
• On Integer Polynomials with Multiple Roots
• ON THE DISTANCE BETWEEN ROOTS OF INTEGER POLYNOMIALS
• On a problem of Nesterenko: when is the closest root of a polynomial a real number?

zbMATH Keywords

computational complexityroots of polynomialsroot separationpower series solutions of ordinary differential equations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Polynomials over commutative rings (13B25) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Polynomials (irreducibility, etc.) (11R09) Number-theoretic algorithms; complexity (11Y16) Polynomials, factorization in commutative rings (13P05) Numerical computation of solutions to single equations (65H05)

Cites Work

• Diophantine approximation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Calculation of Multivariate Polynomial Resultants
• Title not available (Why is that?)
• Irreducibility of multivariate polynomials
• An inequality about irreducible factors of integer polynomials
• Computational problems, methods, and results in algebraic number theory
• Title not available (Why is that?)
• Polynomial Time Algorithms for Finding Integer Relations among Real Numbers
• Computing Rational Zeros of Integral Polynomials by p-Adic Expansion
• Algebraic complexity of computing polynomial zeros
• On the construction of solutions of systems of linear ordinary differential equations in the neighbourhood of a regular singularity
• Title not available (Why is that?)

Cited In (10)

• Title not available (Why is that?)
• Values of polynomials with integer coefficients and distance to their common zeros
• ON THE DISTANCE BETWEEN ROOTS OF INTEGER POLYNOMIALS
• Squeezing polynomial roots a nonuniform distance
• The distance to a squarefree polynomial over $\mathbb F_2[x]$
• The number of integer points close to a polynomial
• On the distance between the roots of a polynomial
• On real and complex roots of integer polynomials in a neighborhood of their small values
• On the distance to a root of polynomials
• Polynomials with a root close to an integer

This page was built for publication: Distances from differences of roots of polynomials to the nearest integers

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