کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4589320 1334218 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Homogeneous Gröbner bases under composition
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Homogeneous Gröbner bases under composition
چکیده انگلیسی

Let K[x1,…,xn] be the polynomial ring over a field K in variables x1,…,xn. Let Θ=(θ1,…,θn) be a list of n homogeneous polynomials of same degree in K[x1,…,xn]. Polynomial composition by Θ is the operation of replacing xi of a polynomial by θi. The main question of this paper is: When does homogeneous polynomial composition commute with homogeneous Gröbner bases computation under the same term ordering? We give a complete answer: for every homogeneous Gröbner basis G, G○Θ is a homogeneous Gröbner basis under the same term ordering if and only if the composition by Θ is homogeneously compatible with the term ordering and Θ is a ‘permuted powering.’

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 303, Issue 2, 15 September 2006, Pages 668-676