On irreducible polynomials of small height over finite fields (Q1925009): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q294203 |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Alberto Perelli / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
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 |
Revision as of 15:26, 24 May 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