Go to the first, previous, next, last section, table of contents.
- dp_gr_main(plist,vlist,homo,modular,order)
 - 
 - dp_gr_mod_main(plist,vlist,homo,modular,order)
 - 
:: Groebner basis computation (built-in functions)
 
- return
 - 
list
 - plist, vlist
 - 
list
 - order
 - 
number, list or matrix
 - homo
 - 
flag
 - modular
 - 
flag or prime
 
- 
These functions are fundamental built-in functions for Groebner basis
computation and 
gr(),hgr() and gr_mod()
are all interfaces to these functions.
 - 
If homo is not equal to 0, homogenization is applied before entering
Buchberger algorithm
 - 
For 
dp_gr_mod_main(), modular means a computation over
GF(modular).
For dp_gr_main(), modular has the following mean.
- 
If modular is 1 , trace lifting is used. Primes for trace lifting
are generated by 
lprime(), starting from lprime(0), until
the computation succeeds.
 - 
If modular is an integer  greater than 1, the integer is regarded as a
prime and trace lifting is executed by using the prime. If the computation
fails then 0 is returned.
 - 
If modular is negative, the above rule is applied for -modular
but the Groebner basis check and ideal-membership check are omitted in
the last stage of trace lifting.
 
     
 - 
gr(P,V,O), hgr(P,V,O) and gr_mod(P,V,O,M) execute
dp_gr_main(P,V,0,1,O), dp_gr_main(P,V,1,1,O)
and dp_gr_mod_main(P,V,0,M,O) respectively.
 - 
Actual computation is controlled by various parameters set by 
dp_gr_flags(), other then by homo and modular.
 
- References
 - 
section 
dp_ord,
section dp_gr_flags, dp_gr_print,
section gr, hgr, gr_mod, dgr,
section Controlling Groebner basis computations
 
Go to the first, previous, next, last section, table of contents.