English

Isomorphism in expanding families of indistinguishable groups

Group Theory 2015-01-23 v4 Rings and Algebras

Abstract

For every odd prime pp and every integer n12n\geq 12 there is a Heisenberg group of order p5n/4+O(1)p^{5n/4+O(1)} that has pn2/24+O(n)p^{n^2/24+O(n)} pairwise nonisomorphic quotients of order pnp^{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 pp. They are also directly and centrally indecomposable and of the same indecomposability type. The recognized portions of their automorphism groups are isomorphic, represented isomorphically on their abelianizations, and of small index in their full automorphism groups. Nevertheless, there is a polynomial-time algorithm to test for isomorphisms between these groups.

Keywords

Cite

@article{arxiv.1010.5466,
  title  = {Isomorphism in expanding families of indistinguishable groups},
  author = {Mark L. Lewis and James B. Wilson},
  journal= {arXiv preprint arXiv:1010.5466},
  year   = {2015}
}

Comments

28 pages