22,623 research outputs found
Group homomorphisms as error correcting codes
We investigate the minimum distance of the error correcting code formed by
the homomorphisms between two finite groups and . 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 is solvable or
is nilpotent, in terms of the normal subgroup structure of as well as
the prime divisors of and . In particular, we show that in the above
case, the distance is independent of the subgroup structure of . We
complement this by showing that, in general, the distance depends on the
subgroup structure .Comment: 13 page
The random graph
Erd\H{o}s and R\'{e}nyi showed the paradoxical result that there is a unique
(and highly symmetric) countably infinite random graph. This graph, and its
automorphism group, form the subject of the present survey.Comment: Revised chapter for new edition of book "The Mathematics of Paul
Erd\H{o}s
- …