Package edu.jas.application
Class ResidueRing<C extends GcdRingElem<C>>
java.lang.Object
edu.jas.application.ResidueRing<C>
- All Implemented Interfaces:
AbelianGroupFactory<Residue<C>>
,ElemFactory<Residue<C>>
,MonoidFactory<Residue<C>>
,RingFactory<Residue<C>>
,Serializable
public class ResidueRing<C extends GcdRingElem<C>>
extends Object
implements RingFactory<Residue<C>>
Residue ring factory based on GenPolynomial with RingFactory interface.
Objects of this class are immutable.
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected final GreatestCommonDivisor
<C> Greatest common divisor engine for coefficient content and primitive parts.Polynomial ideal for the reduction.protected int
Indicator if this ring is a field.private static final org.apache.logging.log4j.Logger
final GenPolynomialRing
<C> Polynomial ring of the factory. -
Constructor Summary
ConstructorsConstructorDescriptionResidueRing
(Ideal<C> i) The constructor creates a ResidueRing object from an Ideal.ResidueRing
(Ideal<C> i, boolean isMaximal) The constructor creates a ResidueRing object from an Ideal. -
Method Summary
Modifier and TypeMethodDescriptionCharacteristic of this ring.Copy Residue element c.boolean
Comparison with any other object.fromInteger
(long a) Get a Residue element from a long value.Get a Residue element from a BigInteger value.Get a list of the generating elements.getONE()
Get the one element.getZERO()
Get the zero element.int
hashCode()
Hash code for this residue ring.boolean
Query if this ring is associative.boolean
Query if this ring is commutative.boolean
isField()
Query if this ring is a field.boolean
isFinite()
Is this structure finite or infinite.Parse Residue from Reader.Parse Residue from String.random
(int n) Residue random.random
(int k, int l, int d, float q) Generate a random residum polynomial.Residue random.toScript()
Get a scripting compatible string representation.toString()
Get the String representation as RingFactory.Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
Methods inherited from interface edu.jas.structure.ElemFactory
valueOf
-
Field Details
-
logger
private static final org.apache.logging.log4j.Logger logger -
engine
Greatest common divisor engine for coefficient content and primitive parts. -
ideal
Polynomial ideal for the reduction. -
ring
Polynomial ring of the factory. Shortcut to ideal.list.ring. -
isField
protected int isFieldIndicator if this ring is a field.
-
-
Constructor Details
-
ResidueRing
The constructor creates a ResidueRing object from an Ideal.- Parameters:
i
- polynomial ideal.
-
ResidueRing
The constructor creates a ResidueRing object from an Ideal.- Parameters:
i
- polynomial ideal.isMaximal
- true, if ideal is maxmal.
-
-
Method Details
-
isFinite
public boolean isFinite()Is this structure finite or infinite.- Specified by:
isFinite
in interfaceElemFactory<C extends GcdRingElem<C>>
- Returns:
- true if this structure is finite, else false.
- See Also:
-
copy
Copy Residue element c.- Specified by:
copy
in interfaceElemFactory<C extends GcdRingElem<C>>
- Parameters:
c
-- Returns:
- a copy of c.
-
getZERO
Get the zero element.- Specified by:
getZERO
in interfaceAbelianGroupFactory<C extends GcdRingElem<C>>
- Returns:
- 0 as Residue.
-
getONE
Get the one element.- Specified by:
getONE
in interfaceMonoidFactory<C extends GcdRingElem<C>>
- Returns:
- 1 as Residue.
-
generators
Get a list of the generating elements.- Specified by:
generators
in interfaceElemFactory<C extends GcdRingElem<C>>
- Returns:
- list of generators for the algebraic structure.
- See Also:
-
isCommutative
public boolean isCommutative()Query if this ring is commutative.- Specified by:
isCommutative
in interfaceMonoidFactory<C extends GcdRingElem<C>>
- Returns:
- true if this ring is commutative, else false.
-
isAssociative
public boolean isAssociative()Query if this ring is associative.- Specified by:
isAssociative
in interfaceMonoidFactory<C extends GcdRingElem<C>>
- Returns:
- true if this ring is associative, else false.
-
isField
public boolean isField()Query if this ring is a field.- Specified by:
isField
in interfaceRingFactory<C extends GcdRingElem<C>>
- Returns:
- false.
-
characteristic
Characteristic of this ring.- Specified by:
characteristic
in interfaceRingFactory<C extends GcdRingElem<C>>
- Returns:
- characteristic of this ring.
-
fromInteger
Get a Residue element from a BigInteger value.- Specified by:
fromInteger
in interfaceElemFactory<C extends GcdRingElem<C>>
- Parameters:
a
- BigInteger.- Returns:
- a Residue.
-
fromInteger
Get a Residue element from a long value.- Specified by:
fromInteger
in interfaceElemFactory<C extends GcdRingElem<C>>
- Parameters:
a
- long.- Returns:
- a Residue.
-
toString
Get the String representation as RingFactory. -
toScript
Get a scripting compatible string representation.- Specified by:
toScript
in interfaceElemFactory<C extends GcdRingElem<C>>
- Returns:
- script compatible representation for this ElemFactory.
- See Also:
-
equals
Comparison with any other object. -
hashCode
public int hashCode()Hash code for this residue ring. -
random
Residue random.- Specified by:
random
in interfaceElemFactory<C extends GcdRingElem<C>>
- Parameters:
n
- such that 0 ≤ v ≤ (2n-1).- Returns:
- a random residue element.
-
random
Generate a random residum polynomial.- Parameters:
k
- bitsize of random coefficients.l
- number of terms.d
- maximal degree in each variable.q
- density of nozero exponents.- Returns:
- a random residue polynomial.
-
random
Residue random.- Specified by:
random
in interfaceElemFactory<C extends GcdRingElem<C>>
- Parameters:
n
- such that 0 ≤ v ≤ (2n-1).rnd
- is a source for random bits.- Returns:
- a random residue element.
-
parse
Parse Residue from String.- Specified by:
parse
in interfaceElemFactory<C extends GcdRingElem<C>>
- Parameters:
s
- String.- Returns:
- Residue from s.
-
parse
Parse Residue from Reader.- Specified by:
parse
in interfaceElemFactory<C extends GcdRingElem<C>>
- Parameters:
r
- Reader.- Returns:
- next Residue from r.
-