Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A note on tournament \(m\)-semiregular representations of finite groups - MaRDI portal

A note on tournament \(m\)-semiregular representations of finite groups (Q6637138)

From MaRDI portal





scientific article; zbMATH DE number 7943112
Language Label Description Also known as
English
A note on tournament \(m\)-semiregular representations of finite groups
scientific article; zbMATH DE number 7943112

    Statements

    A note on tournament \(m\)-semiregular representations of finite groups (English)
    0 references
    0 references
    13 November 2024
    0 references
    A tournament is a digraph \(\Gamma\) such that, for every two distinct vertices \(u, v \in V(\Gamma)\), exactly one of \((u,v)\) and \((v,u)\) is an arc. A tournament has no automorphism \(\alpha\) of order \(2\), since otherwise, there must exist two vertices \(u \not =v\) swapped by \(\alpha\), leading to a contradiction that both \((u,v)\) and \((v,u)\) are arcs of the tournament.\N\NFor a positive integer \(m\), a group \(G\) is said to admit a tournament \(m\)-semiregular representation (\textsf{T}\(m\)\textsf{SR}) if there exists a tournament \(\Gamma\) such that \(\mathrm{Aut}(\Gamma)\) is isomorphic to \(G\) and acts semiregularly on the vertex set of \(\Gamma\) with \(m\) orbits. For \(m=1\) every finite group of odd order admits a \textsf{T}\(m\)\textsf{SR}, with the exceptions of \(\mathbb{Z}_{3}^{2}\) and \(\mathbb{Z}_{3}^{3}\) (see [\textit{L. Babai} and \textit{W. Imrich}, Aequationes Math. 19, 232--244 (1979; Zbl 0422.05034)], \textit{C. D. Godsil} [Aequationes Math. 30, 55--64 (1986; Zbl 0592.05025)]).\N\NThe main result in the paper under review is that every finite group of odd order has a \textsf{T}\(m\)\textsf{SR} for every \(m \geq 2\).
    0 references
    0 references
    tournament
    0 references
    semiregular group
    0 references
    regular representation
    0 references
    \(m\)-Cayley digraph
    0 references
    regular group
    0 references
    tournament regular representation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references