On irreducible polynomials of small height over finite fields (Q1925009): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: Bombieri's theorem in short intervals. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3717167 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3137899 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An average result for Artin's conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3757982 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01293260 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2057333655 / rank | |||
Normal rank |
Latest revision as of 10:11, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On irreducible polynomials of small height over finite fields |
scientific article |
Statements
On irreducible polynomials of small height over finite fields (English)
0 references
19 August 1997
0 references
For a prime \(p\), let \(\mathbb{F}_p\) be the finite field of \(p\) elements and \(P_n(p)\) be the set of all monic irreducible polynomials of degree \(n\) over \(\mathbb{F}_p\). Also, let \(h_n(p)= \min_{f\in P_n(p)}H(f)\), where \(H(f)=\) greatest absolute value of the coefficients of \(f\) (here, for \(p\geq 3\), \(\mathbb{F}_p= \{0,\pm1,\dots, \pm\frac{p-1}{2}\}\)). The author proves the following result. For fixed \(n\geq 2\) and an arbitrary function \(q(x)\to\infty\), the bound \(h_n(p)\leq f(p)\) holds for all but \(o(H/\log X)\) primes \(p\) in the interval \([X-H,X]\), provided \(H\geq X^{7/12+ \varepsilon}\). The proof is based on some arguments which were used in proving Artin's conjecture on average.
0 references
polynomials of small height
0 references
finite fields
0 references