THE UNIVERSAL GROEBNER BASIS UNDER COMPOSITION

(整期优先)网络出版时间:2005-03-13
/ 1
Compositionistheoperationofreplacingvariablesinapolynomialwithotherpolynomials.Themainquestioninthispaperis:whendoescompositioncommutewithuniversalGroebnerbasiscomputation?Weprovethatthishappensiffthecompositionissinglevariable.ThishasanaturalapplicationinthecomputationofuniversalGroebnerbasesofcomposedpolynomials.