• 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