Isomorphisms of Cayley graphs on nilpotent groups

MaRDI QIDQ302297zbMATH OpenFDO

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)

Full work available at URL https://arxiv.org/abs/1603.01883, http://www.emis.de/journals/NYJM/j/2016/22-21.html

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

zbMATH Keywords

Cayley graphCayley isomorphism propertyisomorphismnilpotent group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Nilpotent groups (20F18) Geometric group theory (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(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.

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

Cited in

(3)

• Digraphical regular representations of infinite finitely generated groups
• Incommensurable lattices in Baumslag–Solitar complexes
• The isomorphism problem of power graphs and a question of Cameron

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)