# Factorization type probabilities of polynomials with prescribed coefficients over a finite field

## TL;DR

This paper extends previous results on the factorization probabilities of polynomials over finite fields, providing criteria for irreducibility properties when the field and degree are not coprime.

## Contribution

It offers a new criterion for the irreducibility probability of shifted polynomials over finite fields, even when the field size and degree are not coprime.

## Key findings

- Probability of irreducibility is approximately 1/d for most shifts
- Extension of criteria to cases where (q,2d)>1
- Quantitative bounds on the deviation from the expected probability

## Abstract

Let $f(T)$ be a monic polynomial of degree $d$ with coefficients in a finite field $\mathbb{F}_q$. Extending earlier results in the literature, but now allowing $(q,2d)>1$, we give a criterion for $f$ to satisfy the following property: for all but $d^2-d-1$ values of $s$ in $\mathbb{F}_q$, the probability that $f(T)+sT+b$ is irreducible over $\mathbb{F}_q$ (as $b\in\mathbb{F}_q$ is chosen uniformly at random) is $1/d+O(q^{-1/2})$.