• 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