Some codes in symmetric and linear groups
File(s)holly-paper-revision.pdf (275.72 KB)
Accepted version
Author(s)
Liebeck, Martin
Green, Holly
Type
Journal Article
Abstract
For a finite group G, a positive integer λ, and subsets X, Y of G, write λG = XY if the products xy (x ∈ X, y ∈ Y ), cover G precisely λ times. Such a subset Y is called a code with respect to X, and when λ = 1 it is a perfect code in the Cayley graph Cay(G,X). In this paper we present various families of examples of such codes, with X closed under conjugation and Y a subgroup, in symmetric groups, and also in special linear groups SL2(q). We also propose conjectures about the existence of some much wider families.
Date Issued
2020-08-01
Date Acceptance
2019-10-29
Citation
Discrete Mathematics, 2020, 343 (8)
ISSN
0012-365X
Publisher
Elsevier
Journal / Book Title
Discrete Mathematics
Volume
343
Issue
8
Subjects
Science & Technology
Physical Sciences
Mathematics
Codes
Cayley graphs
Symmetric groups
linear groups
PERFECT CODES
Computation Theory & Mathematics
0101 Pure Mathematics
0102 Applied Mathematics
0802 Computation Theory and Mathematics
Publication Status
Published
Article Number
ARTN 111719
Date Publish Online
2019-11-14