XRecursivePolynomial(VarSet, R)

xpoly.spad line 414 [edit on github]

• VarSet : OrderedSet
• R : Ring

This type supports multivariate polynomials whose variables do not commute. The representation is recursive. The coefficient ring may be non-commutative. Coefficients and variables commute.

* : (%, %) -> %

from Magma

* : (%, R) -> %

from RightModule(R)

* : (R, %) -> %

from LeftModule(R)

* : (VarSet, %) -> %

from XFreeAlgebra(VarSet, R)

* : (Integer, %) -> %

from AbelianGroup

* : (NonNegativeInteger, %) -> %

from AbelianMonoid

* : (PositiveInteger, %) -> %

from AbelianSemiGroup

+ : (%, %) -> %

from AbelianSemiGroup

- : % -> %

from AbelianGroup

- : (%, %) -> %

from AbelianGroup

0 : () -> %

from AbelianMonoid

1 : () -> %

from MagmaWithUnit

= : (%, %) -> Boolean

from BasicType

RemainderList : % -> List(Record(k : VarSet, c : %))

RemainderList(p) returns the regular part of p as a list of terms.

^ : (%, NonNegativeInteger) -> %

from MagmaWithUnit

^ : (%, PositiveInteger) -> %

from Magma

annihilate? : (%, %) -> Boolean

from Rng

antiCommutator : (%, %) -> %

from NonAssociativeSemiRng

associator : (%, %, %) -> %

from NonAssociativeRng

characteristic : () -> NonNegativeInteger

from NonAssociativeRing

coef : (%, %) -> R

from XFreeAlgebra(VarSet, R)

coef : (%, FreeMonoid(VarSet)) -> R

from XFreeAlgebra(VarSet, R)

coefficient : (%, FreeMonoid(VarSet)) -> R

from FreeModuleCategory(R, FreeMonoid(VarSet))

coefficients : % -> List(R)

from FreeModuleCategory(R, FreeMonoid(VarSet))

coerce : R -> %

from XAlgebra(R)

coerce : VarSet -> %

from XFreeAlgebra(VarSet, R)

coerce : FreeMonoid(VarSet) -> %

from CoercibleFrom(FreeMonoid(VarSet))

coerce : Integer -> %

from NonAssociativeRing

coerce : % -> OutputForm

from CoercibleTo(OutputForm)

commutator : (%, %) -> %

from NonAssociativeRng

constant : % -> R

from XFreeAlgebra(VarSet, R)

constant? : % -> Boolean

from XFreeAlgebra(VarSet, R)

construct : List(Record(k : FreeMonoid(VarSet), c : R)) -> %

from IndexedProductCategory(R, FreeMonoid(VarSet))

constructOrdered : List(Record(k : FreeMonoid(VarSet), c : R)) -> % if FreeMonoid(VarSet) has Comparable

from IndexedProductCategory(R, FreeMonoid(VarSet))

degree : % -> NonNegativeInteger

from XPolynomialsCat(VarSet, R)

expand : % -> XDistributedPolynomial(VarSet, R)

expand(p) returns p in distributed form.

latex : % -> String

from SetCategory

leadingCoefficient : % -> R if FreeMonoid(VarSet) has Comparable

from IndexedProductCategory(R, FreeMonoid(VarSet))

leadingMonomial : % -> % if FreeMonoid(VarSet) has Comparable

from IndexedProductCategory(R, FreeMonoid(VarSet))

leadingSupport : % -> FreeMonoid(VarSet) if FreeMonoid(VarSet) has Comparable

from IndexedProductCategory(R, FreeMonoid(VarSet))

leadingTerm : % -> Record(k : FreeMonoid(VarSet), c : R) if FreeMonoid(VarSet) has Comparable

from IndexedProductCategory(R, FreeMonoid(VarSet))

leftPower : (%, NonNegativeInteger) -> %

from MagmaWithUnit

leftPower : (%, PositiveInteger) -> %

from Magma

leftRecip : % -> Union(%, "failed")

from MagmaWithUnit

linearExtend : (Mapping(R, FreeMonoid(VarSet)), %) -> R if R has CommutativeRing

from FreeModuleCategory(R, FreeMonoid(VarSet))

listOfTerms : % -> List(Record(k : FreeMonoid(VarSet), c : R))

from IndexedDirectProductCategory(R, FreeMonoid(VarSet))

lquo : (%, %) -> %

from XFreeAlgebra(VarSet, R)

lquo : (%, VarSet) -> %

from XFreeAlgebra(VarSet, R)

lquo : (%, FreeMonoid(VarSet)) -> %

from XFreeAlgebra(VarSet, R)

