Title of article :
Testing isomorphism of modules
Author/Authors :
Peter A. Brooksbank، نويسنده , , Eugene M. Luks ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
10
From page :
4020
To page :
4029
Abstract :
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.
Keywords :
Polynomial-time algorithm , modules , Weakly-closed set , Matrix algebras
Journal title :
Journal of Algebra
Serial Year :
2008
Journal title :
Journal of Algebra
Record number :
698868
Link To Document :
بازگشت