An algorithm to calculate the kernel of certain polynomial ring homomorphisms
Di Biase, Fausto ; Urbanke, Rüdiger
Experiment. Math., Tome 4 (1995) no. 4, p. 227-234 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
We propose an improvement upon the standard algorithm for computing the kernel of a polynomial map, assuming that the map sends monomials into monomials. Rather than computing a Gröbner basis in the joint polynomial ring, and then selecting only the elements of interest, we show that a moderate number of iterations of the Buchberger algorithm in the variables of the domain suffices.
Publié le : 1995-05-14
Classification:  13P10,  90C10,  90C27 
@article{1062621080,
     author = {Di Biase, Fausto and Urbanke, R\"udiger},
     title = {An algorithm to calculate the kernel of certain polynomial ring homomorphisms},
     journal = {Experiment. Math.},
     volume = {4},
     number = {4},
     year = {1995},
     pages = { 227-234},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1062621080}
}

Di Biase, Fausto; Urbanke, Rüdiger. An algorithm to calculate the kernel of certain polynomial ring homomorphisms. Experiment. Math., Tome 4 (1995) no. 4, pp.  227-234. http://gdmltest.u-ga.fr/item/1062621080/