NormalFormDim0 - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


RegularChains[FastArithmeticTools]

  

NormalFormDim0

  

normal form of a polynomial w.r.t. a 0-dim regular chain

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

NormalFormDim0(f, rc, R)

Parameters

R

-

polynomial ring

rc

-

a regular chain of R

f

-

polynomial of R

Description

• 

Returns the  normal form of f w.r.t. rc in the sense of Groebner bases

• 

rc must be a normalized zero-dimensional regular chain and all variables in f must be algebraic w.r.t. rc. See the subpackage ChainTools for these notions.

• 

Moreover R must have a prime characteristic p such that FFT-based polynomial arithmetic can be used for this actual computation. The higher the degrees of f and rc are, the larger must be e such that 2e divides p1.  If the degree of  f or rc is too large, then an error is raised.

• 

The algorithm relies on the fast division trick (based on power series inversion) and FFT-based multivariate multiplication. When both commands NormalFormDim0 and NormalForm apply, the former one will often outperform the latter one.

Examples

withRegularChains:

withChainTools:

withFastArithmeticTools:

p962592769:

varsx,y,z:

Nnopsvars:

RPolynomialRingvars,p:

c1z2+286748183z+134705551:

c2y2+914706789yz+686506773y+823875308z+417988453:

c3x2+224047618xyz+197329999xy+838274835xz+792563861x+600038529yz+434770098y+251400283z+918968185:

lfc1,c2,c3:

tcChainlf,EmptyR,R:

lfx+c1c2c3,c1c2c1c3,1+c1c2c3:

dg10:

q1randpolyvars,dense,degree=dg+randmodpmodp:

q2randpolyvars,dense,degree=dg+randmodpmodp:

q3randpolyvars,dense,degree=dg+randmodpmodp:

rrandpolyvars,dense,degree=dg+randmodpmodp:

fq1c1+q2c2+q3c3+r

