English

Irreducible Polynomials with Varying Constraints on Coefficients

Number Theory 2017-12-13 v1

Abstract

We study the number of prime polynomials of degree nn over Fq\mathbb{F}_q in which the ithi^{th} coefficient is either preassigned to be aiFqa_i \in \mathbb{F}_q or outside a small set SiFqS_i \subset \mathbb{F}_q. This serves as a function field analogue of a recent work of Maynard, which counts integer primes that do not have specific digits in their base-qq expansion. Our work relates to Pollack's and Ha's work, which count the amount of prime polynomials with n\ll \sqrt{n} and n\ll n preassigned coefficients, respectively. Our result demonstrates how one can prove asymptotics of the number of prime polynomials with different types of constraints to each coefficient.

Keywords

Cite

@article{arxiv.1712.04051,
  title  = {Irreducible Polynomials with Varying Constraints on Coefficients},
  author = {Eyal Moses},
  journal= {arXiv preprint arXiv:1712.04051},
  year   = {2017}
}

Comments

This is the final version of an MSc thesis as submitted to Tel Aviv University on July 31, 2017

R2 v1 2026-06-22T23:14:55.608Z