Equations of tournaments are not finitely based (Q1969795)

From MaRDI portal
Revision as of 11:36, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Equations of tournaments are not finitely based
scientific article

    Statements

    Equations of tournaments are not finitely based (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    27 July 2000
    0 references
    Multiplication on the nodes of a tournament \(T\) (with loops) can be defined by setting \(ab= ba=a\) whenever \(a\to b\); so a tournament can be regarded as a commutative groupoid satisfying \(ab\in\{a,b\}\) for all \(a\) and \(b\). Then all tournaments satisfy equations such as \(xx= x\), \(xy= yx\), \(x(xy)= xy\), and \(x((xy)(xz))= (xy)(xz)\), for example. The authors show that there is no finite list of equations such that any equation satisfied by all tournaments can be derived from equations in the list. They also obtain a generalization for directed graphs.
    0 references
    0 references
    tournament
    0 references
    equation
    0 references
    directed graphs
    0 references
    0 references
    0 references