Fast recognition of alternating groups of unknown degree

We present a constructive recognition algorithm to decide whether a given black-box group is isomorphic to an alternating or a symmetric group without prior knowledge of the degree. This eliminates the major gap in known algorithms, as they require the degree as additional input. Our methods are pro...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2013-07
Hauptverfasser:	Jambor, Sebastian, Leuner, Martin, Niemeyer, Alice C, Plesken, Wilhelm
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Lower bounds Mathematics - Group Theory Probabilistic methods Recognition
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!