کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4587776 1334158 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Testing isomorphism of modules
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Testing isomorphism of modules
چکیده انگلیسی

We present a new deterministic algorithm to test constructively for isomorphism between two given finite-dimensional modules of a finitely generated algebra. The algorithm uses only basic field operations; for arbitrary fields, this is not possible with the existing methodology. Furthermore, the number of field operations used by the algorithm is bounded by a polynomial in the length of the input. The algorithm has been implemented in the computer algebra system Magma and we report on its performance. Our approach has applications to other problems concerning decompositions of modules.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 320, Issue 11, 1 December 2008, Pages 4020-4029