Equations of tournaments are not finitely based (Q1969795)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Equations of tournaments are not finitely based |
scientific article; zbMATH DE number 1417410
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Equations of tournaments are not finitely based |
scientific article; zbMATH DE number 1417410 |
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