An Algorithm to Calculate the Kernel of Certain Polynomial Ring Homomorphisms

@article{Biase1995AnAT,
  title={An Algorithm to Calculate the Kernel of Certain Polynomial Ring Homomorphisms},
  author={Fausto Di Biase and R{\"u}diger L. Urbanke},
  journal={Experimental Mathematics},
  year={1995},
  volume={4},
  pages={227-234}
}
This work was carried out while the authors were at Washington University, St. Louis, in the Mathematics and Electrical Engineering Departments, respectively. Di Biase thanks the C.N.R. (Italy) for support, through grants 203.01.55 and 203.01.63. 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… CONTINUE READING