کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401615 675400 2011 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
When does 〈T〉〈T〉 equal sat(T)?
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
When does 〈T〉〈T〉 equal sat(T)?
چکیده انگلیسی

Given a regular chain TT, we aim at finding an efficient way for computing a system of generators of sat(T), the saturated ideal of TT. A natural idea is to test whether the equality 〈T〉=sat(T) holds, that is, whether TT generates its saturated ideal. By generalizing the notion of primitivity from univariate polynomials to regular chains, we establish a necessary and sufficient condition, together with a Gröbner basis free algorithm, for testing this equality. Our experimental results illustrate the efficiency of this approach in practice.


► Let TT be a regular chain in a multivariate polynomial ring over a field.
► A necessary and sufficient condition for TT to generate its saturated ideal is given.
► In addition, we establish an algorithm for testing this condition.
► This provides us with an effective criterion for saturated ideal inclusion.
► Experimental results are reported.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 46, Issue 12, December 2011, Pages 1291–1305
نویسندگان
, , , ,