Title :
An improved and simplified binary Ax theorem
Author :
Moreno, Oscar ; Cáceres, Alberto ; Alonso, Mayra
Author_Institution :
Dept. of Math., Puerto Rico Univ., Rio Piedras, Puerto Rico
fDate :
27 Jun-1 Jul 1994
Abstract :
Chevalley´s theorem establishing conditions for the existence of solutions of a system of polynomial equations over a finite field Fq of characteristic p, was refined by Warning an Ax by the introduction of divisibility properties on the number of solutions. These classical result depends strongly on the total degree of the system. For the binary case we show improvements of Chevallev-Warning and Ax theorems in two directions. First we obtain more accurate divisibility of the number of zeros of the system in a result completely independent of the system degree. Secondly, the proof is of strict elementary combinatorial nature, contrary to Ax´s proof which depends on advanced methods of Gaussian sums and p-adic evaluations. The method is applied to Reed-Muller codes
Keywords :
Reed-Muller codes; Reed-Muller codes; binary Ax theorem; divisibility; finite field; polynomial equations; system zeros; Contracts; Cost accounting; Equations; Galois fields; Gaussian processes; Laboratories; Mathematics; Polynomials;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394708