Isomorphism in expanding families of indistinguishable groups

被引:27
作者
Lewis, Mark L. [1 ]
Wilson, James B. [2 ]
机构
[1] Kent State Univ, Dept Math Sci, Kent, OH 44242 USA
[2] Colorado State Univ, Dept Math, Ft Collins, CO 80523 USA
关键词
p-group; group isomorphism; polynomial-time; asymptotic group theory;
D O I
10.1515/gcc-2012-0008
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For every odd prime p and every integer n >= 12, there is a Heisenberg group of order p(5n/4+Theta(1)) that has pn(2/24+Theta(n)) pairwise nonisomorphic quotients of order p(n). Yet, these quotients are virtually indistinguishable. They have isomorphic character tables, every conjugacy class of a non-central element has the same size, and every element has order at most p. They are also directly and centrally indecomposable and of the same indecomposability type. Nevertheless, there is a polynomial-time algorithm to test for isomorphisms between these groups.
引用
收藏
页码:73 / 110
页数:38
相关论文
共 34 条
[1]  
Babai L, 2011, PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1395
[2]   Groups with abelian central quotient group [J].
Baer, Reinhold .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1938, 44 (1-3) :357-386
[3]  
Brahana H.R., 1935, DUKE MATH J, V1, P185, DOI DOI 10.1215/S0012-7094-35-00117-X
[4]  
Brauer R., 1963, LECT MODERN MATH, P133
[5]   Automorphism group computation and isomorphism testing in finite groups [J].
Cannon, JJ ;
Holt, DF .
JOURNAL OF SYMBOLIC COMPUTATION, 2003, 35 (03) :241-267
[6]   On Camina groups of prime power order [J].
Dark, R ;
Scoppola, CM .
JOURNAL OF ALGEBRA, 1996, 181 (03) :787-802
[7]   On p-groups forming Brauer pairs [J].
Eick, Bettina ;
Mueller, Juergen .
JOURNAL OF ALGEBRA, 2006, 304 (01) :286-303
[8]   Groups with two extreme character degrees and their normal subgroups [J].
Fernández-Alcober, GA ;
Moretó, A .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 353 (06) :2171-2192
[9]  
Havas G., 2006, FINITE GEOMETRIES GR, P95
[10]  
Higman G., 1960, GROUP THEORY SEMINAR, P6