Circulant homogeneous factorisations of complete digraphs \(\mathbf K_{p^{d}}\) with \(p\) an odd prime (Q2628257)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Circulant homogeneous factorisations of complete digraphs \(\mathbf K_{p^{d}}\) with \(p\) an odd prime |
scientific article |
Statements
Circulant homogeneous factorisations of complete digraphs \(\mathbf K_{p^{d}}\) with \(p\) an odd prime (English)
0 references
13 June 2017
0 references
Summary: Let \(\mathcal F=(\mathbf K_{n},\mathcal P)\) be a circulant homogeneous factorisation of index \(k\), that means \(\mathcal P\) is a partition of the arc set of the complete digraph \(\mathbf K_n\) into \(k\) circulant factor digraphs such that there exists \(\sigma\in S_n\) permuting the factor circulants transitively amongst themselves. Suppose further such an element \(\sigma\) normalises the cyclic regular automorphism group of these circulant factor digraphs, we say \(\mathcal F\) is normal. Let \(\mathcal F=(\mathbf K_{p^{d}},\mathcal P)\) be a circulant homogeneous factorisation of index \(k\) where \(p^d\), (\(d\geq 1\)) is an odd prime power. It is shown in this paper that either \(\mathcal F\) is normal or \(\mathcal F\) is a lexicographic product of two smaller circulant homogeneous factorisations.
0 references
circulant homogeneous factorisations
0 references
normal circulant homogeneous factorisations
0 references
lexicographic product
0 references