Ideals Modulo a Prime

被引:2
|
作者
Abbott, John [1 ]
Bigatti, Anna Maria [1 ]
Robbiano, Lorenzo [1 ]
机构
[1] Univ Genoa, Dipartimento Matemat, Via Dodecaneso 35, I-16146 Genoa, Italy
关键词
Ideals; modular; Groebner bases; term orderings;
D O I
10.1142/S0219498821500420
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The main focus of this paper is on the problem of relating an ideal I in the polynomial ring Q[x(1),...,x(n)] horizontal ellipsis ,xn] to a corresponding ideal in Fp[x(1),...,x(n)] where p is a prime number; in other words, the reduction modulop of I. We first define a new notion of sigma-good prime for I which does depends on the term ordering sigma, but not on the given generators of I. We relate our notion of sigma-good primes to some other similar notions already in the literature. Then we introduce and describe a new invariant called the universal denominator which frees our definition of reduction modulo p from the term ordering, thus letting us show that all but finitely many primes are good for I. One characteristic of our approach is that it enables us to easily detect some bad primes, a distinct advantage when using modular methods.
引用
收藏
页数:22
相关论文
共 50 条