computational-algebra-0.0.2.0: Well-kinded computational algebra library, currently supporting Groebner basis.

Safe HaskellSafe-Infered

Algebra.Algorithms.Groebner.Monomorphic

Contents

Description

Monomorphic interface for Groenber basis.

Synopsis

Documentation

class (Eq r, Field r, NoetherianRing r) => Groebnerable r

Synonym

Instances

Polynomial division

divModPolynomialWith :: forall ord r. (IsMonomialOrder ord, Groebnerable r) => ord -> Polynomial r -> [Polynomial r] -> ([(Polynomial r, Polynomial r)], Polynomial r)

Groebner basis

calcGroebnerBasisWith :: forall ord r. (Groebnerable r, IsMonomialOrder ord) => ord -> [Polynomial r] -> [Polynomial r]

Ideal operations

isIdealMember :: forall r. Groebnerable r => Polynomial r -> [Polynomial r] -> Bool

intersection :: forall r. Groebnerable r => [[Polynomial r]] -> [Polynomial r]

Calculate a intersection of given ideals.

thEliminationIdeal :: Groebnerable r => Int -> [Polynomial r] -> [Polynomial r]

Computes nth elimination ideal.

eliminate :: forall r. Groebnerable r => [Variable] -> [Polynomial r] -> [Polynomial r]

Computes the ideal with specified variables eliminated.

quotIdeal :: Groebnerable r => [Polynomial r] -> [Polynomial r] -> [Polynomial r]

Calculate the ideal quotient of I of J.

quotByPrincipalIdeal :: Groebnerable r => [Polynomial r] -> Polynomial r -> [Polynomial r]

Calculate ideal quotient of I by principal ideal

saturationIdeal :: Groebnerable r => [Polynomial r] -> [Polynomial r] -> [Polynomial r]

Calculate saturation ideal.

saturationByPrincipalIdeal :: Groebnerable r => [Polynomial r] -> Polynomial r -> [Polynomial r]

Calculate saturation ideal by the principal ideal generated by the second argument.

Re-exports

data Lex

Constructors

Lex 

data Revlex

Constructors

Revlex 

data Grlex

Constructors

Grlex 

class IsOrder ordering

Class to lookup ordering from its (type-level) name.

class IsOrder name => IsMonomialOrder name

Class for Monomial orders.