New York Journal of Mathematics
Volume 22 (2016) 453-467

  

Dave Witte Morris, Joy Morris, and Gabriel Verret

Isomorphisms of Cayley graphs on nilpotent groups

view    print


Published: June 4, 2016
Keywords: Cayley graph, nilpotent group, isomorphism, Cayley isomorphism property
Subject: 05C25, 20F18, 05C63, 20F65

Abstract
Let S be a finite generating set of a torsion-free, nilpotent group G. We show that every automorphism of the Cayley graph Cay(G;S) is affine. (That is, every automorphism of the graph is obtained by composing a group automorphism with multiplication by an element of the group.) More generally, we show that if Cay(G1;S1) and Cay(G2;S2) are connected Cayley graphs of finite valency on two nilpotent groups G1 and G2, then every isomorphism from Cay(G1;S1) to Cay(G2;S2) factors through to a well-defined affine map from G1/N1 to G2/N2, where Ni is the torsion subgroup of Gi. For the special case where the groups are abelian, these results were previously proved by A.A.Ryabchenko and C.Löh, respectively.

Acknowledgements

This work was partially supported by Australian Research Council grant DE130101001 and a research grant from the Natural Sciences and Engineering Research Council of Canada.


Author information

Dave Witte Morris:
Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K 3M4, Canada
dave.morris@uleth.ca

Joy Morris:
Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K 3M4, Canada
joy.morris@uleth.ca

Gabriel Verret:
Centre for the Mathematics of Symmetry and Computation, The University of Western Australia, 35 Stirling Highway, Crawley, Western Australia, 6009, Australia
Also affiliated with FAMNIT, University of Primorska, Glagoljaska 8, SI-6000 Koper, Slovenia

Current Address: Department of Mathematics, The University of Auckland, Auckland 1142, New Zealand
g.verret@auckland.ac.nz