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
Simple tournaments and sharply transitive groups - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Simple tournaments and sharply transitive groups (Q1201246)

From MaRDI portal





scientific article; zbMATH DE number 97497
Language Label Description Also known as
English
Simple tournaments and sharply transitive groups
scientific article; zbMATH DE number 97497

    Statements

    Simple tournaments and sharply transitive groups (English)
    0 references
    0 references
    0 references
    17 January 1993
    0 references
    A tournament is a complete graph in which every edge is oriented in some direction. Let \(T\) be a tournament with the set \(V(T)\) of vertices and the set \(E(T)\) of edges. The automorphism group \(\text{Aut} T\) is called sharply transitive, if for every pair \(x,y\in V(T)\) there exists \(\varphi\in\text{Aut} T\) such that \(\varphi(x)=y\) and for any \(x\in V(T)\), \(\varphi\in\text{Aut} T\backslash\{1\} \varphi(x)\neq x\). Tournaments on a set \(V\) are in one-to-one correspondence with commutative binary algebras \((V,\cdot)\) which satisfy \(xy\in\{x,y\}\), \(x,y\in V\). A partition \(V=V_ 1\cup\cdots\cup V_ k\) is called a congruence of \(T\) if it is a congruence of the associated algebra. A tournament \(T\) is called simple if there is no nontrivial congruence on \(T\). In the paper it is shown that a tournament with sharply transitive automorphism group is either a linear ordering or simple.
    0 references
    sharply transitive group
    0 references
    tournament
    0 references
    automorphism group
    0 references
    congruence
    0 references
    linear ordering
    0 references

    Identifiers