public abstract class SquarefreeAbstract<C extends GcdRingElem<C>> extends java.lang.Object implements Squarefree<C>
Modifier and Type | Field and Description |
---|---|
protected GreatestCommonDivisorAbstract<C> |
engine
GCD engine for respective base coefficients.
|
Constructor and Description |
---|
SquarefreeAbstract(GreatestCommonDivisorAbstract<C> engine)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
java.util.List<java.util.List<GenPolynomial<C>>> |
basePartialFraction(GenPolynomial<C> A,
java.util.SortedMap<GenPolynomial<C>,java.lang.Long> D)
Univariate GenPolynomial partial fraction decomposition.
|
abstract java.util.SortedMap<GenPolynomial<C>,java.lang.Long> |
baseSquarefreeFactors(GenPolynomial<C> A)
GenPolynomial polynomial squarefree factorization.
|
abstract GenPolynomial<C> |
baseSquarefreePart(GenPolynomial<C> P)
GenPolynomial polynomial greatest squarefree divisor.
|
java.util.List<GenPolynomial<C>> |
coPrimeSquarefree(GenPolynomial<C> a,
java.util.List<GenPolynomial<C>> P)
GenPolynomial squarefree and co-prime list.
|
java.util.List<GenPolynomial<C>> |
coPrimeSquarefree(java.util.List<GenPolynomial<C>> A)
GenPolynomial squarefree and co-prime list.
|
long |
factorCount(java.util.SortedMap<GenPolynomial<C>,java.lang.Long> F)
Count number of factors in a (squarefree) factorization.
|
boolean |
isBasePartialFraction(GenPolynomial<C> A,
java.util.SortedMap<GenPolynomial<C>,java.lang.Long> D,
java.util.List<java.util.List<GenPolynomial<C>>> F)
Test for Univariate GenPolynomial partial fraction decomposition.
|
boolean |
isCoPrimeSquarefree(java.util.List<GenPolynomial<C>> B)
Test if list of GenPolynomials is squarefree and co-prime.
|
boolean |
isFactorization(GenPolynomial<C> P,
java.util.List<GenPolynomial<C>> F)
GenPolynomial is (squarefree) factorization.
|
boolean |
isFactorization(GenPolynomial<C> P,
java.util.SortedMap<GenPolynomial<C>,java.lang.Long> F)
GenPolynomial is (squarefree) factorization.
|
boolean |
isRecursiveFactorization(GenPolynomial<GenPolynomial<C>> P,
java.util.SortedMap<GenPolynomial<GenPolynomial<C>>,java.lang.Long> F)
GenPolynomial is (squarefree) factorization.
|
boolean |
isRecursiveSquarefree(GenPolynomial<GenPolynomial<C>> P)
Recursive GenPolynomial test if is squarefree.
|
boolean |
isSquarefree(GenPolynomial<C> P)
GenPolynomial test if is squarefree.
|
boolean |
isSquarefree(java.util.List<GenPolynomial<C>> L)
GenPolynomial list test if squarefree.
|
java.util.SortedMap<GenPolynomial<C>,java.lang.Long> |
normalizeFactorization(java.util.SortedMap<GenPolynomial<C>,java.lang.Long> F)
Normalize factorization. p'_i > 0 for i > 1 and p'_1 !
|
java.util.SortedMap<GenPolynomial<GenPolynomial<C>>,java.lang.Long> |
recursiveSquarefreeFactors(GenPolynomial<GenPolynomial<C>> P)
GenPolynomial recursive polynomial squarefree factorization.
|
GenPolynomial<GenPolynomial<C>> |
recursiveSquarefreePart(GenPolynomial<GenPolynomial<C>> P)
GenPolynomial recursive polynomial greatest squarefree divisor.
|
abstract java.util.SortedMap<GenPolynomial<GenPolynomial<C>>,java.lang.Long> |
recursiveUnivariateSquarefreeFactors(GenPolynomial<GenPolynomial<C>> P)
GenPolynomial recursive univariate polynomial squarefree factorization.
|
abstract GenPolynomial<GenPolynomial<C>> |
recursiveUnivariateSquarefreePart(GenPolynomial<GenPolynomial<C>> P)
GenPolynomial recursive polynomial greatest squarefree divisor.
|
abstract java.util.SortedMap<C,java.lang.Long> |
squarefreeFactors(C P)
Coefficients squarefree factorization.
|
abstract java.util.SortedMap<GenPolynomial<C>,java.lang.Long> |
squarefreeFactors(GenPolynomial<C> P)
GenPolynomial squarefree factorization.
|
C |
squarefreePart(C P)
Coefficients greatest squarefree divisor.
|
abstract GenPolynomial<C> |
squarefreePart(GenPolynomial<C> P)
GenPolynomial greatest squarefree divisor.
|
protected final GreatestCommonDivisorAbstract<C extends GcdRingElem<C>> engine
public SquarefreeAbstract(GreatestCommonDivisorAbstract<C> engine)
public abstract GenPolynomial<C> baseSquarefreePart(GenPolynomial<C> P)
P
- GenPolynomial.public abstract java.util.SortedMap<GenPolynomial<C>,java.lang.Long> baseSquarefreeFactors(GenPolynomial<C> A)
A
- GenPolynomial.public abstract GenPolynomial<GenPolynomial<C>> recursiveUnivariateSquarefreePart(GenPolynomial<GenPolynomial<C>> P)
P
- recursive univariate GenPolynomial.public abstract java.util.SortedMap<GenPolynomial<GenPolynomial<C>>,java.lang.Long> recursiveUnivariateSquarefreeFactors(GenPolynomial<GenPolynomial<C>> P)
P
- recursive univariate GenPolynomial.public abstract GenPolynomial<C> squarefreePart(GenPolynomial<C> P)
squarefreePart
in interface Squarefree<C extends GcdRingElem<C>>
P
- GenPolynomial.public boolean isSquarefree(GenPolynomial<C> P)
isSquarefree
in interface Squarefree<C extends GcdRingElem<C>>
P
- GenPolynomial.public boolean isSquarefree(java.util.List<GenPolynomial<C>> L)
isSquarefree
in interface Squarefree<C extends GcdRingElem<C>>
L
- list of GenPolynomial.public boolean isRecursiveSquarefree(GenPolynomial<GenPolynomial<C>> P)
P
- recursive univariate GenPolynomial.public abstract java.util.SortedMap<GenPolynomial<C>,java.lang.Long> squarefreeFactors(GenPolynomial<C> P)
squarefreeFactors
in interface Squarefree<C extends GcdRingElem<C>>
P
- GenPolynomial.public java.util.List<GenPolynomial<C>> coPrimeSquarefree(java.util.List<GenPolynomial<C>> A)
coPrimeSquarefree
in interface Squarefree<C extends GcdRingElem<C>>
A
- list of GenPolynomials.public java.util.List<GenPolynomial<C>> coPrimeSquarefree(GenPolynomial<C> a, java.util.List<GenPolynomial<C>> P)
coPrimeSquarefree
in interface Squarefree<C extends GcdRingElem<C>>
a
- polynomial.P
- squarefree co-prime list of GenPolynomials.public boolean isCoPrimeSquarefree(java.util.List<GenPolynomial<C>> B)
isCoPrimeSquarefree
in interface Squarefree<C extends GcdRingElem<C>>
B
- list of GenPolynomials.public java.util.SortedMap<GenPolynomial<C>,java.lang.Long> normalizeFactorization(java.util.SortedMap<GenPolynomial<C>,java.lang.Long> F)
F
- = [p_1->e_1;, ..., p_k->e_k].public boolean isFactorization(GenPolynomial<C> P, java.util.List<GenPolynomial<C>> F)
isFactorization
in interface Squarefree<C extends GcdRingElem<C>>
P
- GenPolynomial.F
- = [p_1,...,p_k].public long factorCount(java.util.SortedMap<GenPolynomial<C>,java.lang.Long> F)
F
- = [p_1 -> e_1, ..., p_k -> e_k].public boolean isFactorization(GenPolynomial<C> P, java.util.SortedMap<GenPolynomial<C>,java.lang.Long> F)
isFactorization
in interface Squarefree<C extends GcdRingElem<C>>
P
- GenPolynomial.F
- = [p_1 -> e_1, ..., p_k -> e_k].public boolean isRecursiveFactorization(GenPolynomial<GenPolynomial<C>> P, java.util.SortedMap<GenPolynomial<GenPolynomial<C>>,java.lang.Long> F)
P
- GenPolynomial.F
- = [p_1 -> e_1, ..., p_k -> e_k].public GenPolynomial<GenPolynomial<C>> recursiveSquarefreePart(GenPolynomial<GenPolynomial<C>> P)
P
- recursive GenPolynomial.public java.util.SortedMap<GenPolynomial<GenPolynomial<C>>,java.lang.Long> recursiveSquarefreeFactors(GenPolynomial<GenPolynomial<C>> P)
P
- recursive GenPolynomial.public java.util.List<java.util.List<GenPolynomial<C>>> basePartialFraction(GenPolynomial<C> A, java.util.SortedMap<GenPolynomial<C>,java.lang.Long> D)
A
- univariate GenPolynomial.D
- sorted map [d_1 -> e_1, ..., d_k -> e_k] with d_i
squarefree.public boolean isBasePartialFraction(GenPolynomial<C> A, java.util.SortedMap<GenPolynomial<C>,java.lang.Long> D, java.util.List<java.util.List<GenPolynomial<C>>> F)
A
- univariate GenPolynomial.D
- sorted map [d_1 -> e_1, ..., d_k -> e_k] with d_i
squarefree.F
- a list of lists [ [Ai0, Ai1,..., Aie_i], i=0,...,k ]public C squarefreePart(C P)
P
- coefficient.public abstract java.util.SortedMap<C,java.lang.Long> squarefreeFactors(C P)
P
- coefficient.