Conway Groupoids and Completely Transitive Codes

To each supersimple 2-( n ,4,λ) design D one associates a ‘Conway groupoid’, which may be thought of as a natural generalisation of Conway’s Mathieu groupoid M 13 which is constructed from P 3 . We show that Sp 2 m (2) and 2 2 m . Sp 2 m (2) naturally occur as Conway groupoids associated to certain...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Combinatorica (Budapest. 1981) 2018-04, Vol.38 (2), p.399-442
Hauptverfasser: Gill, Nick, Gillespie, Neil I., Semeraro, Jason
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To each supersimple 2-( n ,4,λ) design D one associates a ‘Conway groupoid’, which may be thought of as a natural generalisation of Conway’s Mathieu groupoid M 13 which is constructed from P 3 . We show that Sp 2 m (2) and 2 2 m . Sp 2 m (2) naturally occur as Conway groupoids associated to certain designs. It is shown that the incidence matrix associated to one of these designs generates a new family of completely transitive F 2 -linear codes with minimum distance 4 and covering radius 3, whereas the incidence matrix of the other design gives an alternative construction of a previously known family of completely transitive codes. We also give a new characterization of M 13 and prove that, for a fixed λ > 0; there are finitely many Conway groupoids for which the set of morphisms does not contain all elements of the full alternating group.
ISSN:0209-9683
1439-6912
DOI:10.1007/s00493-016-3433-7