English

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

Algebraic Geometry 2024-06-04 v2

Abstract

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

Keywords

Cite

@article{arxiv.1903.09050,
  title  = {Factorization type probabilities of polynomials with prescribed coefficients over a finite field},
  author = {Kaloyan Slavov},
  journal= {arXiv preprint arXiv:1903.09050},
  year   = {2024}
}

Comments

A major error in the statement and proof of the main theorem from the previous version has been corrected, along with a number of further minor improvements

R2 v1 2026-06-23T08:15:10.074Z