On the number of polynomials with small discriminants in the Euclidean and \(p\)-adic metrics (Q1758002): Difference between revisions
From MaRDI portal
Latest revision as of 21:05, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of polynomials with small discriminants in the Euclidean and \(p\)-adic metrics |
scientific article |
Statements
On the number of polynomials with small discriminants in the Euclidean and \(p\)-adic metrics (English)
0 references
7 November 2012
0 references
The main result of this paper is a lower bound for the number of polynomials with integer coefficients of bounded degree and height satisfying the property that their discriminant is `small' and divisible by a large power of a fixed prime. The precise statement uses the following notation. Let \(P_n(Q)\) denote the set of non-zero polynomials with integer coefficients of degree \(\leq n\) and height \(\leq Q\). The height of a polynomial is defined as the maximum of the absolute values of its coefficients. Let \(D(P)\) denote the discriminant of a polynomial \(P\). For \(v\geq0\) let \[ \mathcal{P}_n(Q,v)=\{P\in P_n(Q):\;1\leq|D(P)|< Q^{2n-2-2v},\;|D(P)|_p<Q^{-2v}\}, \] where \(|\cdot|_p\) denotes the \(p\)-adic valuation. The authors prove that for \(n\geq3\) and \(0\leq v<1/3\) and all sufficiently large \(Q\) one has that \[ \#\mathcal{P}_n(Q,v)\geq C\,Q^{n+1-4v}. \]
0 references
Diophantine approximation
0 references
discriminant
0 references
polynomial roots separation
0 references