Simple tournaments and sharply transitive groups (Q1201246)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Simple tournaments and sharply transitive groups
scientific article

    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