On the Isomorphism Problem for Cayley Graphs of Abelian Groups whose Sylow Subgroups are Elementary Abelian or Cyclic

  • Ted Dobson
Keywords: Cayley graph, CI-group, Isomorphism


We show that if certain arithmetic conditions hold, then the Cayley isomorphism problem for abelian groups, all of whose Sylow subgroups are elementary abelian or cyclic, reduces to the Cayley isomorphism problem for its Sylow subgroups.  This yields a large number of results concerning the Cayley isomorphism problem, perhaps the most interesting of which is the following: if $p_1,\ldots, p_r$ are distinct primes satisfying certain arithmetic conditions, then two Cayley digraphs of $\mathbb{Z}_{p_1}^{a_1}\times\cdots\times\mathbb{Z}_{p_r}^{a_r}$, $a_i\le 5$, are isomorphic if and only if they are isomorphic by a group automorphism of $\mathbb{Z}_{p_1}^{a_1}\times\cdots\times\mathbb{Z}_{p_r}^{a_r}$.  That is, that such groups are CI-groups with respect to digraphs.
Article Number