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...
Gespeichert in:
Veröffentlicht in: | Combinatorica (Budapest. 1981) 2018-04, Vol.38 (2), p.399-442 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |