edu.jas.poly

Class ExpVectorShort

java.lang.Object

edu.jas.poly.ExpVector

edu.jas.poly.ExpVectorShort

All Implemented Interfaces:

AbelianGroupElem<ExpVector>, Element<ExpVector>, java.io.Serializable, java.lang.Comparable<ExpVector>

public final class ExpVectorShort
extends ExpVector

ExpVectorShort implements exponent vectors for polynomials using arrays of short as storage unit. This class is used by ExpVector internally, there is no need to use this class directly.

Author:

Heinz Kredel

See Also:

ExpVector, Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class edu.jas.poly.ExpVector

ExpVector.StorUnit

Field Summary

Fields

Modifier and Type	Field and Description
static long	maxShort Largest short.
static long	minShort Smallest short.

Fields inherited from class edu.jas.poly.ExpVector

blen, hash, storunit

Constructor Summary

Constructors

Modifier	Constructor and Description
	ExpVectorShort(int n) Constructor for ExpVector.
	ExpVectorShort(int n, int i, long e) Constructor for ExpVector.
	ExpVectorShort(int n, int i, short e) Constructor for ExpVector.
	ExpVectorShort(long[] v) Constructor for ExpVector.
protected	ExpVectorShort(short[] v) Internal constructor for ExpVector.
	ExpVectorShort(java.lang.String s) Constructor for ExpVector.

Method Summary

Modifier and Type	Method and Description
ExpVectorShort	abs() ExpVector absolute value.
ExpVectorShort	combine(ExpVector V) Combine with ExpVector.
int	compareTo(ExpVector V) ExpVector compareTo.
ExpVectorShort	contract(int i, int len) Contract variables.
ExpVectorShort	copy() Clone this.
int[]	dependencyOnVariables() ExpVector dependency on variables.
int	dependentVariables() ExpVector dependent variables.
boolean	equals(java.lang.Object B) Comparison with any other object.
ExpVectorShort	extend(int i, int j, long e) Extend variables.
ExpVectorShort	extendLower(int i, int j, long e) Extend lower variables.
ExpVectorShort	gcd(ExpVector V) ExpVector greatest common divisor.
long[]	getVal() Get the exponent vector.
long	getVal(int i) Get the exponent at position i.
int	hashCode() hashCode for this exponent vector.
int	invGradCompareTo(ExpVector V) ExpVector inverse graded lexicographical compareTo.
int	invGradCompareTo(ExpVector V, int begin, int end) ExpVector inverse graded lexicographical compareTo.
int	invLexCompareTo(ExpVector V) ExpVector inverse lexicographical compareTo.
int	invLexCompareTo(ExpVector V, int begin, int end) ExpVector inverse lexicographical compareTo.
int	invTdegCompareTo(ExpVector V) ExpVector inverse total degree lexicographical compareTo.
int	invWeightCompareTo(long[][] w, ExpVector V) ExpVector inverse weighted lexicographical compareTo.
int	invWeightCompareTo(long[][] w, ExpVector V, int begin, int end) ExpVector inverse weighted lexicographical compareTo.
ExpVectorShort	lcm(ExpVector V) ExpVector least common multiple.
int	length() Get the length of this exponent vector.
long	maxDeg() ExpVector maximal degree.
long	minDeg() ExpVector minimal degree.
boolean	multipleOf(ExpVector V) ExpVector multiple test.
ExpVectorShort	negate() ExpVector negate.
ExpVectorShort	permutation(java.util.List<java.lang.Integer> P) Permutation of exponent vector.
ExpVectorShort	reverse() Reverse variables.
ExpVectorShort	reverse(int j) Reverse lower j variables.
int	revInvGradCompareTo(ExpVector V) ExpVector reverse inverse graded compareTo.
int	revInvGradCompareTo(ExpVector V, int begin, int end) ExpVector reverse inverse graded compareTo.
int	revInvLexCompareTo(ExpVector V) ExpVector reverse inverse lexicographical compareTo.
int	revInvLexCompareTo(ExpVector V, int begin, int end) ExpVector reverse inverse lexicographical compareTo.
int	revLexInvTdegCompareTo(ExpVector V) ExpVector reverse lexicographical inverse total degree compareTo.
ExpVectorShort	scalarMultiply(long s) ExpVector multiply by scalar.
protected long	setVal(int i, long e) Set the exponent at position i to e.
protected short	setVal(int i, short e) Set the exponent at position i to e.
int	signum() ExpVector signum.
ExpVectorShort	subst(int i, long d) ExpVector substitution.
ExpVectorShort	subst(int i, short d) ExpVector substitution.
ExpVectorShort	subtract(ExpVector V) ExpVector subtract.
ExpVectorShort	sum(ExpVector V) ExpVector summation.
java.lang.String	toString() Get the string representation.
long	totalDeg() ExpVector total degree.
long	weightDeg(long[] w) ExpVector weighted degree.
long	weightDeg(long[][] w) ExpVector weighted degree.

