English

Conway groupoids and completely transitive codes

Group Theory 2015-04-09 v3 Combinatorics

Abstract

To each supersimple 2(n,4,λ)2-(n,4,\lambda) design D\mathcal{D} one associates a `Conway groupoid,' which may be thought of as a natural generalisation of Conway's Mathieu groupoid associated to M13M_{13} which is constructed from P3\mathbb{P}_3. We show that Sp2m(2)\operatorname{Sp}_{2m}(2) and 22m.Sp2m(2)2^{2m}.\operatorname{Sp}_{2m}(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 F2\mathbb{F}_2-linear codes with minimum distance 4 and covering radius 3, whereas the incidence matrix of the other design gives an alternative construction to a previously known family of completely transitive codes. We also give a new characterization of M13M_{13} and prove that, for a fixed λ>0,\lambda > 0, there are finitely many Conway groupoids for which the set of morphisms does not contain all elements of the full alternating or symmetric group.

Keywords

Cite

@article{arxiv.1410.4785,
  title  = {Conway groupoids and completely transitive codes},
  author = {Nick Gill and Neil I. Gillespie and Jason Semeraro},
  journal= {arXiv preprint arXiv:1410.4785},
  year   = {2015}
}

Comments

31 pages

R2 v1 2026-06-22T06:27:28.801Z