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 条

[41] On the isomorphism of coneat-injective modules over commutative rings
Macias-Diaz, J. E.
QUAESTIONES MATHEMATICAE, 2022, 45 (08) : 1215 - 1220
[42] The de Rham isomorphism for Drinfeld modules over Tate algebras
Gezmis, Oguz
Papanikolas, Matthew A.
JOURNAL OF ALGEBRA, 2019, 525 : 454 - 496
[43] STABLE ISOMORPHISM OF MODULES OVER ONE-DIMENSIONAL RINGS
WIEGAND, R
WIEGAND, S
JOURNAL OF ALGEBRA, 1987, 107 (02) : 425 - 435
[44] Co-actions, Isometries, and isomorphism classes of Hilbert modules
Dan Z. Kučerovský
Advances in Operator Theory, 2021, 6
[45] On P-Hv-modules, their isomorphism theorems and their fundamental relations
Al Tahan, M.
Davvaz, B.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (08)
[46] The isomorphism problem for basic modules and the divisibility profile of the algebra of polynomials
P. Aydoğdu
C. A. Arellano
S. R. López-Permouth
R. Muhammad
M. Zailaee
Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2024, 118
[47] Co-actions, Isometries, and isomorphism classes of Hilbert modules
Kucerovsky, Dan Z.
ADVANCES IN OPERATOR THEORY, 2020, 6 (01)
[48] A FAST ALGORITHM FOR TESTING ISOMORPHISM OF PERMUTATION NETWORKS
SRIDHAR, MA
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (06) : 903 - 909
[49] Isomorphism Testing for Graphs of Bounded Rank Width
Grohe, Martin
Schweitzer, Pascal
2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2015, : 1010 - 1029
[50] Parallel algorithm for testing isomorphism of undirected graphs
Chen, Ling
Yin, Xinchun
Jisuanji Gongcheng/Computer Engineering, 2002, 28 (06):

← 1 2 3 4 5 →