Package edu.jas.application

Class ComprehensiveGroebnerBaseSeq<C extends GcdRingElem<C>>

java.lang.Object

edu.jas.application.ComprehensiveGroebnerBaseSeq<C>

Type Parameters:

C - coefficient type

public class ComprehensiveGroebnerBaseSeq<C extends GcdRingElem<C>>
extends java.lang.Object

Comprehensive Groebner Base sequential algorithm. Implements faithful comprehensive Groebner bases via Groebner systems and CGB test.

Author:

Heinz Kredel

Field Summary

Fields

Modifier and Type	Field	Description
protected RingFactory<C>	cofac	Polynomial coefficient ring factory.
protected CReductionSeq<C>	cred	Comprehensive reduction engine.
protected SquarefreeAbstract<C>	engine	Squarefree for coefficient content and primitive parts.

Constructor Summary

Constructors

Constructor	Description
ComprehensiveGroebnerBaseSeq(CReductionSeq<C> red, RingFactory<C> rf)	Constructor.
ComprehensiveGroebnerBaseSeq(RingFactory<C> rf)	Constructor.

Method Summary

Modifier and Type	Method	Description
java.util.List<ColoredSystem<C>>	determineAddPairs(ColoredSystem<C> cs, ColorPolynomial<C> A)	Determine polynomial relative to a condition of a colored system and add pairs.
java.util.List<GenPolynomial<GenPolynomial<C>>>	GB(java.util.List<GenPolynomial<GenPolynomial<C>>> F)	Comprehensive Groebner base via Groebner system.
GroebnerSystem<C>	GBsys(java.util.List<GenPolynomial<GenPolynomial<C>>> F)	Comprehensive Groebner base system using pairlist class.
boolean	isCGB(GroebnerSystem<C> F)	Comprehensive-Groebner base test.
boolean	isGB(int modv, java.util.List<GenPolynomial<GenPolynomial<C>>> F)	Comprehensive-Groebner base test.
boolean	isGB(GroebnerSystem<C> F)	Comprehensive-Groebner system and base test.
boolean	isGB(java.util.List<GenPolynomial<GenPolynomial<C>>> F)	Comprehensive-Groebner base test.
boolean	isGBcol(int modv, java.util.List<GenPolynomial<GenPolynomial<C>>> F)	Comprehensive-Groebner base test using colored systems.
boolean	isGBcol(java.util.List<GenPolynomial<GenPolynomial<C>>> F)	Comprehensive-Groebner base test using colored systems.
boolean	isGBsubst(int modv, java.util.List<GenPolynomial<GenPolynomial<C>>> F)	Comprehensive-Groebner base test using substitution.
boolean	isGBsubst(java.util.List<GenPolynomial<GenPolynomial<C>>> F)	Comprehensive-Groebner base test using substitution.
boolean	isGBsys(int modv, java.util.List<ColoredSystem<C>> CS)	Comprehensive-Groebner system test.
boolean	isGBsys(GroebnerSystem<C> F)	Comprehensive-Groebner system test.
boolean	isGBsys(java.util.List<ColoredSystem<C>> CS)	Comprehensive-Groebner system test.
ColoredSystem<C>	minimalGB(ColoredSystem<C> cs)	Minimal ordered Groebner basis.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

engine

protected final SquarefreeAbstract<C extends GcdRingElem<C>> engine

Squarefree for coefficient content and primitive parts.

cred

protected final CReductionSeq<C extends GcdRingElem<C>> cred

Comprehensive reduction engine.

cofac

protected final RingFactory<C extends GcdRingElem<C>> cofac

Polynomial coefficient ring factory.

Constructor Detail

ComprehensiveGroebnerBaseSeq

public ComprehensiveGroebnerBaseSeq(RingFactory<C> rf)

Constructor.

Parameters:

rf - base coefficient ring factory.

ComprehensiveGroebnerBaseSeq

public ComprehensiveGroebnerBaseSeq(CReductionSeq<C> red,
                                    RingFactory<C> rf)

Constructor.

Parameters:

red - C-pseudo-Reduction engine

rf - base coefficient ring factory.

