Prescribed-coefficients point-count formula for irreducible polynomials over finite fields
Prescribed-coefficients point-count formula for irreducible polynomials over finite fields
Let , let , let , and let . Write for the number of irreducible polynomials of degree over with the prescribed coefficients indexed by .
Prescribed-coefficients enumeration conjecture. There exist , all of norm , , and an integer such that, for every satisfying
one has
Here the claim is understood uniformly for every choice of the displayed finite-field data and residue class.
Sources & referencesView supporting material
Primary source
Robert Granger, “On the Enumeration of Irreducible Polynomials over GF(q) with Prescribed Coefficients”, arXiv:1610.06878 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.