On some systems of generators of symmetric and alternating groups which allow a simple software implementation

On some systems of generators of symmetric and alternating groups which allow a simple software implementation

We give systems of generators of symmetric and alternating permutation groups whose software implementation relies upon simple arithmetical operations. For some given systems, we estimate the group depth (the generator system index).

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics and applications 2004-01, Vol.14 (1), p.103-110
1. Verfasser: Shaposhnikov, I.G.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We give systems of generators of symmetric and alternating permutation groups whose software implementation relies upon simple arithmetical operations. For some given systems, we estimate the group depth (the generator system index).
ISSN:0924-9265
1569-3929
DOI:10.1515/156939204774148839