Isomorphisms of Cayley graphs on nilpotent groups

zbMATH Open1360.20023arXiv1603.01883MaRDI QIDQ302297FDOQ302297

Authors: Joy Morris, Gabriel Verret, David Witte Morris 

Publication date: 5 July 2016

Published in: The New York Journal of Mathematics (Search for Journal in Brave)

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(G;S) and Cay(G';S') are connected Cayley graphs of finite valency on two nilpotent groups G and G', then every isomorphism from Cay(G;S) to Cay(G';S') factors through to a well-defined affine map from G/N to G'/N', where N and N' are the torsion subgroups of G and G', respectively. For the special case where the groups are abelian, these results were previously proved by A.A.Ryabchenko and C.Loeh, respectively.

Full work available at URL: https://arxiv.org/abs/1603.01883

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Isomorphisms of connected Cayley digraphs
• Which finitely generated abelian groups admit isomorphic Cayley graphs?
• Isomorphisms of Cayley graphs of a free Abelian group
• The structure of automorphism groups of Cayley graphs and maps.
• scientific article; zbMATH DE number 825133

zbMATH Keywords

Cayley graphisomorphismnilpotent groupCayley isomorphism property

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Geometric group theory (20F65) Nilpotent groups (20F18)

Cited In (1)

• Incommensurable lattices in Baumslag–Solitar complexes

This page was built for publication: Isomorphisms of Cayley graphs on nilpotent groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q302297)