کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
401772 | 676156 | 2014 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A non-commutative F5F5 algorithm with an application to the computation of Loewy layers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We provide a non-commutative version of the F5F5 algorithm, namely for right-modules over path algebra quotients. It terminates, if the path algebra quotient is a basic algebra. We show that the signatures used in the F5F5 algorithm allow to read off a basis for each Loewy layer, provided that a negative degree monomial ordering is used. As a byproduct, Gröbner bases in this setting can be computed more efficiently with the F5F5 algorithm than with Buchberger's algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 65, November 2014, Pages 111–129
Journal: Journal of Symbolic Computation - Volume 65, November 2014, Pages 111–129
نویسندگان
Simon A. King,