| |
|
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
|
|