کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
403060 677044 2015 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Term-ordering free involutive bases
ترجمه فارسی عنوان
پایه های آزاد پذیری رایگان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

In this paper, we consider a monomial ideal J◃P:=A[x1,…,xn]J◃P:=A[x1,…,xn], over a commutative ring A  , and we face the problem of the characterization for the family Mf(J)Mf(J) of all homogeneous ideals I◃PI◃P such that the A  -module P/IP/I is free with basis given by the set of terms in the Gröbner escalier N(J)N(J) of J. This family is in general wider than that of the ideals having J as initial ideal w.r.t. any term-ordering, hence more suited to a computational approach to the study of Hilbert schemes.For this purpose, we exploit and enhance the concepts of multiplicative variables, complete sets and involutive bases introduced by Riquier, 1893, Riquier, 1899 and Riquier, 1910 and in Janet, 1920, Janet, 1924 and Janet, 1927 and we generalize the construction of J-marked bases and term-ordering free reduction process introduced and deeply studied in Bertone et al. (2013a), Cioffi and Roggero (2011) for the special case of a strongly stable monomial ideal J.Here, we introduce and characterize for every monomial ideal J   a particular complete set of generators F(J)F(J), called stably complete, that allows an explicit description of the family Mf(J)Mf(J). We obtain stronger results if J   is quasi-stable, proving that F(J)F(J) is a Pommaret basis and Mf(J)Mf(J) has a natural structure of affine scheme.The final section presents a detailed analysis of the origin and the historical evolution of the main notions we refer to.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 68, Part 2, May–June 2015, Pages 87–108
نویسندگان
, , ,