Method Detail

isGB

public boolean isGB(java.util.List<GenPolynomial<GenPolynomial<C>>> F)

Comprehensive-Groebner base test.

Parameters:

F - polynomial list.

Returns:

true, if F is a Comprehensive-Groebner base, else false.

isGB

public boolean isGB(int modv,
                    java.util.List<GenPolynomial<GenPolynomial<C>>> F)

Comprehensive-Groebner base test.

Parameters:

modv - module variable number.

F - polynomial list.

Returns:

true, if F is a Comprehensive-Groebner base, else false.

isGBcol

public boolean isGBcol(java.util.List<GenPolynomial<GenPolynomial<C>>> F)

Comprehensive-Groebner base test using colored systems.

Parameters:

F - polynomial list.

Returns:

true, if F is a Comprehensive-Groebner base, else false.

isGBcol

public boolean isGBcol(int modv,
                       java.util.List<GenPolynomial<GenPolynomial<C>>> F)

Comprehensive-Groebner base test using colored systems.

Parameters:

modv - module variable number.

F - polynomial list.

Returns:

true, if F is a Comprehensive-Groebner base, else false.

isGBsys

public boolean isGBsys(java.util.List<ColoredSystem<C>> CS)

Comprehensive-Groebner system test.

Parameters:

CS - list of colored systems.

Returns:

true, if CS is a Comprehensive-Groebner system, else false.

isGBsys

public boolean isGBsys(int modv,
                       java.util.List<ColoredSystem<C>> CS)

Comprehensive-Groebner system test.

Parameters:

modv - module variable number, unused.

CS - list of colored systems.

Returns:

true, if CS is a Comprehensive-Groebner system, else false.

isGBsubst

public boolean isGBsubst(java.util.List<GenPolynomial<GenPolynomial<C>>> F)

Comprehensive-Groebner base test using substitution.

Parameters:

F - polynomial list.

Returns:

true, if F is a Comprehensive-Groebner base, else false.

isGBsubst

public boolean isGBsubst(int modv,
                         java.util.List<GenPolynomial<GenPolynomial<C>>> F)

Comprehensive-Groebner base test using substitution.

Parameters:

modv - module variable number, unused.

F - polynomial list.

Returns:

true, if F is a Comprehensive-Groebner base, else false.

isGBsys

public boolean isGBsys(GroebnerSystem<C> F)

Comprehensive-Groebner system test.

Parameters:

F - Groebner system.

Returns:

true, if F is a Comprehensive-Groebner system, else false.

isCGB

public boolean isCGB(GroebnerSystem<C> F)

Comprehensive-Groebner base test.

Parameters:

F - Groebner system.

Returns:

true, if F is a Comprehensive-Groebner base, else false.

isGB

public boolean isGB(GroebnerSystem<C> F)

Comprehensive-Groebner system and base test.

Parameters:

F - Groebner system.

Returns:

true, if F is a Comprehensive-Groebner system and base, else false.

GBsys

public GroebnerSystem<C> GBsys(java.util.List<GenPolynomial<GenPolynomial<C>>> F)

Comprehensive Groebner base system using pairlist class.

Parameters:

F - polynomial list.

Returns:

GBsys(F) a Comprehensive Groebner system of F.

determineAddPairs

public java.util.List<ColoredSystem<C>> determineAddPairs(ColoredSystem<C> cs,
                                                          ColorPolynomial<C> A)

Determine polynomial relative to a condition of a colored system and add pairs.

Parameters:

cs - a colored system.

A - color polynomial.

Returns:

list of colored systems, the conditions extending the condition of cs.

GB

public java.util.List<GenPolynomial<GenPolynomial<C>>> GB(java.util.List<GenPolynomial<GenPolynomial<C>>> F)

Comprehensive Groebner base via Groebner system.

Parameters:

F - polynomial list.

Returns:

GB(F) a Comprehensive Groebner base of F.

minimalGB

public ColoredSystem<C> minimalGB(ColoredSystem<C> cs)

Minimal ordered Groebner basis.

Parameters:

cs - colored system.

Returns:

a reduced Groebner base of Gp.