On the existence of k-tournaments with given automorphism group

DOI10.1016/0012-365X(95)00351-VMaRDI QIDQ1917499zbMATH OpenOpenAlexWikidataFDO

Authors Susan Marshall

Publication date 22 June 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(95)00351-v

zbMATH Keywords

\(k\)-tournamentautomorphism grouptournament

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

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.

Recommendations

• Regular representations of finite groups as automorphism groups of k‐tournaments
• Note on even tournaments whose automorphism groups contain regular subgroups
• On cyclic tournaments

Cites work

• A generalization of rotational tournaments
• Graphical Regular Representations of Non-Abelian Groups, I
• scientific article; zbMATH DE number 3902685 (Why is no real title available?)
• scientific article; zbMATH DE number 3743320 (Why is no real title available?)
• scientific article; zbMATH DE number 165072 (Why is no real title available?)
• Tournaments With a Given Automorphism Group
• Tournaments with given (infinite) automorphism group
• What must be contained in every oriented k-uniform hypergraph

Cited in

(11)

• Tournaments with prescribed regular automorphism group
• A generalization of rotational tournaments
• On cyclic tournaments
• Simple tournaments and sharply transitive groups
• Note on even tournaments whose automorphism groups contain regular subgroups
• Automorphisms and enumeration of switching classes of tournaments
• The \(H\)-force set of a hypertournament
• scientific article; zbMATH DE number 146673 (Why is no real title available?)
• Regular representations of finite groups as automorphism groups of k‐tournaments
• Groups of automorphisms of tournaments
• A note on tournament m-semiregular representations of finite groups

This page was built for publication: On the existence of \(k\)-tournaments with given automorphism group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1917499)