On irreducible polynomials of small height over finite fields

DOI10.1007/BF01293260MaRDI QIDQ1925009zbMATH OpenOpenAlexFDO

Authors Igor E. Shparlinski

Publication date 19 August 1997

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01293260

zbMATH Keywords

finite fieldspolynomials of small height

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Review text

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.

Recommendations

• An explicit approach to hypothesis H for polynomials over a finite field.
• Irreducible polynomials over finite fields. I
• ON POLYNOMIALS OF PRESCRIBED HEIGHT IN FINITE FIELDS
• The distribution of irreducible polynomials in \(\mathbb{F}_q[t]\)

Cites work

• An average result for Artin's conjecture
• Bombieri's theorem in short intervals. II
• scientific article; zbMATH DE number 429512 (Why is no real title available?)
• scientific article; zbMATH DE number 3946279 (Why is no real title available?)
• scientific article; zbMATH DE number 4006355 (Why is no real title available?)

Cited in

(4)

• Bases of number fields with small height
• scientific article; zbMATH DE number 5532109 (Why is no real title available?)
• ON POLYNOMIALS OF PRESCRIBED HEIGHT IN FINITE FIELDS
• Irreducible polynomials over a finite field with restricted coefficients

This page was built for publication: On irreducible polynomials of small height over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1925009)