Absolute real root separation

DOI10.4169/AMER.MATH.MONTHLY.124.10.930MaRDI QIDQ4575439zbMATH OpenOpenAlexWikidataFDO

Authors Andrej Dujella, Tomislav Pejković, Bruno Salvy, Yann Bugeaud

Publication date 13 July 2018

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1606.01131

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Recurrences (11B37) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Abstract: While the separation (the minimal nonzero distance) between roots of a polynomial is a classical topic, its absolute counterpart (the minimal nonzero distance between their absolute values) does not seem to have been studied much. We present the general context and give tight bounds for the case of real roots.

Recommendations

• Absolute root separation
• Improving root separation bounds
• Polynomial root separation
• scientific article; zbMATH DE number 892528
• The Root Separation of Polynomials and Some Applications

Cites work

• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 2186393 (Why is no real title available?)
• scientific article; zbMATH DE number 52177 (Why is no real title available?)
• scientific article; zbMATH DE number 2120364 (Why is no real title available?)
• An inequality for the discriminant of a polynomial
• Counting and testing dominant polynomials
• Effective asymptotics of linear recurrences with rational coefficients
• Polynomial root separation
• Polynomial root separation examples
• Root separation for irreducible integer polynomials
• Root separation for reducible integer polynomials
• Root separation for reducible monic quartics

Cited in

(15)

• Improving root separation bounds
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Upper bounds for the separation of real zeros of polynomials
• Symbolic expression for location region of real (imaginary) parts of an one-variable polynomial's roots and estimation of the minimal distance between them
• The DMM bound: multivariate (aggregate) separation bounds
• Polynomial minimum root separation
• Absolute root separation
• Algebraic integers close to the unit circle
• Polynomial root separation
• On the distance between two algebraic numbers
• Towards more accurate separation bounds of empirical polynomials
• The Root Separation of Polynomials and Some Applications
• Polynomial root separation examples
• Root separation for trinomials
• Effective results on the Skolem problem for linear recurrence sequences

This page was built for publication: Absolute real root separation

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