The CI problem for infinite groups
Abstract
A finite group is a DCI-group if, whenever and are subsets of with the Cayley graphs Cay and Cay isomorphic, there exists an automorphism of with . It is a CI-group if this condition holds under the restricted assumption that . We extend these definitions to infinite groups, and make two closely-related definitions: an infinite group is a strongly (D)CI-group if the same condition holds under the restricted assumption that is finite; and an infinite group is a (D)CI-group if the same condition holds whenever is both finite and generates . 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)CI-groups but not strongly (D)CI-groups, and that are strongly (D)CI-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 . 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