An algorithm for primary decomposition in polynomial rings over the integers

被引：2

作者：

Pfister, Gerhard ^{[1
]}

Sadiq, Afshan ^{[2
]}

Steidel, Stefan ^{[1
]}

机构：

[1] Univ Kaiserslautern, Dept Math, Kaiserslautern, Germany

[2] Govt Coll Univ, Abdus Salam Sch Math Sci, Lahore, Pakistan

来源：

CENTRAL EUROPEAN JOURNAL OF MATHEMATICS | 2011年 / 9卷 / 04期

关键词：

Grobner bases; Primary decomposition; Modular computation; Parallel computation;

D O I：

10.2478/s11533-011-0037-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：897 / 904

页数：8

共 50 条

[1] AN ALGORITHM TO COMPUTE A PRIMARY DECOMPOSITION OF MODULES IN POLYNOMIAL RINGS OVER THE INTEGERS
Idrees, Nazeran
Pfister, Gerhard
Sadiq, Afshan
[J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2015, 52 (01) : 40 - 51
[2] Polynomial multiple recurrence over rings of integers
Bergelson, Vitaly
Robertson, Donald
[J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2016, 36 : 1354 - 1378
[3] Ideal membership in polynomial rings over the integers
Aschenbrenner, M
[J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 17 (02) : 407 - 441
[4] Primary decomposition of ideals in polynomial rings
Fu, G
Gilmer, R
[J]. ADVANCES IN COMMUTATIVE RING THEORY, 1999, 205 : 369 - 390
[5] POLYNOMIAL FUNCTIONS ON RINGS OF DUAL NUMBERS OVER RESIDUE CLASS RINGS OF THE INTEGERS
Al-Ezeh, Hasan
Al Maktry, Amr Ali
Frisch, Sophie
[J]. MATHEMATICA SLOVACA, 2021, 71 (05) : 1063 - 1088
[6] ON CONSTRUCTING BASES FOR IDEALS IN POLYNOMIAL-RINGS OVER THE INTEGERS
AYOUB, CW
[J]. JOURNAL OF NUMBER THEORY, 1983, 17 (02) : 204 - 225
[7] Computing minimal associated primes in polynomial rings over the integers
Jambor, Sebastian
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (10) : 1098 - 1104
[8] Grobner bases and primary decomposition in polynomial rings in one variable over Dedekind domains
Adams, WW
Loustaunau, P
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 1997, 121 (01) : 1 - 15
[9] NEW ALGORITHMS FOR POLYNOMIAL SQUARE-FREE DECOMPOSITION OVER THE INTEGERS
WANG, PS
TRAGER, BM
[J]. SIAM JOURNAL ON COMPUTING, 1979, 8 (03) : 300 - 305
[10] Cycles of polynomial mappings in two variables over rings of integers in quadratic fields
Pezda, T.
[J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2004, 2 (02): : 294 - 331

← 1 2 3 4 5 →