Polynomials Meeting Ax's Bound
Number Theory
2015-12-17 v1
Abstract
Let f∈Fq[X1,…,Xn] with degf=d>0 and let Z(f)={(x1,…,xn)∈Fqn:f(x1,…,xn)=0}. Ax's theorem states that ∣Z(f)∣≡0(modq⌈n/d⌉−1), that is, νp(∣Z(f)∣)≥m(⌈n/d⌉−1), where p=charFq, q=pm, and νp is the p-adic valuation. In this paper, we determine a condition on the coefficients of f that is necessary and sufficient for f to meet Ax's bound, that is, νp(∣Z(f)∣)=m(⌈n/d⌉−1). Let Rq(d,n) denote the q-ary Reed-Muller code {f∈Fq[X1,…,Xn]:degf≤d, degXjf≤q−1, 1≤j≤n}, and let Nq(d,n;t) be the number of codewords of Rq(d,n) with weight divisible by pt. As applications of the aforementioned result, we find explicit formulas for Nq(d,n;t) in the following cases: (i) q=2m, n even, d=n/2, t=m+1; (ii) q=2, n/2≤d≤n−2, t=2; (iii) q=3m, d=n, t=1; (iv) q=3, n≤d≤2n, t=1.
Cite
@article{arxiv.1512.04997,
title = {Polynomials Meeting Ax's Bound},
author = {Xiang-dong Hou},
journal= {arXiv preprint arXiv:1512.04997},
year = {2015}
}
Comments
14 pages