Absolute real root separation

DOI10.4169/AMER.MATH.MONTHLY.124.10.930zbMATH Open1391.11058arXiv1606.01131OpenAlexW2419570264WikidataQ58122172 ScholiaQ58122172MaRDI QIDQ4575439FDOQ4575439

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)

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An inequality for the discriminant of a polynomial
• Title not available (Why is that?)
• Polynomial root separation
• Root separation for reducible integer polynomials
• Title not available (Why is that?)
• Polynomial root separation examples
• Counting and testing dominant polynomials
• Root separation for irreducible integer polynomials
• Root separation for reducible monic quartics
• Effective asymptotics of linear recurrences with rational coefficients

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
• Towards more accurate separation bounds of empirical polynomials
• On the distance between two algebraic numbers
• 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)