An algorithm for primary decomposition in polynomial rings over the integers |
| |
Authors: | Gerhard Pfister Afshan Sadiq Stefan Steidel |
| |
Institution: | 1.Department of Mathematics,University of Kaiserslautern,Kaiserslautern,Germany;2.Abdus Salam School of Mathematical Sciences,GC University,Lahore,Pakistan |
| |
Abstract: | We present an algorithm to compute a primary decomposition of an ideal in a polynomial ring over the integers. For this purpose
we use algorithms for primary decomposition in polynomial rings over the rationals, resp. over finite fields, and the idea
of Shimoyama-Yokoyama, resp. Eisenbud-Hunecke-Vasconcelos, to extract primary ideals from pseudo-primary ideals. A parallelized
version of the algorithm is implemented in Singular. Examples and timings are given at the end of the article. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|