Equations of tournaments are not finitely based (Q1969795)
From MaRDI portal
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
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
tournament
0 references
equation
0 references
directed graphs
0 references