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.

Discussion (0)

Sign in to join the discussion.

Loading comments…