An Algorithm to Calculate the Kernel of Certain Polynomial Ring Homomorphisms
Biase, Fausto Di; Urbanke, Rüdiger; Biase, Fausto Di; Department of Mathematics, Princeton University; Urbanke, Rüdiger; Room 2C-254, AT&T Bell Labs
Журнал:
Experimental Mathematics
Дата:
1995
Аннотация:
We propose an improvement upon the standard algorithm for computing the kernel of a polynomial map, assuming that the map sendsmonomials 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.
4.933Мб