Methods inherited from class edu.jas.poly.ExpVector

bitLength, create, create, create, create, create, degree, divides, EVABS, evaluate, EVDIF, EVDOV, EVGCD, EVIGLC, EVIGLC, EVILCP, EVILCP, EVITDEGLC, EVIWLC, EVIWLC, EVLCM, EVMDEG, EVMINDEG, EVMT, EVNEG, EVRAND, EVRAND, EVRIGLC, EVRIGLC, EVRILCP, EVRILCP, EVRLITDEGC, EVSIGN, EVSU, EVSUM, EVTDEG, EVWDEG, factory, indexVar, indexVarName, isFinite, isZERO, random, random, stdVars, STDVARS, stdVars, STDVARS, toScript, toScript, toScriptFactory, toString, varIndex, varsToString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

maxShort

public static final long maxShort

Largest short.

See Also:

Constant Field Values

minShort

public static final long minShort

Smallest short.

See Also:

Constant Field Values

Constructor Detail

ExpVectorShort

public ExpVectorShort(int n)

Constructor for ExpVector.

Parameters:

n - length of exponent vector.

ExpVectorShort

public ExpVectorShort(int n,
                      int i,
                      short e)

Constructor for ExpVector. Sets exponent i to e.

Parameters:

n - length of exponent vector.

i - index of exponent to be set.

e - exponent to be set.

ExpVectorShort

public ExpVectorShort(int n,
                      int i,
                      long e)

Constructor for ExpVector. Sets exponent i to e.

Parameters:

n - length of exponent vector.

i - index of exponent to be set.

e - exponent to be set.

ExpVectorShort

protected ExpVectorShort(short[] v)

Internal constructor for ExpVector. Sets val.

Parameters:

v - internal representation array.

ExpVectorShort

public ExpVectorShort(long[] v)

Constructor for ExpVector. Sets val, converts from long array.

Parameters:

v - long representation array.

ExpVectorShort

public ExpVectorShort(java.lang.String s)
               throws java.lang.NumberFormatException

Constructor for ExpVector. Converts a String representation to an ExpVector. Accepted format = (1,2,3,4,5,6,7).

Parameters:

s - String representation.

Throws:

java.lang.NumberFormatException

Method Detail

copy

public ExpVectorShort copy()

Clone this.

Specified by:

copy in interface Element<ExpVector>

Specified by:

copy in class ExpVector

Returns:

Creates and returns a copy of this Element.

See Also:

Object.clone()

getVal

public long[] getVal()

Get the exponent vector.

Specified by:

getVal in class ExpVector

Returns:

val as long.

getVal

public long getVal(int i)

Get the exponent at position i.

Specified by:

getVal in class ExpVector

Parameters:

i - position.

Returns:

val[i].

setVal

protected long setVal(int i,
                      long e)

Set the exponent at position i to e.

Specified by:

setVal in class ExpVector

Parameters:

i -

e -

Returns:

old val[i].

setVal

protected short setVal(int i,
                       short e)

Set the exponent at position i to e.

Parameters:

i -

e -

Returns:

old val[i].

length

public int length()

Get the length of this exponent vector.

Specified by:

length in class ExpVector

Returns:

val.length.

extend

public ExpVectorShort extend(int i,
                             int j,
                             long e)

Extend variables. Used e.g. in module embedding. Extend this by i elements and set val[j] to e.

Specified by:

extend in class ExpVector

Parameters:

i - number of elements to extend.

j - index of element to be set.

e - new exponent for val[j].

Returns:

extended exponent vector.

extendLower

public ExpVectorShort extendLower(int i,
                                  int j,
                                  long e)

Extend lower variables. Extend this by i lower elements and set val[j] to e.

Specified by:

extendLower in class ExpVector

Parameters:

i - number of elements to extend.

j - index of element to be set.

e - new exponent for val[j].

Returns:

extended exponent vector.

contract

public ExpVectorShort contract(int i,
                               int len)

Contract variables. Used e.g. in module embedding. Contract this to len elements.

Specified by:

contract in class ExpVector

Parameters:

i - position of first element to be copied.

len - new length.

Returns:

contracted exponent vector.

reverse

public ExpVectorShort reverse()

Reverse variables. Used e.g. in opposite rings.

Specified by:

reverse in class ExpVector

Returns:

reversed exponent vector.

reverse

public ExpVectorShort reverse(int j)

Reverse lower j variables. Used e.g. in opposite rings. Reverses the first j-1 variables, the rest is unchanged.

Specified by:

reverse in class ExpVector

Parameters:

j - index of first variable reversed.

Returns:

reversed exponent vector.

combine

public ExpVectorShort combine(ExpVector V)

Combine with ExpVector. Combine this with the other ExpVector V.

Specified by:

combine in class ExpVector

Parameters:

V - the other exponent vector.

Returns:

combined exponent vector.

permutation

public ExpVectorShort permutation(java.util.List<java.lang.Integer> P)

Permutation of exponent vector.

Specified by:

permutation in class ExpVector

Parameters:

P - permutation.

Returns:

P(e).

toString

public java.lang.String toString()

Get the string representation.

Overrides:

toString in class ExpVector

See Also:

Object.toString()

equals

public boolean equals(java.lang.Object B)

Comparison with any other object.

Specified by:

equals in interface Element<ExpVector>

Overrides:

equals in class ExpVector

Returns:

true if this is equal to b, else false.

See Also:

Object.equals(java.lang.Object)

hashCode

public int hashCode()

hashCode for this exponent vector.

Specified by:

hashCode in interface Element<ExpVector>

Overrides:

hashCode in class ExpVector

Returns:

the hashCode.

See Also:

Only for findbugs.

abs

public ExpVectorShort abs()

ExpVector absolute value.

Specified by:

abs in interface AbelianGroupElem<ExpVector>

Specified by:

abs in class ExpVector

Returns:

abs(this).

negate

public ExpVectorShort negate()

ExpVector negate.

Specified by:

negate in interface AbelianGroupElem<ExpVector>

Specified by:

negate in class ExpVector

Returns:

-this.

sum

public ExpVectorShort sum(ExpVector V)

ExpVector summation.

Specified by:

sum in interface AbelianGroupElem<ExpVector>

Specified by:

sum in class ExpVector

Parameters:

V -

Returns:

this+V.

subtract

public ExpVectorShort subtract(ExpVector V)

ExpVector subtract. Result may have negative entries.

Specified by:

subtract in interface AbelianGroupElem<ExpVector>

Specified by:

subtract in class ExpVector

Parameters:

V -

Returns:

this-V.

scalarMultiply

public ExpVectorShort scalarMultiply(long s)

ExpVector multiply by scalar.

Specified by:

scalarMultiply in class ExpVector

Parameters:

s - scalar

Returns:

s*this.

subst

public ExpVectorShort subst(int i,
                            short d)

ExpVector substitution. Clone and set exponent to d at position i.

Parameters:

i - position.

d - new exponent.

Returns:

substituted ExpVector.

subst

public ExpVectorShort subst(int i,
                            long d)

ExpVector substitution. Clone and set exponent to d at position i.

Overrides:

subst in class ExpVector

Parameters:

i - position.

d - new exponent.

Returns:

substituted ExpVector.

signum

public int signum()

ExpVector signum.

Specified by:

signum in interface AbelianGroupElem<ExpVector>

Specified by:

signum in class ExpVector

Returns:

0 if this is zero, -1 if some entry is negative, 1 if no entry is negative and at least one entry is positive.

totalDeg

public long totalDeg()

ExpVector total degree.

Specified by:

totalDeg in class ExpVector

Returns:

sum of all exponents.

maxDeg

public long maxDeg()

ExpVector maximal degree.

Specified by:

maxDeg in class ExpVector

Returns:

maximal exponent.

minDeg

public long minDeg()

ExpVector minimal degree.

Specified by:

minDeg in class ExpVector

Returns:

minimal exponent.

weightDeg

public long weightDeg(long[][] w)

ExpVector weighted degree.

Specified by:

weightDeg in class ExpVector

Parameters:

w - weights.

Returns:

weighted sum of all exponents.

weightDeg

public long weightDeg(long[] w)

ExpVector weighted degree.

