A fast isomorphism test for groups whose Lie algebra has genus 2

被引：25

作者：

Brooksbank, Peter A. ^{[1
]}

Maglione, Joshua ^{[2
]}

Wilson, James B. ^{[2
]}

机构：

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

[2] Colorado State Univ, Dept Math, Ft Collins, CO 80523 USA

来源：

JOURNAL OF ALGEBRA | 2017年 / 473卷

基金：

美国国家科学基金会;

关键词：

Group isomorphism; Pairs of forms; Pfaffian; Adjoint tensor; CLASSIFICATION; ALGORITHMS; SYSTEM;

D O I：

10.1016/j.jalgebra.2016.12.007

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Motivated by the desire for better isomorphism tests for finite groups, we present a polynomial-time algorithm for deciding isomorphism within a class of p-groups that is well-suited to studying local properties of general groups. We also report on the performance of an implementation of the algorithm in the computer algebra system MAGMA. (C) 2016 Elsevier Inc. All rights reserved.

引用

页码：545 / 590

页数：46

共 51 条

[11] The module isomorphism problem reconsidered [J].

Brooksbank, Peter A. ;

Wilson, James B. .

JOURNAL OF ALGEBRA, 2015, 421 :541-559

[12] Groups acting on tensor products [J].

Brooksbank, Peter A. ;

Wilson, James B. .

JOURNAL OF PURE AND APPLIED ALGEBRA, 2014, 218 (03) :405-416

[13] COMPUTING ISOMETRY GROUPS OF HERMITIAN MAPS [J].

Brooksbank, Peter A. ;

Wilson, James B. .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 364 (04) :1975-1996

[14] Intersecting two classical groups [J].

Brooksbank, Peter A. ;

Wilson, James B. .

JOURNAL OF ALGEBRA, 2012, 353 (01) :286-297

[15] Testing isomorphism of modules [J].

Brooksbank, Peter A. ;

Luks, Eugene M. .

JOURNAL OF ALGEBRA, 2008, 320 (11) :4020-4029

[16] Six-dimensional nilpotent Lie algebras [J].

Cicalo, Serena ;

de Graaf, Willem A. ;

Schneider, Csaba .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) :163-189

[17]

Dieudonne J., 1946, B SOC MATH FRANCE, V74, P130, DOI DOI 10.24033/BSMF.1380

[18] Constructing automorphism groups of p-groups [J].

Eick, B ;

Leedham-Green, CR ;

O'Brien, EA .

COMMUNICATIONS IN ALGEBRA, 2002, 30 (05) :2271-2295

[19] Finite p-groups with cyclic commutator subgroup and cyclic center [J].

Finogenov, AA .

MATHEMATICAL NOTES, 1998, 63 (5-6) :802-812

[20]

Gary L., 1979, J COMPUT SYST SCI, V18, P128

← 1 2 3 4 5 6 →