English

Polynomials Meeting Ax's Bound

Number Theory 2015-12-17 v1

Abstract

Let fFq[X1,,Xn]f\in\Bbb F_q[X_1,\dots,X_n] with degf=d>0\deg f=d>0 and let Z(f)={(x1,,xn)Fqn:f(x1,,xn)=0}Z(f)=\{(x_1,\dots,x_n)\in \Bbb F_q^n: f(x_1,\dots,x_n)=0\}. Ax's theorem states that Z(f)0(modqn/d1)|Z(f)|\equiv 0\pmod {q^{\lceil n/d\rceil-1}}, that is, νp(Z(f))m(n/d1)\nu_p(|Z(f)|)\ge m(\lceil n/d\rceil-1), where p=charFqp=\text{char}\,\Bbb F_q, q=pmq=p^m, and νp\nu_p is the pp-adic valuation. In this paper, we determine a condition on the coefficients of ff that is necessary and sufficient for ff to meet Ax's bound, that is, νp(Z(f))=m(n/d1)\nu_p(|Z(f)|)=m(\lceil n/d\rceil-1). Let Rq(d,n)R_q(d,n) denote the qq-ary Reed-Muller code {fFq[X1,,Xn]:degfd, degXjfq1, 1jn}\{f\in\Bbb F_q[X_1,\dots,X_n]: \deg f\le d,\ \deg_{X_j}f\le q-1,\ 1\le j\le n\}, and let Nq(d,n;t)N_q(d,n;t) be the number of codewords of Rq(d,n)R_q(d,n) with weight divisible by ptp^t. As applications of the aforementioned result, we find explicit formulas for Nq(d,n;t)N_q(d,n;t) in the following cases: (i) q=2mq=2^m, nn even, d=n/2d=n/2, t=m+1t=m+1; (ii) q=2q=2, n/2dn2n/2\le d\le n-2, t=2t=2; (iii) q=3mq=3^m, d=nd=n, t=1t=1; (iv) q=3q=3, nd2nn\le d\le 2n, t=1t=1.

Keywords

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

R2 v1 2026-06-22T12:10:46.451Z