DocumentCode :
2619192
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
fYear :
1994
fDate :
27 Jun-1 Jul 1994
Firstpage :
310
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
Type :
conf
DOI :
10.1109/ISIT.1994.394708
Filename :
394708
Link To Document :
بازگشت