Class ResidueSolvableWordPolynomialRing<C extends GcdRingElem<C>>
java.lang.Object
edu.jas.poly.GenPolynomialRing<WordResidue<C>>
edu.jas.poly.GenSolvablePolynomialRing<WordResidue<C>>
edu.jas.application.ResidueSolvableWordPolynomialRing<C>
- Type Parameters:
C- base coefficient type.
- All Implemented Interfaces:
AbelianGroupFactory<GenPolynomial<WordResidue<C>>>, ElemFactory<GenPolynomial<WordResidue<C>>>, MonoidFactory<GenPolynomial<WordResidue<C>>>, RingFactory<GenPolynomial<WordResidue<C>>>, Serializable, Iterable<GenPolynomial<WordResidue<C>>>
public class ResidueSolvableWordPolynomialRing<C extends GcdRingElem<C>>
extends GenSolvablePolynomialRing<WordResidue<C>>
ResidueSolvableWordPolynomialRing solvable polynomial with word residue
coefficients factory. It implements RingFactory and extends
GenSolvablePolynomialRing factory. Factory for n-variate ordered solvable
polynomials over non-commutative word residue coefficients. The
non-commutative multiplication relations are maintained in a relation table
and the non-commutative multiplication relations between the coefficients and
the main variables are maintained in a coefficient relation table. Almost
immutable object, except variable names and relation table contents.
Will eventually be deprecated.
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate static final booleanprivate static final org.apache.logging.log4j.Loggerfinal ResidueSolvableWordPolynomial<C> The constant polynomial 1 for this ring.final RecSolvableWordPolynomialRing<C> Recursive solvable polynomial ring with polynomial coefficients.final ResidueSolvableWordPolynomial<C> The constant polynomial 0 for this ring.Fields inherited from class GenSolvablePolynomialRing
table -
Constructor Summary
ConstructorsConstructorDescriptionResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n) The constructor creates a solvable polynomial factory object with the default term order and commutative relations.ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, RelationTable<WordResidue<C>> rt) The constructor creates a solvable polynomial factory object with the default term order.ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, TermOrder t) The constructor creates a solvable polynomial factory object with the given term order and commutative relations.ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, TermOrder t, RelationTable<WordResidue<C>> rt) The constructor creates a solvable polynomial factory object with the given term order.ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, TermOrder t, String[] v) The constructor creates a solvable polynomial factory object with the given term order and commutative relations.ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, TermOrder t, String[] v, RelationTable<WordResidue<C>> rt) The constructor creates a solvable polynomial factory object with the given term order.ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, ResidueSolvableWordPolynomialRing o) The constructor creates a solvable polynomial factory object with the the same term order, number of variables and variable names as the given polynomial factory, only the coefficient factories differ and the solvable multiplication relations are empty.ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, TermOrder t, String[] v) The constructor creates a solvable polynomial factory object with the given term order and commutative relations.The constructor creates a solvable polynomial factory object with the default term order. -
Method Summary
Modifier and TypeMethodDescriptioncontract(int i) Contract variables.Copy polynomial c.booleanComparison with any other object.extend(int i) Extend variables.extend(int i, boolean top) Extend variables.Extend variables.Extend variables.fromInteger(long a) Get a (constant) ResidueSolvableWordPolynomial<C> element from a long value.Get a (constant) ResidueSolvableWordPolynomial<C> element from a BigInteger value.Word residue coefficients from integral word polynomial coefficients.getONE()Get the one element.getZERO()Get the zero element.inthashCode()Hash code for this polynomial ring.booleanQuery if this ring is associative.booleanQuery if this ring is commutative.Parse a solvable polynomial with the use of GenPolynomialTokenizerParse a solvable polynomial with the use of GenPolynomialTokenizerpermutation(List<Integer> P) Permutation of polynomial ring variables.random(int n) Random solvable polynomial.random(int k, int l, int d, float q) Generate a random solvable polynomial.Random solvable polynomial.Random solvable polynomial.reverse()Reverse variables.reverse(boolean partial) Reverse variables.Integral word function from word residue coefficients.Integral word function from word residue coefficients.toScript()Get a scripting compatible string representation.toString()Get the String representation.univariate(int i) Generate univariate solvable polynomial in a given variable.univariate(int modv, int i, long e) Generate univariate solvable polynomial in a given variable with given exponent.univariate(int i, long e) Generate univariate solvable polynomial in a given variable with given exponent.Generate list of univariate polynomials in all variables.univariateList(int modv) Generate list of univariate polynomials in all variables.univariateList(int modv, long e) Generate list of univariate polynomials in all variables with given exponent.valueOf(WordResidue<C> a) Get a (constant) ResidueSolvableWordPolynomial<C> element from a coefficient value.valueOf(WordResidue<C> a, ExpVector e) Get a ResidueSolvableWordPolynomial<C> element from a coefficient and an ExpVector.Get a ResidueSolvableWordPolynomial<C> element from an ExpVector.Methods inherited from class GenSolvablePolynomialRing
addRelations, addRelations, addSolvRelations, copy, distribute, recursiveMethods inherited from class GenPolynomialRing
characteristic, charPolynomial, copy, copy, copy, determinant, determinantFromCharPol, extendLower, extendLower, extendLower, fromVector, generators, generators, getComparator, getComparator, getCreations, getGenerators, getONECoefficient, getVars, getZEROCoefficient, isField, isFinite, iterator, newVars, newVars, newVars, newVars, permuteVars, setVars, toScript, traceFromCharPol, univariate, univariate, valueOf, valueOf, varsToStringMethods inherited from interface ElemFactory
valueOfMethods inherited from interface Iterable
forEach, spliterator
-
Field Details
-
polCoeff
Recursive solvable polynomial ring with polynomial coefficients. -
ZERO
The constant polynomial 0 for this ring. Hides super ZERO. -
ONE
The constant polynomial 1 for this ring. Hides super ONE. -
logger
private static final org.apache.logging.log4j.Logger logger -
debug
private static final boolean debug
-
-
Constructor Details
-
ResidueSolvableWordPolynomialRing
The constructor creates a solvable polynomial factory object with the default term order and commutative relations.- Parameters:
cf- factory for coefficients of type C.n- number of variables.
-
ResidueSolvableWordPolynomialRing
public ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, RelationTable<WordResidue<C>> rt) The constructor creates a solvable polynomial factory object with the default term order.- Parameters:
cf- factory for coefficients of type C.n- number of variables.rt- solvable multiplication relations.
-
ResidueSolvableWordPolynomialRing
The constructor creates a solvable polynomial factory object with the given term order and commutative relations.- Parameters:
cf- factory for coefficients of type C.n- number of variables.t- a term order.
-
ResidueSolvableWordPolynomialRing
public ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, TermOrder t, RelationTable<WordResidue<C>> rt) The constructor creates a solvable polynomial factory object with the given term order.- Parameters:
cf- factory for coefficients of type C.n- number of variables.t- a term order.rt- solvable multiplication relations.
-
ResidueSolvableWordPolynomialRing
public ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, TermOrder t, String[] v) The constructor creates a solvable polynomial factory object with the given term order and commutative relations.- Parameters:
cf- factory for coefficients of type C.n- number of variables.t- a term order.v- names for the variables.
-
ResidueSolvableWordPolynomialRing
The constructor creates a solvable polynomial factory object with the given term order and commutative relations.- Parameters:
cf- factory for coefficients of type C.t- a term order.v- names for the variables.
-
ResidueSolvableWordPolynomialRing
The constructor creates a solvable polynomial factory object with the default term order.- Parameters:
cf- factory for coefficients of type C.v- names for the variables.
-
ResidueSolvableWordPolynomialRing
public ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, int n, TermOrder t, String[] v, RelationTable<WordResidue<C>> rt) The constructor creates a solvable polynomial factory object with the given term order.- Parameters:
cf- factory for coefficients of type C.n- number of variables.t- a term order.v- names for the variables.rt- solvable multiplication relations.
-
ResidueSolvableWordPolynomialRing
public ResidueSolvableWordPolynomialRing(RingFactory<WordResidue<C>> cf, ResidueSolvableWordPolynomialRing o) The constructor creates a solvable polynomial factory object with the the same term order, number of variables and variable names as the given polynomial factory, only the coefficient factories differ and the solvable multiplication relations are empty.- Parameters:
cf- factory for coefficients of type C.o- other solvable polynomial ring.
-
-
Method Details
-
toString
Get the String representation.- Overrides:
toStringin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- See Also:
-
toScript
Get a scripting compatible string representation.- Specified by:
toScriptin interfaceElemFactory<C extends GcdRingElem<C>>- Overrides:
toScriptin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Returns:
- script compatible representation for this Element.
- See Also:
-
equals
Comparison with any other object.- Overrides:
equalsin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- See Also:
-
hashCode
public int hashCode()Hash code for this polynomial ring.- Overrides:
hashCodein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- See Also:
-
getZERO
Get the zero element.- Specified by:
getZEROin interfaceAbelianGroupFactory<C extends GcdRingElem<C>>- Overrides:
getZEROin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Returns:
- 0 as ResidueSolvableWordPolynomial
.
-
getONE
Get the one element.- Specified by:
getONEin interfaceMonoidFactory<C extends GcdRingElem<C>>- Overrides:
getONEin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Returns:
- 1 as ResidueSolvableWordPolynomial
.
-
isCommutative
public boolean isCommutative()Query if this ring is commutative.- Specified by:
isCommutativein interfaceMonoidFactory<C extends GcdRingElem<C>>- Overrides:
isCommutativein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Returns:
- true if this ring is commutative, else false.
-
isAssociative
public boolean isAssociative()Query if this ring is associative. Test if the relations between the mian variables and the coefficient generators define an associative solvable ring.- Specified by:
isAssociativein interfaceMonoidFactory<C extends GcdRingElem<C>>- Overrides:
isAssociativein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Returns:
- true, if this ring is associative, else false.
-
valueOf
Get a (constant) ResidueSolvableWordPolynomial<C> element from a coefficient value.- Overrides:
valueOfin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
a- coefficient.- Returns:
- a ResidueSolvableWordPolynomial<C>.
-
valueOf
Get a ResidueSolvableWordPolynomial<C> element from an ExpVector.- Overrides:
valueOfin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
e- exponent vector.- Returns:
- a ResidueSolvableWordPolynomial<C>.
-
valueOf
Get a ResidueSolvableWordPolynomial<C> element from a coefficient and an ExpVector.- Overrides:
valueOfin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
a- coefficient.e- exponent vector.- Returns:
- a ResidueSolvableWordPolynomial<C>.
-
fromInteger
Get a (constant) ResidueSolvableWordPolynomial<C> element from a long value.- Specified by:
fromIntegerin interfaceElemFactory<C extends GcdRingElem<C>>- Overrides:
fromIntegerin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
a- long.- Returns:
- a ResidueSolvableWordPolynomial<C>.
-
fromInteger
Get a (constant) ResidueSolvableWordPolynomial<C> element from a BigInteger value.- Specified by:
fromIntegerin interfaceElemFactory<C extends GcdRingElem<C>>- Overrides:
fromIntegerin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
a- BigInteger.- Returns:
- a ResidueSolvableWordPolynomial<C>.
-
random
Random solvable polynomial. Generates a random solvable polynomial with k = 5, l = n, d = (nvar == 1) ? n : 3, q = (nvar == 1) ? 0.7 : 0.3.- Specified by:
randomin interfaceElemFactory<C extends GcdRingElem<C>>- Overrides:
randomin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
n- number of terms.- Returns:
- a random solvable polynomial.
-
random
Random solvable polynomial. Generates a random solvable polynomial with k = 5, l = n, d = (nvar == 1) ? n : 3, q = (nvar == 1) ? 0.7 : 0.3.- Specified by:
randomin interfaceElemFactory<C extends GcdRingElem<C>>- Overrides:
randomin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
n- number of terms.rnd- is a source for random bits.- Returns:
- a random solvable polynomial.
-
random
Generate a random solvable polynomial.- Overrides:
randomin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
k- bitsize of random coefficients.l- number of terms.d- maximal degree in each variable.q- density of nozero exponents.- Returns:
- a random solvable polynomial.
-
random
Random solvable polynomial.- Overrides:
randomin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
k- size of random coefficients.l- number of terms.d- maximal degree in each variable.q- density of nozero exponents.rnd- is a source for random bits.- Returns:
- a random solvable polynomial.
-
copy
Copy polynomial c.- Parameters:
c-- Returns:
- a copy of c.
-
parse
Parse a solvable polynomial with the use of GenPolynomialTokenizer- Specified by:
parsein interfaceElemFactory<C extends GcdRingElem<C>>- Overrides:
parsein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
s- String.- Returns:
- ResidueSolvableWordPolynomial from s.
-
parse
Parse a solvable polynomial with the use of GenPolynomialTokenizer- Specified by:
parsein interfaceElemFactory<C extends GcdRingElem<C>>- Overrides:
parsein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
r- Reader.- Returns:
- next ResidueSolvableWordPolynomial from r.
-
univariate
Generate univariate solvable polynomial in a given variable.- Overrides:
univariatein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
i- the index of the variable.- Returns:
- X_i as solvable univariate polynomial.
-
univariate
Generate univariate solvable polynomial in a given variable with given exponent.- Overrides:
univariatein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
i- the index of the variable.e- the exponent of the variable.- Returns:
- X_i^e as solvable univariate polynomial.
-
univariate
Generate univariate solvable polynomial in a given variable with given exponent.- Overrides:
univariatein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
modv- number of module variables.i- the index of the variable.e- the exponent of the variable.- Returns:
- X_i^e as solvable univariate polynomial.
-
univariateList
Generate list of univariate polynomials in all variables.- Overrides:
univariateListin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Returns:
- List(X_1,...,X_n) a list of univariate polynomials.
-
univariateList
Generate list of univariate polynomials in all variables.- Overrides:
univariateListin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
modv- number of module variables.- Returns:
- List(X_1,...,X_n) a list of univariate polynomials.
-
univariateList
Generate list of univariate polynomials in all variables with given exponent.- Overrides:
univariateListin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
modv- number of module variables.e- the exponent of the variables.- Returns:
- List(X_1^e,...,X_n^e) a list of univariate polynomials.
-
extend
Extend variables. Used e.g. in module embedding. Extend number of variables by i.- Overrides:
extendin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
i- number of variables to extend.- Returns:
- extended solvable polynomial ring factory.
-
extend
Extend variables. Used e.g. in module embedding. Extend number of variables by i.- Overrides:
extendin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
i- number of variables to extend.top- true for TOP term order, false for POT term order.- Returns:
- extended solvable polynomial ring factory.
-
extend
Extend variables. Used e.g. in module embedding. Extend number of variables by length(vn). New variables commute with the exiting variables.- Overrides:
extendin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
vs- names for extended variables.- Returns:
- extended polynomial ring factory.
-
extend
Extend variables. Used e.g. in module embedding. Extend number of variables by length(vn). New variables commute with the exiting variables.- Overrides:
extendin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
vs- names for extended variables.top- true for TOP term order, false for POT term order.- Returns:
- extended polynomial ring factory.
-
contract
Contract variables. Used e.g. in module embedding. Contract number of variables by i.- Overrides:
contractin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
i- number of variables to remove.- Returns:
- contracted solvable polynomial ring factory.
-
reverse
Reverse variables. Used e.g. in opposite rings.- Overrides:
reversein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Returns:
- solvable polynomial ring factory with reversed variables.
-
reverse
Reverse variables. Used e.g. in opposite rings.- Overrides:
reversein classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
partial- true for partially reversed term orders.- Returns:
- solvable polynomial ring factory with reversed variables.
-
permutation
Permutation of polynomial ring variables.- Overrides:
permutationin classGenSolvablePolynomialRing<WordResidue<C extends GcdRingElem<C>>>- Parameters:
P- permutation.- Returns:
- P(this).
-
fromPolyCoefficients
public ResidueSolvableWordPolynomial<C> fromPolyCoefficients(GenSolvablePolynomial<GenWordPolynomial<C>> A) Word residue coefficients from integral word polynomial coefficients. Represent as polynomial with type WordResiduecoefficients. - Parameters:
A- polynomial with integral word polynomial coefficients to be converted.- Returns:
- polynomial with type WordResidue
coefficients.
-
toPolyCoefficients
Integral word function from word residue coefficients. Represent as polynomial with type GenWordPolynomialcoefficients. - Parameters:
A- polynomial with word residue coefficients to be converted.- Returns:
- polynomial with type GenWordPolynomial
coefficients.
-
toPolyCoefficients
Integral word function from word residue coefficients. Represent as polynomial with type GenWordPolynomialcoefficients. - Parameters:
A- polynomial with word residue coefficients to be converted.- Returns:
- polynomial with type GenWordPolynomial
coefficients.
-