English

Group homomorphisms as error correcting codes

Information Theory 2014-04-15 v1 Group Theory math.IT

Abstract

We investigate the minimum distance of the error correcting code formed by the homomorphisms between two finite groups GG and HH. We prove some general structural results on how the distance behaves with respect to natural group operations, such as passing to subgroups and quotients, and taking products. Our main result is a general formula for the distance when GG is solvable or HH is nilpotent, in terms of the normal subgroup structure of GG as well as the prime divisors of G|G| and H|H|. In particular, we show that in the above case, the distance is independent of the subgroup structure of HH. We complement this by showing that, in general, the distance depends on the subgroup structure GG.

Keywords

Cite

@article{arxiv.1404.3447,
  title  = {Group homomorphisms as error correcting codes},
  author = {Alan Guo},
  journal= {arXiv preprint arXiv:1404.3447},
  year   = {2014}
}

Comments

13 pages

R2 v1 2026-06-22T03:49:49.637Z