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