Counting polynomials with distinct zeros in finite fields

Haiyan Zhou,Li-Ping Wang,Weiqiong Wang

DOI: https://doi.org/10.1016/j.jnt.2016.10.008

IF: 0.679

2017-05-01

Journal of Number Theory

Abstract:Let Fq be a finite field with q=pe elements, where p is a prime and e≥1 is an integer. Let ℓ,n be two positive integers such that ℓ<n. Fix a monic polynomial u(x)=xn+un−1xn−1+⋯+uℓ+1xℓ+1∈Fq[x] of degree n and consider all degree n monic polynomials of the formf(x)=u(x)+vℓ(x),vℓ(x)=aℓxℓ+aℓ−1xℓ−1+⋯+a1x+a0∈Fq[x]. For any non-negative integer k≤min{n,q}, let Nk(u(x),ℓ) denote the total number of vℓ(x) such that u(x)+vℓ(x) has exactly k distinct roots in Fq, i.e.Nk(u(x),ℓ)=|{f(x)=u(x)+vl(x)|f(x)has exactlykdistinct zeros inFq}|. In this paper, we obtain explicit combinatorial formulae for Nk(u(x),ℓ) when n−ℓ is small, namely when n−ℓ=1,2,3. As an application, we define two kinds of Wenger graphs called jumped Wenger graphs and obtain their explicit spectrum.

mathematics