f610303894+z2+286748183z+134705551962592762x10+22x9y+962592714x9z+87x8y2+962592713x8yz+962592707x8z2+962592765x7y3+962592686x7y2z+62x7yz2+962592725x7z3+962592759x6y4+962592762x6y3z+42x6y2z2+75x6yz3+72x6z4+29x5y5+98x5y4z+10x5y3z2+962592740x5y2z3+962592722x5yz4+962592759x5z5+x4y6+55x4y5z+16x4y4z2+962592754x4y3z3+962592682x4y2z4+962592678x4yz5+13x4z6+962592709x3y7+962592686x3y6z+962592721x3y5z2+37x3y4z3+25x3y3z4+64x3y2z5+962592767x3yz6+33x3z7+50x2y8+962592709x2y7z+7x2y6z2+34x2y5z3+52x2y4z4+69x2y3z5+962592734x2y2z6+962592700x2yz7+962592759x2z8+962592747xy9+51xy8z+50xy7z2+962592722xy6z3+25xy5z4+10xy4z5+31xy3z6+962592718xy2z7+962592733xyz8+81xz9+962592766y10+962592713y9z+962592699y8z2+962592748y7z3+962592718y6z4+45y5z5+86y4z6+62y3z7+61y2z8+962592698yz9+962592709z10+962592675x9+97x8z+962592759x7y2+962592687x7yz+71x7z2+962592729x6y3+962592719x6y2z+962592677x6yz2+37x6z3+962592746x5y4+962592708x5y3z+95x5y2z2+40x5yz3+31x5z4+962592741x4y5+30x4y4z+962592710x4y3z2+47x4y2z3+962592681x4yz4+962592759x4z5+98x3y6+962592750x3y5z+5x3y4z2+91x3y3z3+962592679x3y2z4+71x3yz5+10x3z6+962592727x2y7+962592680x2y6z+962592701x2y5z2+962592749x2y4z3+80x2y3z4+97x2y2z5+962592723x2yz6+962592704x2z7+962592742xy8+60xy7z+962592672xy6z2+31xy5z3+962592763xy4z4+73xy3z5+88xy2z6+962592712xyz7+65xz8+962592678y9+42y8z+962592742y7z2+16y6z3+49y5z4+962592672y4z5+96y3z6+962592767y2z7+962592703yz8+7z9+962592696x8+80x7y+962592752x7z+23x6y2+6x6yz+962592746x6z2+962592761x5y3+11x5y2z+962592688x5yz2+962592718x5z3+962592742x4y4+962592673x4y3z+962592679x4y2z2+962592721x4yz3+962592687x4z4+62x3y5+96x3y4z+962592709x3y2z3+962592722x3yz4+7x3z5+962592699x2y6+962592709x2y5z+962592765x2y4z2+28x2y3z3+30x2y2z4+962592736x2yz5+962592684x2z6+962592678xy7+962592767xy6z+962592742xy5z2+80xy4z3+95xy3z4+97xy2z5+85xyz6+962592757xz7+9y8+962592690y7z+962592684y6z2+962592711y5z3+962592755y4z4+962592718y3z5+86y2z6+962592735yz7+962592708z8+962592694x7+74x6y+87x6z+962592720x5y2+91x5yz+77x5z2+72x4y3+43x4y2z+53x4yz2+71x4z3+962592752x3y4+98x3y3z+962592735x3y2z2+962592730x3yz3+962592680x3z4+16x2y5+962592680x2y4z+962592727x2y3z2+962592705x2y2z3+87x2yz4+54x2z5+962592738xy6+65xy5z+962592685xy4z2+68xy3z3+962592702xy2z4+80xyz5+78xz6+962592747y7+962592725y6z+49y5z2+83y4z3+89y3z4+57y2z5+72yz6+45z7+44x6+68x5y+95x5z+92x4y2+962592741x4yz+16x4z2+962592705x3y3+962592756x3y2z+962592716x3yz2+65x3z3+962592692x2y4+962592736x2y3z+89x2y2z2+962592735x2yz3+88xy5+57xy4z+962592740xy3z2+58xy2z3+90xyz4+5xz5+962592738y6+y5z+962592673y4z2+14y3z3+962592734y2z4+962592729yz5+962592719z6+x5+5x4y+83x4z+44x3y2+962592697x3yz+12x3z2+21x2y3+962592753x2y2z+40x2yz2+18x2z3+962592720xy4+5xy3z+29xy2z2+74xyz3+962592706xz4+962592674y5+962592761y4z+962592690y3z2+57y2z3+962592701yz4+962592747z5+9x4+962592672x3y+962592744x3z+59x2y2+77x2yz+52x2z2+962592743xy3+37xy2z+27xyz2+962592764xz3+962592715y4+962592711y3z+28y2z2+962592754yz3+48z4+962592673x3+x2y+36x2z+5xy2+9xyz+36xz2+962592674y3+63y2z+962592737yz2+962592687z3+91x2+962592678xy+962592761xz+21y2+17yz+46z2+30x+87y+962592720z+700802342+y2+914706789yz+686506773y+823875308z+417988453962592747x10+38x9y+962592721x9z+962592682x8y2+962592756x8yz+962592706x8z2+66x7y3+88x7y2z+962592730x7yz2+962592717x7z3+962592747x6y4+17x6y3z+21x6y2z2+962592695x6yz3+962592704x6z4+26x5y5+13x5y4z+962592750x5y3z2+48x5y2z3+6x5yz4+83x5z5+45x4y6+962592683x4y5z+962592748x4y4z2+35x4y3z3+31x4y2z4+962592710x4yz5+962592702x4z6+962592759x3y7+11x3y6z+962592768x3y5z2+88x3y4z3+962592733x3y3z4+52x3y2z5+94x3yz6+60x3z7+67x2y8+962592697x2y7z+4x2y6z2+962592686x2y5z3+962592723x2y4z4+962592705x2y3z5+962592757x2y2z6+962592724x2yz7+962592689x2z8+5xy9+4xy8z+962592715xy7z2+962592731xy6z3+80xy5z4+962592678xy4z5+33xy3z6+962592687xy2z7+962592689xyz8+962592710xz9+34y10+962592765y9z+962592688y8z2+42y7z3+962592742y6z4+81y5z5+962592759y4z6+92y3z7+2y2z8+962592749yz9+89z10+962592682x8y+962592738x8z+74x7y2+962592749x7yz+37x7z2+63x6y3+962592757x6y2z+55x6yz2+962592741x6z3+83x5y4+962592707x5y3z+962592685x5y2z2+76x5yz3+962592686x5z4+962592681x4y5+28x4y4z+962592738x4y3z2+962592717x4y2z3+962592722x4yz4+962592707x4z5+962592713x3y6+49x3y5z+962592706x3y4z2+962592693x3y3z3+x3y2z4+6x3yz5+962592679x3z6+2x2y7+962592685x2y6z+63x2y4z3+8x2y3z4+962592767x2y2z5+962592735x2yz6+42x2z7+962592680xy8+962592688xy7z+962592719xy6z2+14xy5z3+962592721xy4z4+962592682xy3z5+50xy2z6+962592673xyz7+83xz8+31y9+98y8z+962592732y7z2+11y6z3+39y5z4+61y4z5+962592767y3z6+7y2z7+962592714yz8+30z9+90x8+31x7y+962592710x7z+962592748x6y2+962592752x6yz+962592764x6z2+962592757x5y3+962592686x5y2z+95x5yz2+53x5z3+92x4y4+962592752x4y3z+44x4y2z2+58x4yz3+70x4z4+962592742x3y5+61x3y4z+962592747x3y3z2+87x3y2z3+21x3yz4+11x3z5+962592709x2y6+84x2y5z+27x2y4z2+43x2y3z3+962592724x2y2z4+94x2yz5+86x2z6+22xy7+962592694xy6z+962592713xy5z2+53xy4z3+24xy3z4+88xy2z5+962592697xyz6+962592766xz7+962592754y8+67y7z+72y6z2+76y5z3+962592712y4z4+64y3z5+24y2z6+962592705yz7+962592727z8+962592715x7+83x6y+27x6z+96x5y2+962592755x5yz+962592763x5z2+17x4y3+962592753x4y2z+962592713x4yz2+93x4z3+46x3y4+962592714x3y3z+11x3y2z2+18x3yz3+962592678x3z4+77x2y5+962592726x2y4z+58x2y3z2+962592684x2y2z3+67x2yz4+7x2z5+11xy6+8xy5z+962592701xy4z2+962592751xy3z3+962592696xy2z4+962592753xyz5+962592748xz6+39y7+962592718y6z+57y5z2+26y4z3+962592748y3z4+962592678y2z5+962592707yz6+962592672z7+61x5y+52x5z+962592732x4y2+962592724x4yz+74x4z2+962592735x3y3+962592758x3y2z+75x3yz2+962592716x3z3+72x2y4+962592685x2y3z+58x2y2z2+95x2yz3+962592758x2z4+80xy5+27xy4z+962592761xy3z2+962592681xy2z3+962592758xyz4+962592689xz5+962592736y6+78y5z+962592761y4z2+962592688y3z3+962592753y2z4+962592683yz5+962592691z6+962592729x5+962592754x4y+95x4z+88x3y2+10x3yz+37x3z2+78x2y3+962592707x2y2z+962592731x2yz2+2x2z3+962592764xy4+37xy3z+962592717xy2z2+94xyz3+98xz4+49y5+962592765y4z+86y3z2+962592671y2z3+67yz4+17z5+65x4+18x3y+76x3z+962592692x2y2+45x2yz+962592765x2z2+962592673xy3+3xy2z+5xyz2+77xz3+962592693y4+71y3z+44y2z2+11yz3+962592726z4+962592725x3+962592670x2y+5x2z+962592683xy2+65xyz+962592709xz2+962592689y3+41y2z+78yz2+89z3+962592729x2+962592724xy+962592741xz+962592704y2+38yz+962592766z2+962592722x+962592706y+80z+631102838+224047618xyz+x2+197329999xy+838274835xz+600038529yz+792563861x+434770098y+251400283z+91896818558x10+32x9y+962592708x9z+962592760x8y2+962592717x8yz+962592694x8z2+962592731x7y3+962592755x7y2z+24x7yz2+44x7z3+61x6y4+962592689x6y3z+962592679x6y2z2+962592685x6yz3+11x6z4+57x5y5+18x5y4z+49x5y3z2+70x5y2z3+962592760x5yz4+53x5z5+73x4y6+962592768x4y5z+69x4y4z2+962592743x4y3z3+53x4y2z4+962592733x4yz5+69x4z6+31x3y7+75x3y6z+14x3y5z2+23x3y4z3+34x3y3z4+15x3y2z5+962592679x3yz6+962592713x3z7+57x2y8+98x2y7z+962592718x2y6z2+6x2y5z3+962592689x2y4z4+962592729x2y3z5+962592732x2y2z6+54x2yz7+962592724x2z8+64xy9+60xy8z+962592736xy7z2+82xy6z3+97xy5z4+962592765xy4z5+16xy3z6+962592683xy2z7+962592748xyz8+78xz9+50y10+962592714y9z+962592694y8z2+91y7z3+962592712y5z5+63y4z6+962592730y3z7+962592763y2z8+49yz9+58z10+83x9+51x8y+23x8z+962592692x7y2+4x7yz+962592720x7z2+962592752x6y3+13x6y2z+962592688x6yz2+962592740x6z3+51x5y4+34x5y3z+97x5y2z2+x5yz3+962592706x5z4+80x4y5+76x4y4z+962592762x4y3z2+962592691x4y2z3+962592768x4yz4+24x4z5+36x3y6+962592714x3y5z+962592686x3y4z2+962592755x3y3z3+962592712x3y2z4+962592742x3yz5+962592749x3z6+962592689x2y7+39x2y6z+60x2y5z2+88x2y4z3+962592687x2y3z4+42x2y2z5+84x2yz6+962592739x2z7+80xy8+67xy7z+83xy6z2+962592693xy5z3+962592732xy4z4+7xy3z5+14xy2z6+962592742xyz7+25xz8+962592705y9+90y8z+36y7z2+962592729y6z3+962592694y5z4+21y4z5+962592694y3z6+y2z7+76yz8+34z9+962592742x8+962592730x7y+75x7z+68x6y2+962592709x6yz+962592744x6z2+962592705x5y3+21x5y2z+11x5yz2+962592706x5z3+962592744x4y4+962592676x4y3z+962592702x4y2z2+31x4yz3+55x4z4+962592768x3y5+962592743x3y4z+962592677x3y3z2+93x3y2z3+962592724x3yz4+962592692x3z5+3x2y6+17x2y5z+962592729x2y4z2+962592687x2y3z3+962592718x2y2z4+962592716x2yz5+73x2z6+962592755xy7+94xy6z+19xy5z2+962592735xy4z3+962592726xy3z4+962592742xy2z5+13xyz6+30xz7+962592689y8+962592683y7z+48y6z2+962592698y5z3+962592703y4z4+82y3z5+y2z6+962592671yz7+56z8+14x7+68x6y+962592674x6z+962592742x5y2+72x5yz+94x5z2+962592733x4y3+88x4y2z+7x4yz2+962592720x4z3+35x3y4+962592679x3y3z+82x3y2z2+20x3yz3+962592764x3z4+93x2y5+962592759x2y4z+962592700x2y3z2+962592689x2y2z3+65x2yz4+962592732x2z5+77xy6+962592737xy5z+962592757xy4z2+962592735xy3z3+962592742xy2z4+14xyz5+17xz6+97y7+962592757y6z+21y5z2+962592745y4z3+962592676y3z4+62y2z5+48yz6+962592685z7+962592747x6+962592713x5y+89x5z+962592764x4y2+962592727x4yz+86x4z2+962592737x3y3+962592684x3y2z+962592720x3yz2+7x3z3+67x2y4+3x2y3z+962592697x2y2z2+962592760x2yz3+83x2z4+79xy5+9xy4z+962592749xy3z2+962592670xy2z3+962592760xyz4+962592704xz5+962592681y6+962592685y5z+962592681y4z2+962592750y3z3+962592744y2z4+962592746yz5+962592763z6+962592713x5+962592696x4y+962592746x4z+962592741x3y2+962592721x3yz+962592754x3z2+69x2y3+36x2y2z+50x2yz2+962592754x2z3+63xy4+78xy3z+962592688xy2z2+962592692xyz3+13xz4+962592722y5+962592752y4z+3y3z2+962592711y2z3+90yz4+962592715z5+17x4+51x3y+62x3z+71x2y2+962592750x2yz+962592689x2z2+962592671xy3+962592727xy2z+962592734xyz2+88xz3+962592737y4+65y3z+962592703y2z2+962592750yz3+40z4+962592738x3+962592751x2y+962592729x2z+30xy2+29xyz+962592673xz2+962592673y3+56y2z+31yz2+94z3+18x2+962592742xy+962592702xz+3y2+71yz+962592738z2+962592684x+962592744y+13z+530662696+82z10+962592674y10+56y9+96z9+962592742z7+962592731x3+962592692y8+962592735z8+49y6+25z6+962592737x4+962592734y7+89y4+84z4+47x6+68y5+5z5+962592710x5+95x9+23x8+47y3+962592738z3+93x7+3x10+962592685x2+962592702y2+86z2+962592734y6z4+67y5z5+962592753y4z6+962592763y3z7+962592685y2z8+42yz9+962592673y3z6+962592694y2z7+962592689yz8+962592685xy9+82xy8+18xy7+962592685xy6+962592731xy5+962592745xy4+962592673xy3+99xy2+962592768xz9+38xz8+962592685xz7+8xz6+962592707xz5+44xz4+47xz3+962592760xz2+962592753y9z+95y8z2+16y7z3+59y3z5+962592758y2z6+19yz7+48x2y8+42x2y7+84x2y6+54x2y5+89x2y4+962592734x2y3+962592761x2y2+18x2y+14x2z8+16x2z7+x2z6+962592720x2z5+962592767x2z4+962592749x2z3+41x2z2+43x2z+76y8z+41y7z2+962592695y6z3+962592755y5z4+962592707y4z5+62x4y+962592678x4z6+28x4z5+962592718x4z4+962592694x4z3+962592744x4z2+962592731x4z+52y6z+962592738y5z2+25y4z3+45y3z4+962592710y2z5+46yz6+2x3y7+98x3y6+962592706x3y5+962592676x3y4+962592754x3y3+962592723x3y2+96x3y+85x3z7+962592678x3z6+962592699x3z5+962592670x3z4+962592767x3z3+5x3z2+962592717x3z+63y7z+962592749y6z2+62y5z3+41y4z+962592701y3z2+76y2z3+35yz4+96x5y5+63x5y4+29x5y3+59x5y2+85x5y+63x5z5+78x5z4+962592719x5z3+962592695x5z2+51x5z+962592754y5z+20y4z2+962592721y3z3+962592725y2z4+27yz5+82x4y6+962592704x4y5+23x4y4+962592715x4y3+38x4y2+13x9y+962592741x9z+26x8y2+70x8y+46x8z2+962592672x8z+63y2z+36yz2+962592675x7y3+962592705x7y2+962592689x7y+962592746x7z3+962592736x7z2+962592716x7z+962592750y3z+962592688y2z2+33yz3+962592737x6y4+962592697x6y3+962592728x6y2+962592738x6y+52x6z4+962592758x6z3+962592675x6z2+962592711x6z+59yz+55xy+962592700xz+962592732x2yz2+962592672x2yz+962592739xy8z+70xy7z2+66xy7z+92xy6z3+962592693xy6z2+962592696xy6z+26xy5z4+72xy5z3+962592718xy5z2+962592688xy5z+962592689xy4z5+962592703xy4z4+43xy4z3+962592703xy4z2+962592734xy4z+10xy3z6+27xy3z5+962592714xy3z4+962592733xy3z3+962592693xy3z2+962592741xy3z+75xy2z7+84xy2z6+87xy2z5+962592747xy2z4+49xy2z3+96xy2z2+57xy2z+85xyz8+962592749xyz7+64xyz6+73xyz5+57xyz4+962592696xyz3+962592672xyz2+34x4y4z2+962592671x4y4z+3x4y3z3+63x4y3z2+962592701x4y3z+962592748x4y2z4+962592685x4y2z3+24x4y2z2+61x4y2z+43x4yz5+962592755x4yz4+962592711x4yz3+6x4yz2+27x4yz+962592677x3y6z+76x3y5z2+962592714x3y5z+20x3y4z3+962592766x3y4z2+962592670x3y4z+962592708x3y3z4+962592763x3y3z3+42x3y3z2+4x3y3z+56x3y2z5+27x3y2z4+962592677x3y2z2+93x3y2z+962592712x3yz6+59x3yz5+962592683x3yz4+44x3yz3+962592733x3yz+962592728x2y7z+962592723x2y6z2+34x2y6z+90x2y5z3+962592724x2y5z2+962592763x2y5z+962592672x2y4z4+962592759x2y4z3+34x2y4z2+93x2y4z+962592761x2y3z5+962592761x2y3z4+8x2y3z3+962592716x2y3z2+962592720x2y3z+962592699x2y2z6+45x2y2z5+962592724x2y2z4+962592729x2y2z3+962592728x2y2z2+962592688x2y2z+84x2yz7+962592706x2yz6+5x2yz5+33x2yz4+962592711x2yz3+962592765x7yz+962592685x5y4z+962592698x7y2z+29x6yz+962592759x6y2z2+74x6y3z+60x6yz2+42x8yz+962592696x7yz2+47x6y2z+90x6yz3+962592742x5y3z2+962592670x5y3z+34x5y2z3+48x5y2z2+80x5y2z+92x5yz4+962592726x5yz3+96x5yz2+x5yz+962592756x4y5z+97xyz+962592711y+962592723z+74x

(1)

nf1NormalFormDim0f,tc,R

nf1448612525xyz+524057884xy+4893494xz+527491552yz+207026844x+336863810y+944156572z+689940946

(2)

nf2NormalFormf,tc,R

nf2448612525xyz+524057884xy+4893494xz+527491552yz+207026844x+336863810y+944156572z+689940946

(3)

The results computed by NormalFormDim0 and NormalForm are equivalent.

nf1nf2modp

0

(4)

See Also

ChainTools

NormalForm

NormalizePolynomialDim0

NormalizeRegularChainDim0

RegularChains