Specified by:

weightDeg in class ExpVector

Parameters:

w - weights.

Returns:

weighted sum of all exponents.

lcm

public ExpVectorShort lcm(ExpVector V)

ExpVector least common multiple.

Specified by:

lcm in class ExpVector

Parameters:

V -

Returns:

component wise maximum of this and V.

gcd

public ExpVectorShort gcd(ExpVector V)

ExpVector greatest common divisor.

Specified by:

gcd in class ExpVector

Parameters:

V -

Returns:

component wise minimum of this and V.

dependentVariables

public int dependentVariables()

ExpVector dependent variables.

Specified by:

dependentVariables in class ExpVector

Returns:

number of indices where val has positive exponents.

dependencyOnVariables

public int[] dependencyOnVariables()

ExpVector dependency on variables.

Specified by:

dependencyOnVariables in class ExpVector

Returns:

array of indices where val has positive exponents.

multipleOf

public boolean multipleOf(ExpVector V)

ExpVector multiple test. Test if this is component wise greater or equal to V.

Specified by:

multipleOf in class ExpVector

Parameters:

V -

Returns:

true if this is a multiple of V, else false.

compareTo

public int compareTo(ExpVector V)

ExpVector compareTo.

Specified by:

compareTo in interface Element<ExpVector>

Specified by:

compareTo in interface java.lang.Comparable<ExpVector>

Overrides:

compareTo in class ExpVector

Parameters:

V -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

invLexCompareTo

public int invLexCompareTo(ExpVector V)

ExpVector inverse lexicographical compareTo.

Specified by:

invLexCompareTo in class ExpVector

Parameters:

V -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

invLexCompareTo

public int invLexCompareTo(ExpVector V,
                           int begin,
                           int end)

ExpVector inverse lexicographical compareTo.

Specified by:

invLexCompareTo in class ExpVector

Parameters:

V -

begin -

end -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

invGradCompareTo

public int invGradCompareTo(ExpVector V)

ExpVector inverse graded lexicographical compareTo.

Specified by:

invGradCompareTo in class ExpVector

Parameters:

V -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

invGradCompareTo

public int invGradCompareTo(ExpVector V,
                            int begin,
                            int end)

ExpVector inverse graded lexicographical compareTo.

Specified by:

invGradCompareTo in class ExpVector

Parameters:

V -

begin -

end -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

revInvLexCompareTo

public int revInvLexCompareTo(ExpVector V)

ExpVector reverse inverse lexicographical compareTo.

Specified by:

revInvLexCompareTo in class ExpVector

Parameters:

V -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

revInvLexCompareTo

public int revInvLexCompareTo(ExpVector V,
                              int begin,
                              int end)

ExpVector reverse inverse lexicographical compareTo.

Specified by:

revInvLexCompareTo in class ExpVector

Parameters:

V -

begin -

end -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

revInvGradCompareTo

public int revInvGradCompareTo(ExpVector V)

ExpVector reverse inverse graded compareTo.

Specified by:

revInvGradCompareTo in class ExpVector

Parameters:

V -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

revInvGradCompareTo

public int revInvGradCompareTo(ExpVector V,
                               int begin,
                               int end)

ExpVector reverse inverse graded compareTo.

Specified by:

revInvGradCompareTo in class ExpVector

Parameters:

V -

begin -

end -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

invTdegCompareTo

public int invTdegCompareTo(ExpVector V)

ExpVector inverse total degree lexicographical compareTo.

Specified by:

invTdegCompareTo in class ExpVector

Parameters:

V -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

revLexInvTdegCompareTo

public int revLexInvTdegCompareTo(ExpVector V)

ExpVector reverse lexicographical inverse total degree compareTo.

Specified by:

revLexInvTdegCompareTo in class ExpVector

Parameters:

V -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

invWeightCompareTo

public int invWeightCompareTo(long[][] w,
                              ExpVector V)

ExpVector inverse weighted lexicographical compareTo.

Specified by:

invWeightCompareTo in class ExpVector

Parameters:

w - weight array.

V -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.

invWeightCompareTo

public int invWeightCompareTo(long[][] w,
                              ExpVector V,
                              int begin,
                              int end)

ExpVector inverse weighted lexicographical compareTo.

Specified by:

invWeightCompareTo in class ExpVector

Parameters:

w - weight array.

V -

begin -

end -

Returns:

0 if U == V, -1 if U < V, 1 if U > V.