Integral polynomials with small discriminants and resultants (Q291767)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integral polynomials with small discriminants and resultants |
scientific article |
Statements
Integral polynomials with small discriminants and resultants (English)
0 references
10 June 2016
0 references
In this well written paper, the authors obtain a lower bound on the number of integer polynomials of bounded height and fixed degree with discriminant below a certain threshold, as well as a lower bound on the number of pairs of integer polynomials of bounded height and fixed degree with resultant below a certain threshold. Concretely, let \({\mathcal P}_n(Q)\) denote the set of integer polynomials of degree \(n\) and height at most \(Q\). Furthermore, for \(v \in [0,n-1]\) and \(\gamma > 0\), let \[ {\mathcal D}_{n, \gamma}(Q,v) = \{P \in {\mathcal P}_n(Q) : 1 \leq | D(P) | \leq \gamma Q^{2n-2-2v}\}, \] and for \(w \in [0, n]\) and \(\rho >0\), let \[ {\mathcal R}_{n, \rho}(Q, w) = \{(P_1, P_2) \in {\mathcal P}(Q)^2 : 0< | R(P_1, P_2) \leq \rho Q^{2n - 2w} \}. \] Here, \(D(P)\) denotes the discriminant of \(P\) and \(R(P_1, P_2)\) denotes the resultant of \(P_1\) and \(P_2\). The authors show that for \(n \geq 2\), there is a \(\gamma> 0\) depending only on \(n\), such that for \(Q\) sufficiently large and \(v \in [0, n-1]\), \(\# {\mathcal D}_{n, \gamma}(Q,v) \gg Q^{n+1-(n+2)v/n}\), where the implied constant depends only on \(n\). Similarly, for the resultant it is shown that for \(n\) fixed, there is \(\rho> 0\) such that for \(Q\) sufficiently large, \(\# {\mathcal R}_{n, \rho}(Q, w) \gg Q^{2n+2-2w}\) for \(w \in [0, (n+1)/2]\) and \(\# {\mathcal R}_{n, \rho}(Q, w) \gg Q^{2n+2-2w-2(2w-n-1)/n}\) for \(w \in [(n+1)/2, n]\). For \(v \neq n-1\), we may choose \(\gamma = 1\) and for \(w \neq n\), we may choose \(\rho =1\). The results improve upon previous estimates and are conjectured to be optimal, at least up to an arbitrarily small additive constant in the exponents. This is shown to be the case for the estimate on \(\# {\mathcal D}_{n, \gamma}(Q,v)\) when \(n=2\). The proofs of the lower bounds involve a clever reduction of the counting estimates to a problem in linear optimisation. The upper bound on the discriminant case in the quadratic case is obtained by using a counting estimate of \textit{R. C. Vaughan} and \textit{S. Velani} [Invent. Math. 166, No. 1, 103--124 (2006; Zbl 1185.11047)].
0 references
counting discriminants and resultants of polynomials
0 references
algebraic numbers
0 references
metric theory of Diophantine approximation
0 references
polynomial root separation
0 references
0 references
0 references