map : (Mapping(R, R), %) -> %

from IndexedProductCategory(R, FreeMonoid(VarSet))

maxdeg : % -> FreeMonoid(VarSet)

from XPolynomialsCat(VarSet, R)

mindeg : % -> FreeMonoid(VarSet)

from XFreeAlgebra(VarSet, R)

mindegTerm : % -> Record(k : FreeMonoid(VarSet), c : R)

from XFreeAlgebra(VarSet, R)

mirror : % -> %

from XFreeAlgebra(VarSet, R)

monomial : (R, FreeMonoid(VarSet)) -> %

from IndexedProductCategory(R, FreeMonoid(VarSet))

monomial? : % -> Boolean

from IndexedProductCategory(R, FreeMonoid(VarSet))

monomials : % -> List(%)

from FreeModuleCategory(R, FreeMonoid(VarSet))

numberOfMonomials : % -> NonNegativeInteger

from IndexedDirectProductCategory(R, FreeMonoid(VarSet))

one? : % -> Boolean

from MagmaWithUnit

opposite? : (%, %) -> Boolean

from AbelianMonoid

plenaryPower : (%, PositiveInteger) -> % if R has CommutativeRing

from NonAssociativeAlgebra(R)

quasiRegular : % -> %

from XFreeAlgebra(VarSet, R)

quasiRegular? : % -> Boolean

from XFreeAlgebra(VarSet, R)

recip : % -> Union(%, "failed")

from MagmaWithUnit

reductum : % -> % if FreeMonoid(VarSet) has Comparable

from IndexedProductCategory(R, FreeMonoid(VarSet))

retract : % -> R

from RetractableTo(R)

retract : % -> FreeMonoid(VarSet)

from RetractableTo(FreeMonoid(VarSet))

retractIfCan : % -> Union(R, "failed")

from RetractableTo(R)

retractIfCan : % -> Union(FreeMonoid(VarSet), "failed")

from RetractableTo(FreeMonoid(VarSet))

rightPower : (%, NonNegativeInteger) -> %

from MagmaWithUnit

rightPower : (%, PositiveInteger) -> %

from Magma

rightRecip : % -> Union(%, "failed")

from MagmaWithUnit

rquo : (%, %) -> %

from XFreeAlgebra(VarSet, R)

rquo : (%, VarSet) -> %

from XFreeAlgebra(VarSet, R)

rquo : (%, FreeMonoid(VarSet)) -> %

from XFreeAlgebra(VarSet, R)

sample : () -> %

from AbelianMonoid

sh : (%, %) -> % if R has CommutativeRing

from XFreeAlgebra(VarSet, R)

sh : (%, NonNegativeInteger) -> % if R has CommutativeRing

from XFreeAlgebra(VarSet, R)

smaller? : (%, %) -> Boolean if FreeMonoid(VarSet) has Comparable and R has Comparable

from Comparable

subtractIfCan : (%, %) -> Union(%, "failed")

from CancellationAbelianMonoid

support : % -> List(FreeMonoid(VarSet))

from FreeModuleCategory(R, FreeMonoid(VarSet))

trunc : (%, NonNegativeInteger) -> %

from XPolynomialsCat(VarSet, R)

unexpand : XDistributedPolynomial(VarSet, R) -> %

unexpand(p) returns p in recursive form.

varList : % -> List(VarSet)

from XFreeAlgebra(VarSet, R)

zero? : % -> Boolean

from AbelianMonoid

~= : (%, %) -> Boolean

from BasicType

Comparable

CoercibleFrom(R)

Algebra(R)

RightModule(%)

XAlgebra(R)

BiModule(R, R)

Monoid

NonAssociativeSemiRng

IndexedDirectProductCategory(R, FreeMonoid(VarSet))

NonAssociativeAlgebra(R)

CancellationAbelianMonoid

MagmaWithUnit

NonAssociativeRing

CoercibleFrom(FreeMonoid(VarSet))

BiModule(%, %)

LeftModule(R)

noZeroDivisors

LeftModule(%)

RetractableTo(FreeMonoid(VarSet))

SetCategory

CoercibleTo(OutputForm)

SemiRing

Rng

XFreeAlgebra(VarSet, R)

Magma

XPolynomialsCat(VarSet, R)

SemiGroup

AbelianGroup

AbelianSemiGroup

FreeModuleCategory(R, FreeMonoid(VarSet))

NonAssociativeSemiRing

RightModule(R)

IndexedProductCategory(R, FreeMonoid(VarSet))

AbelianProductCategory(R)

Module(R)

RetractableTo(R)

NonAssociativeRng

unitsKnown

Ring

SemiRng

AbelianMonoid

BasicType