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

From MaRDI portal





scientific article
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

      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

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references