An algorithm for primary decomposition in polynomial rings over the integers (Q657376)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    An algorithm for primary decomposition in polynomial rings over the integers
    scientific article

      Statements

      An algorithm for primary decomposition in polynomial rings over the integers (English)
      0 references
      0 references
      0 references
      0 references
      16 January 2012
      0 references
      A new algorithm for primary decomposition in polynomial rings over the integers is presented. It makes essential use of primary decomposition over the rationals and over finite fields. Other algorithms can be found in [\textit{A. Seidenberg}, Am. J. Math. 100, 685--706 (1978; Zbl 0416.13013)], [\textit{P. Gianni}, \textit{B. Trager}, and \textit{G. Zacharias}, J. Symb. Comp. 6, No. 2--3, 149--167 (1988; Zbl 0667.13008)], and [\textit{C. W. Ayoub}, J. Algebra 76, 99--110 (1982; Zbl 0505.13005)].
      0 references
      0 references
      Gröbner bases
      0 references
      primary decomposition
      0 references
      modular computation
      0 references
      parallel computation
      0 references
      0 references
      0 references
      0 references

      Identifiers