The CI problem for infinite groups

MaRDI QIDQ504969zbMATH OpenFDO

Authors Joy Morris

Publication date 18 January 2017

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

Full work available at URL https://arxiv.org/abs/1502.06114, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p37

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 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)

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.

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

Cites work

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

Cited in

(6)

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