Title :
A direct products of fields approach to comprehensive Grobner bases over finite fields
Author :
Nabeshima, Katsusuke
Author_Institution :
Res. Inst. for Symbolic Comput., Johannes Kepler Univ., Linz, Austria
Abstract :
In this paper we describe comprehensive Grobner bases over finite fields by direct product of fields. In general, representations of comprehensive Grobner bases have some conditions on parameters. However, in finite fields we can construct comprehensive Grobner bases without conditions by the theory of von Neumann regular rings. Our comprehensive Grobner bases are defined as Grobner bases in polynomial rings over commutative von Neumann regular rings, hence our comprehensive Grobner bases have some nice properties. Our method is different from the methods of Weispfenning (CGB,CCGB), Monies (DisPGB), Sato and Suzuki (ACGB).
Keywords :
polynomials; set theory; commutative von Neumann regular rings; comprehensive Grobner; direct products of fields; finite fields; polynomial rings; Equations; Galois fields; Modules (abstract algebra); Polynomials; Scientific computing;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2005. SYNASC 2005. Seventh International Symposium on
Print_ISBN :
0-7695-2453-2
DOI :
10.1109/SYNASC.2005.3
