Factorization type probabilities of polynomials with prescribed coefficients over a finite field
Abstract
Let f(T) be a monic polynomial of degree d with coefficients in a finite field Fq. 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 d2-d-1 values of s in Fq, the probability that f(T)+sT+b is irreducible over Fq (as b∈Fq is chosen uniformly at random) is 1/d+O(q-1/2).
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.