Counting degenerate polynomials of fixed degree and bounded height (Q495309)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counting degenerate polynomials of fixed degree and bounded height |
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
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
0.8391530513763428
0 references
0.7829062938690186
0 references
0.7588642835617065
0 references
0.7575377225875854
0 references
0.7559338808059692
0 references