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

Recurrences (11B37) Polynomials in number theory (11C08) 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

• An inequality for the discriminant of a polynomial
• Counting and testing dominant polynomials
• Effective asymptotics of linear recurrences with rational coefficients
• 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?)
• 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

(19)

• Effective results on the Skolem problem for linear recurrence sequences
• Root separation for trinomials
• On the distance between two algebraic numbers
• Algebraic integers close to the unit circle
• Improving root separation bounds
• Polynomial root separation examples
• The DMM bound: multivariate (aggregate) separation bounds
• Polynomial root separation
• The Root Separation of Polynomials and Some Applications
• scientific article; zbMATH DE number 892528 (Why is no real title available?)
• 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
• Generalizing the davenport-mahler-mignotte bound
• Towards more accurate separation bounds of empirical polynomials
• Absolute root separation
• Polynomial minimum root separation
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Upper bounds on polynomial root separation
• On certain polytopes associated to products of algebraic integer conjugates

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)