{"id":"arxiv/2606.28611","url":"https://arxiv.org/abs/2606.28611","tags":["math.CO","math.GR"],"score":0,"title":"Structure of Cayley Codes","domain":"math.CO","source":"arxiv","authors":["Vishnuram Arumugam","Cheryl E. Praeger","Daniel Rademacher"],"reviews":0,"subject":"math.CO","summary":"Cayley codes, introduced by Kaufman and Wigderson, are linear codes constructed from a Cayley graph and a smaller linear code. We explore general properties of the class of Cayley codes for finite groups. In particular we give a reduction to Cayley codes for connected Cayley graphs that maintains code properties such as rate, minimum distance and symmetry. Also, for a given Cayley code, we identify a family of symmetric Cayley codes, each associated with a normal edge-transitive Cayley graph, such that the given Cayley code embeds into the direct sum of the symmetric Cayley codes. We analyse…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-26","reactions":{}}