On the existence of \(k\)-tournaments with given automorphism group (Q1917499)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the existence of \(k\)-tournaments with given automorphism group |
scientific article |
Statements
On the existence of \(k\)-tournaments with given automorphism group (English)
0 references
22 June 1997
0 references
A \(k\)-tournament \(T\) on \(n\) vertices consists of an \(n\)-set \(V(T)\) of vertices and the \({n\choose k}\)-collection of \(k\)-subsets of \(V(T)\), where each \(k\)-subset has been assigned one of the \(k!\) possible linear orders. The main result of this lucid paper is that, for any finite group \(G\) and any integer \(k\geq 3\), there exists a \(k\)-tournament whose automorphism group is isomorphic to \(G\) if and only if \(|G|\) and \(k\) are relatively prime. This extends a result of \textit{J. W. Moon} [Can. J. Math. 16, 485-489 (1964; Zbl 0121.40204)] that a finite group is isomorphic to the automorphism group of a tournament (i.e., a 2-tournament) if and only if its order is odd.
0 references
\(k\)-tournament
0 references
automorphism group
0 references
tournament
0 references