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
• On the distance between two algebraic numbers
• 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 Root Separation of Polynomials and Some Applications
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• The DMM bound: multivariate (aggregate) separation bounds
• Polynomial root separation examples
• Root separation for trinomials
• Absolute root separation
• Polynomial minimum root separation
• Polynomial root separation
• Algebraic integers close to the unit circle
• Towards more accurate separation bounds of empirical polynomials
• Effective results on the Skolem problem for linear recurrence sequences
• Upper bounds for the separation of real zeros of polynomials

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)