2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2005)

Timisoara, Romania

Sept. 25, 2005 to Sept. 29, 2005

ISBN: 0-7695-2453-2

pp: 39-47

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SYNASC.2005.3

Katsusuke Nabeshima , Johannes Kepler University

ABSTRACT

In this paper we describe comprehensive Gröbner bases over finite fields by direct product of fields. In general, representations of comprehensive Gröbner bases have some conditions on parameters. However, in finite fields we can construct comprehensive Gröbner bases without conditions by the theory of von Neumann regular rings. Our comprehensive Gröbner bases are defined as Gröbner bases in polynomial rings over commutative von Neumann regular rings, hence our comprehensive Gröbner bases have some nice properties. Our method is different from the methods of Weispfenning (CGB,CCGB), Montes (DisPGB), Sato and Suzuki (ACGB).

INDEX TERMS

null

CITATION

Katsusuke Nabeshima,
"A Direct Products of Fields Approach to Comprehensive Gröbner Bases over Finite Fields",

*2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing*, vol. 00, no. , pp. 39-47, 2005, doi:10.1109/SYNASC.2005.3