Package edu.jas.ufd

Class SquarefreeFieldChar0Yun<C extends GcdRingElem<C>>

java.lang.Object

edu.jas.ufd.SquarefreeAbstract<C>

edu.jas.ufd.SquarefreeFieldChar0<C>

edu.jas.ufd.SquarefreeFieldChar0Yun<C>

All Implemented Interfaces:

Squarefree<C>, java.io.Serializable

public class SquarefreeFieldChar0Yun<C extends GcdRingElem<C>>
extends SquarefreeFieldChar0<C>

Squarefree decomposition for coefficient fields of characteristic 0, algorithm of Yun.

Author:

Heinz Kredel

See Also:

Serialized Form

Field Summary

Fields inherited from class edu.jas.ufd.SquarefreeFieldChar0

coFac

Fields inherited from class edu.jas.ufd.SquarefreeAbstract

engine

Constructor Summary

Constructors

Constructor	Description
SquarefreeFieldChar0Yun(RingFactory<C> fac)	Constructor.

Method Summary

Modifier and Type	Method	Description
java.util.SortedMap<GenPolynomial<C>,java.lang.Long>	baseSquarefreeFactors(GenPolynomial<C> A)	GenPolynomial polynomial squarefree factorization.
java.util.SortedMap<GenPolynomial<GenPolynomial<C>>,java.lang.Long>	recursiveUnivariateSquarefreeFactors(GenPolynomial<GenPolynomial<C>> P)	GenPolynomial recursive univariate polynomial squarefree factorization.
java.lang.String	toString()	Get the String representation.

Methods inherited from class edu.jas.ufd.SquarefreeFieldChar0

baseSquarefreePart, isBaseSquarefree, isRecursiveUnivariateSquarefree, isSquarefree, recursiveUnivariateSquarefreePart, squarefreeFactors, squarefreeFactors, squarefreePart

Methods inherited from class edu.jas.ufd.SquarefreeAbstract

basePartialFraction, coPrimeSquarefree, coPrimeSquarefree, factorCount, isBasePartialFraction, isCoPrimeSquarefree, isFactorization, isFactorization, isRecursiveFactorization, isRecursiveSquarefree, isSquarefree, normalizeFactorization, recursiveSquarefreeFactors, recursiveSquarefreePart, squarefreePart

Methods inherited from class java.lang.Object

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

Constructor Detail

SquarefreeFieldChar0Yun

public SquarefreeFieldChar0Yun(RingFactory<C> fac)

Constructor.

Method Detail

toString

public java.lang.String toString()

Get the String representation.

Overrides:

toString in class SquarefreeFieldChar0<C extends GcdRingElem<C>>

See Also:

Object.toString()

baseSquarefreeFactors

public java.util.SortedMap<GenPolynomial<C>,java.lang.Long> baseSquarefreeFactors(GenPolynomial<C> A)

GenPolynomial polynomial squarefree factorization.

Overrides:

baseSquarefreeFactors in class SquarefreeFieldChar0<C extends GcdRingElem<C>>

Parameters:

A - GenPolynomial.

Returns:

[p_1 -> e_1, ..., p_k -> e_k] with A = prod_{i=1,...,k} p_i^{e_i} and p_i squarefree and gcd(p_i, p_j) = 1, for i != j.

recursiveUnivariateSquarefreeFactors

public java.util.SortedMap<GenPolynomial<GenPolynomial<C>>,java.lang.Long> recursiveUnivariateSquarefreeFactors(GenPolynomial<GenPolynomial<C>> P)

GenPolynomial recursive univariate polynomial squarefree factorization.

Overrides:

recursiveUnivariateSquarefreeFactors in class SquarefreeFieldChar0<C extends GcdRingElem<C>>

Parameters:

P - recursive univariate GenPolynomial.

Returns:

[p_1 -> e_1, ..., p_k -> e_k] with P = prod_{i=1,...,k} p_i^{e_i} and p_i squarefree and gcd(p_i, p_j) = 1, for i != j.