Testing isomorphism of modules

被引：28

作者：

Brooksbank, Peter A. ^{[1
]}

Luks, Eugene M. ^{[2
]}

机构：

[1] Bucknell Univ, Dept Math, Lewisburg, PA 17837 USA

[2] Univ Oregon, Dept Comp & Informat Sci, Eugene, OR 97403 USA

来源：

JOURNAL OF ALGEBRA | 2008年 / 320卷 / 11期

关键词：

Matrix algebras; Modules; Polynomial-time algorithm; Weakly-closed set;

D O I：

10.1016/j.jalgebra.2008.07.014

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：4020 / 4029

页数：10

共 50 条

[31] ISOMORPHISM TESTING: PERSPECTIVE AND OPEN PROBLEMS
Toran, Jacobo
Arvind, V.
Toran, Jacobo
BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2005, (86): : 66 - 84
[32] Fast Algorithm for Graph Isomorphism Testing
Luis Lopez-Presa, Jose
Fernandez Anta, Antonio
EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 221 - +
[33] ISOMORPHISM TESTING PARAMETERIZED BY GENUS AND BEYOND
Neuen, Daniel
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (01) : 453 - 484
[34] Lower bounds for testing function isomorphism
Blais, Eric
O'Donnell, Ryan
25TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY - CCC 2010, 2010, : 235 - 246
[35] TESTING ISOMORPHISM OF OUTERPLANAR GRAPHS IN PARALLEL
CHLEBUS, BS
DIKS, K
RADZIK, T
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 324 : 220 - 230
[36] ISOMORPHISM TESTING FOR P-GROUPS
OBRIEN, EA
JOURNAL OF SYMBOLIC COMPUTATION, 1993, 16 (03) : 305 - 320
[37] Fast isomorphism testing in arithmetical varieties
Gorazd, TA
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2003, 13 (04) : 499 - 506
[38] A NOTE ON ISOMORPHISM OF ENDOMORPHISM ALGEBRAS OF MODULES OVER VALUATION DOMAINS
DIMITRIC, R
ARCHIV DER MATHEMATIK, 1988, 51 (05) : 419 - 424
[39] Isomorphism of Hilbert modules over stably finite C*-algebras
Brown, Nathanial P.
Ciuperca, Alin
JOURNAL OF FUNCTIONAL ANALYSIS, 2009, 257 (01) : 332 - 339
[40] The isomorphism problem for basic modules and the divisibility profile of the algebra of polynomials
Aydogdu, P.
Arellano, C. A.
Lopez-Permouth, S. R.
Muhammad, R.
Zailaee, M.
REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2024, 118 (02)

← 1 2 3 4 5 →