Counting degenerate polynomials of fixed degree and bounded height (Q495309)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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
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