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
    0 references

    Identifiers