Conway groupoids and completely transitive codes

Combinatorial aspects of block designs (05B05) Primitive groups (20B15) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Combinatorial codes (94B25)

Abstract: To each supersimple

2 - (n, 4, l a m b d a)

design

m a t h c a l D

one associates a `Conway groupoid,' which may be thought of as a natural generalisation of Conway's Mathieu groupoid associated to

M_{13}

which is constructed from

m a t h b b P_{3}

. We show that

o p e r a t o r n a m e {S p}_{2 m} (2)

and

2^{2 m} . o p e r a t o r n a m e {S p}_{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

m a t h b b 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

M_{13}

and prove that, for a fixed

l a m b d a > 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.

Recommendations

Cites work

Cited in

(9)

Describes a project that uses

Uses Software

GAP

This page was built for publication: Conway groupoids and completely transitive codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q722342)