English

The CI problem for infinite groups

Combinatorics 2015-02-24 v1 Group Theory

Abstract

A finite group GG is a DCI-group if, whenever SS and SS' are subsets of GG with the Cayley graphs Cay(G,S)(G,S) and Cay(G,S)(G,S') isomorphic, there exists an automorphism φ\varphi of GG with φ(S)=S\varphi(S)=S'. It is a CI-group if this condition holds under the restricted assumption that S=S1S=S^{-1}. We extend these definitions to infinite groups, and make two closely-related definitions: an infinite group is a strongly (D)CIf_f-group if the same condition holds under the restricted assumption that SS is finite; and an infinite group is a (D)CIf_f-group if the same condition holds whenever SS is both finite and generates GG. 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_f-groups but not strongly (D)CIf_f-groups, and that are strongly (D)CIf_f-groups but not (D)CI-groups. We discuss which of these properties are inherited by subgroups. Finally, we completely characterise the locally-finite DCI-graphs on Zn\mathbb Z^n. We suggest several open problems related to these ideas, including the question of whether or not any infinite (D)CI-group exists.

Keywords

Cite

@article{arxiv.1502.06114,
  title  = {The CI problem for infinite groups},
  author = {Joy Morris},
  journal= {arXiv preprint arXiv:1502.06114},
  year   = {2015}
}

Comments

17 pages

R2 v1 2026-06-22T08:34:36.784Z