pith. sign in

arxiv: 1404.3447 · v1 · pith:L463H3YRnew · submitted 2014-04-14 · 💻 cs.IT · math.GR· math.IT

Group homomorphisms as error correcting codes

classification 💻 cs.IT math.GRmath.IT
keywords distancegeneralstructuresubgroupcorrectingerrorgrouphomomorphisms
0
0 comments X
read the original abstract

We investigate the minimum distance of the error correcting code formed by the homomorphisms between two finite groups $G$ and $H$. 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 $G$ is solvable or $H$ is nilpotent, in terms of the normal subgroup structure of $G$ as well as the prime divisors of $|G|$ and $|H|$. In particular, we show that in the above case, the distance is independent of the subgroup structure of $H$. We complement this by showing that, in general, the distance depends on the subgroup structure $G$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.