Computing minimal associated primes in polynomial rings over the integers (Q719750): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / DOI | |||
| Property / DOI: 10.1016/j.jsc.2011.05.010 / rank | |||
| Property / DOI | |||
| Property / DOI: 10.1016/J.JSC.2011.05.010 / rank | |||
Normal rank | |||
Latest revision as of 02:01, 10 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing minimal associated primes in polynomial rings over the integers |
scientific article |
Statements
Computing minimal associated primes in polynomial rings over the integers (English)
0 references
11 October 2011
0 references
The paper concerns the problem of computing the minimal associated primes of an ideal in a polynomial ring over the integers. The present algorithm avoids the computation of a Gröbner basis over the integers, which is often the bottleneck of other known algorithms. The main idea is replacing computations over the integers by several computations over the rationals and finite fields. Example with timings are provided.
0 references
minimal associated primes
0 references
primary decomposition
0 references
