Counting and Testing Dominant Polynomials

DOI10.1080/10586458.2014.992080zbMath1409.11021arXiv1407.2789OpenAlexW1503793923MaRDI QIDQ2813821

Min Sha, Arturas Dubickas

Publication date: 27 June 2016

Published in: Experimental Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Sturm's theoremlinear recurrence sequencedominant polynomialBistritz stability criterion

Mathematics Subject Classification ID

Related Items (10)

Effective results on the Skolem problem for linear recurrence sequences ⋮ Absolute Real Root Separation ⋮ On the distance between two algebraic numbers ⋮ Linear recurrent cryptography: Golden-like cryptography for higher order linear recurrences ⋮ Counting decomposable polynomials with integer coefficients ⋮ Counting degenerate polynomials of fixed degree and bounded height ⋮ On the number of monic integer polynomials with given signature ⋮ The weak converse of Zeckendorf's theorem ⋮ Positive density of integer polynomials with some prescribed properties ⋮ Absolute Root Separation

Cites Work

• Unnamed Item
• A deterministic algorithm for isolating real roots of a real polynomial
• On the distribution of polynomials with bounded roots. I: Polynomials with real coefficients
• A circular stability test for general polynomials
• Diophantine equations with power sums and universal Hilbert sets
• Finiteness of integral values for the ratio of two linear recurrences
• Generalized radix representations and dynamical systems. IV
• Distance between conjugate algebraic numbers in clusters
• On the complexity of the Descartes method when using approximate arithmetic
• An inequality for the discriminant of a polynomial
• Root separation for irreducible integer polynomials
• POLYNOMIAL ROOT SEPARATION
• On the distribution of reducible polynomials
• How many zeros of a random polynomial are real?
• ON THE DISTANCE BETWEEN ROOTS OF INTEGER POLYNOMIALS
• Zero location of polynomials with respect to the unit-circle unhampered by nonessential singularities
• Root separation for reducible integer polynomials

This page was built for publication: Counting and Testing Dominant Polynomials