Counting degenerate polynomials of fixed degree and bounded height

DOI10.1007/S00605-014-0680-9MaRDI QIDQ495309zbMATH OpenOpenAlexFDO

Authors Min Sha, A. Dubickas

Publication date 9 September 2015

Published in Monatshefte für Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

linear recurrencesMahler measureresultantdegenerate polynomial

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Recurrences (11B37) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06)

Abstract: In this paper, we give sharp upper and lower bounds for the number of degenerate monic (and arbitrary, not necessarily monic) polynomials with integer coefficients of fixed degree $nge2$ and height bounded by $Hge2$. The polynomial is called degenerate if it has two distinct roots whose quotient is a root of unity. In particular, our bounds imply that non-degenerate linear recurrence sequences can be generated randomly.

Recommendations

• On the number of integer polynomials with multiplicatively dependent roots
• Counting decomposable polynomials with integer coefficients
• Roots of unity as quotients of two roots of a polynomial
• On the distribution of polynomials with bounded height
• Zeros of recurrence sequences

Cites work

• scientific article; zbMATH DE number 3528170 (Why is no real title available?)
• scientific article; zbMATH DE number 1296286 (Why is no real title available?)
• scientific article; zbMATH DE number 1973372 (Why is no real title available?)
• scientific article; zbMATH DE number 1467843 (Why is no real title available?)
• Abschätzung der Anzahl der reduziblen Polynome
• Around Pólya's theorem on the set of prime divisors of a linear recurrence
• Counting algebraic integers of fixed degree and bounded height
• Counting algebraic numbers with large height II
• Counting and testing dominant polynomials
• Counting lattice points and O-minimal structures
• Die Seltenheit der reduziblen Gleichungen und der Gleichungen mit Affekt
• Heights in number fields
• Irreducible polynomials with many roots of equal modulus
• Irreducible polynomials with many roots of maximal modulus
• ON SUBFIELDS OF A FIELD GENERATED BY TWO CONJUGATE ALGEBRAIC NUMBERS
• On the distribution of reducible polynomials
• On the number of Eisenstein polynomials of bounded height
• On the number of polynomials of bounded height that satisfy the Dumas criterion
• On the number of reducible polynomials of bounded naive height
• Polynomials irreducible by Eisenstein's criterion
• Reducible Polynomials
• Roots of unity as quotients of two roots of a polynomial
• Testing degenerate polynomials
• The distribution of values of Mahler's measure

Cited in

(10)

• Counting and testing dominant polynomials
• Counting decomposable polynomials with integer coefficients
• Testing degenerate polynomials
• Cyclotomic quotients of two conjugates of an algebraic number
• Positive density of integer polynomials with some prescribed properties
• scientific article; zbMATH DE number 7236665 (Why is no real title available?)
• On multiplicatively dependent vectors of algebraic numbers
• Roots of unity as quotients of two roots of a polynomial
• On the number of integer polynomials with multiplicatively dependent roots
• Effective results on the Skolem problem for linear recurrence sequences

This page was built for publication: Counting degenerate polynomials of fixed degree and bounded height

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