The CI problem for infinite groups Joy Morris∗ Department of Mathematics and Computer Science University of Lethbridge Lethbridge, AB. T1K 3M4. Canada
[email protected] Submitted: Feb 24, 2015; Accepted: Nov 21, 2016; Published: Dec 9, 2016 Mathematics Subject Classifications: 05C25, 20B27 Abstract A finite group G is a DCI-group if, whenever S and S0 are subsets of G with the Cayley graphs Cay(G; S) and Cay(G; S0) isomorphic, there exists an automorphism ' of G with '(S) = S0. It is a CI-group if this condition holds under the restricted assumption that S = S−1. We extend these definitions to infinite groups, and make two closely-related definitions: an infinite group is a strongly (D)CIf -group if the same condition holds under the restricted assumption that S is finite; and an infinite group is a (D)CIf -group if the same condition holds whenever S is both finite and generates G. We prove that an infinite (D)CI-group must be a torsion group that is not locally- finite. We find infinite families of groups that are (D)CIf -groups but not strongly (D)CIf -groups, and that are strongly (D)CIf -groups but not (D)CI-groups. We discuss which of these properties are inherited by subgroups. Finally, we completely n characterise the locally-finite DCI-graphs on Z . We suggest several open problems related to these ideas, including the question of whether or not any infinite (D)CI- group exists. 1 Introduction Although there has been considerable work done on the Cayley Isomorphism problem for finite groups and graphs, little attention has been paid to its extension to the infinite case.