The CI problem for infinite groups

zbMATH Open1353.05060arXiv1502.06114MaRDI QIDQ504969FDOQ504969

Authors: Joy Morris 

Publication date: 18 January 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: A finite group $G$ is a DCI-group if, whenever $S$ and $S^{\prime }$ are subsets of $G$ with the Cayley graphs Cay$(G,S)$ and Cay$(G,S^{\prime })$ isomorphic, there exists an automorphism $varphi$ of $G$ with $varphi(S)=S^{\prime }$. 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)CI${}_f$-group if the same condition holds under the restricted assumption that $S$ is finite; and an infinite group is a (D)CI${}_f$-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)CI${}_f$-groups but not strongly (D)CI${}_f$-groups, and that are strongly (D)CI${}_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 $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.

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

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

Recommendations

• On the extreme inequalities of infinite group problems
• On some infinite groups
• scientific article; zbMATH DE number 1245576
• The Erdős–Turán Problem in Infinite Groups
• On infinite groups
• scientific article; zbMATH DE number 1104286
• scientific article; zbMATH DE number 475370
• Further restrictions on the structure of finite CI-groups
• Complexity and varieties for infinite groups. II
• scientific article; zbMATH DE number 1028959

zbMATH Keywords

Cayley graphsinfinite groupsisomorphismsCI-groupCI-graphCI-problem

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)

Cites Work

• On Large Zsigmondy Primes
• A Property of Locally Finite Groups
• Isomorphism problem for a class of point-symmetric structures
• On isomorphisms of finite Cayley graphs---a survey
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Elementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups.
• Title not available (Why is that?)
• Graphs with circulant adjacency matrices
• Title not available (Why is that?)
• Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
• Title not available (Why is that?)
• Which finitely generated abelian groups admit isomorphic Cayley graphs?
• Isomorphisms of Cayley graphs of a free Abelian group
• On Maximal Finite Irreducible Subgroups of GL(n, Z ): II. The Six Dimensional Case
• Finite rational matrix groups
• Point-symmetric graphs with a prime number of points
• Introduction to arithmetic groups
• Title not available (Why is that?)
• Digraphical regular representations of infinite finitely generated groups
• An elementary abelian group of large rank is not a CI-group
• Further restrictions on the structure of finite CI-groups
• The maximal finite groups of \(4\times 4\) integral matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The CI problem for infinite groups
• On Groups Whose Order Contains a Prime Number to the First Power I
• An elementary Abelian group of rank 4 is a CI-group

Cited In (6)

• The Maier-Schmid problem for infinite groups.
• Further restrictions on the structure of finite CI-groups
• The P-DNP problem for infinite Abelian groups
• Some new groups which are not CI-groups with respect to graphs
• The CI problem for infinite groups
• Finite and nilpotent strongly verbally closed groups

This page was built for publication: The CI problem for infinite groups

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