We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: An improved asymptotic formula for the distribution of irreducible polynomials in arithmetic progressions over Fq

Abstract: Let $\mathbb{F}_{q}$ be a finite field with $q$ elements and $\mathbb{F}_{q}[x]$ the ring of polynomials over $\mathbb{F}_{q}$. Let $l(x), k(x)$ be coprime polynomials in $\mathbb{F}_{q}[x]$ and $\Phi(k)$ the Euler function in $\mathbb{F}_{q}[x]$. Let $\pi(l, k; n)$ be the number of monic irreducible polynomials of degree $n$ in $\mathbb{F}_{q}[x]$ which are congruent to $l(x)$ module $k(x)$. For any positive integer $n$, we denote by $\Omega(n)$ the least prime divisor of $n$. In this paper, we show that $$\pi(l, k; n)=\frac{1}{\Phi(k)}\frac{q^{n}}{n}+O\left(n^{\alpha}\right)+O\left(\frac{q^{\frac{n}{\Omega{(n)}}}}{n}\right),$$ where $\alpha$ only depends on the choice of $k(x)\in\Fq$. Note that the above error term improves the one implied by Weil's conjecture. Our approach is completely elementary.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1911.05295 [math.CO]
  (or arXiv:1911.05295v2 [math.CO] for this version)

Submission history

From: Dongchun Han [view email]
[v1] Wed, 13 Nov 2019 05:02:38 GMT (8kb)
[v2] Thu, 20 Feb 2020 10:37:09 GMT (8kb)

Link back to: arXiv, form interface, contact.