The automorphism groups of minimal infinite circulant digraphs (Q1357267)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The automorphism groups of minimal infinite circulant digraphs |
scientific article; zbMATH DE number 1022849
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The automorphism groups of minimal infinite circulant digraphs |
scientific article; zbMATH DE number 1022849 |
Statements
The automorphism groups of minimal infinite circulant digraphs (English)
0 references
27 July 1997
0 references
Given a group \(G\), a directed graph \(X\) is called a digraph regular representation (DRR) of \(G\) if Aut\((X)\simeq G\) (as abstract groups) and the action of Aut\((X)\) on \(V(X)\) is that of a regular permutation group. It is well known that in this case \(X\) must be a Cayley digraph \(X(G,S)\) where \(S\subset G\) and \(\langle S\rangle=G\). Let \(Z\) denote the infinite cyclic group. Under the assumption that \(X=X(Z,S)\) is strongly connected, the following results are proved: if \(S\) is a minimal generating set (with respect to \(\subset\)) of \(Z\), then \(X\) is a DRR of \(Z\) with Aut\((X)\) consisting of all translations \(x\mapsto x+a\) for \(a\in Z\); if \(|S|=2\), then \(X\) is a DRR if and only if \(S\neq\{-1,1\}\); if \(S\) is a minimal generating set of \(Z\), then \(X(Z,S)\cong X(Z,T)\) if and only if \(S=\pm T\). It is conjectured that, if \(X(Z,S)\) is strongly connected and \(S\neq-S\), then \(X(Z,S)\) is a DRR, while if \(S=-S\), then Aut\((X)\simeq D_\infty\).
0 references
Cayley graph
0 references
DRR
0 references
circulant graph
0 references
strongly connected
0 references