A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields

作者：Panario Daniel^*; Tzanakis Georgios

来源：Finite Fields and Their Applications, 2012, 18(2): 303-315.

DOI：10.1016/j.ffa.2011.09.003

• Irreducible polynomials
• Hansen-Mullen conjecture
• Dirichlet characters
• Finite fields

Let q be a prime power and F-q the finite field with q elements. We examine the existence of irreducible polynomials with prescribed coefficients over Fq. We focus on a conjecture by Hansen and Mullen which states that for n %26gt;= 3, there exist irreducible polynomials over F-q of degree n, with any one coefficient prescribed to any element of F-q (this being nonzero when the constant coefficient is being prescribed) and was proved by Wan. We introduce a variation of Wan%26apos;s method to give restrictions subject to which this result can be extended to more than one prescribed coefficient; for example we show the asymptotical existence of irreducible polynomials with trace and any other one coefficient prescribed to any value. It also follows from our generalization the existence of irreducible polynomials with sequences of consecutive zero coefficients.

• 出版日期2012-3