Counting degenerate polynomials of fixed degree and bounded height (Q495309)

From MaRDI portal





scientific article; zbMATH DE number 6479902
Language Label Description Also known as
default for all languages
No label defined
    English
    Counting degenerate polynomials of fixed degree and bounded height
    scientific article; zbMATH DE number 6479902

      Statements

      Counting degenerate polynomials of fixed degree and bounded height (English)
      0 references
      0 references
      0 references
      9 September 2015
      0 references
      A polynomial \(f\in \mathbb Z[X]\) is called degenerate if it has two roots \(a\neq b\) with \(a/b\) being a root of unity. The authors consider the set \(S_n(H)\) of degenerate monic polynomials of degree \(n\geq2\) and height \(\leq H\) and establish the bounds \[ H^{n-2}\ll |S_n(H)|\ll H^{n-2} \] for \(n\geq 4\), and the equalities \[ |S_2(H)| = 2H +2\left(\left[\sqrt H\right]+\left[\sqrt{H/2}\right]+\left[\sqrt{H/3}\right]\right) \] and \[ |S_3(H)| = (4+o(1))H\log H. \] They show also that if \(I_n(H)\) denotes the number of irreducible polynomials in \(S_n(H)\), then \[ H^{n/p}\ll I_n(H)\ll H^{n/p}, \] where \(p\) is the smallest prime divisor of \(n\). Similar results are obtained also for non-monic polynomials.
      0 references
      degenerate polynomial
      0 references
      linear recurrences
      0 references
      Mahler measure
      0 references
      resultant
      0 references

      Identifiers