The paper deals with tournaments (i.e., with trichotomic relations) and their homomorphisms. The study of tournaments by means of their homomorphisms is natural as tournaments are algebras of a special kind. We prove (1) theorems which relate combinatorial and algebraic notions (e.g., the score of a tournament and the monoid of its endomorphisms); (2) theorems concerned with strictly algebraic aspects of tournaments (e.g., characterizing the lattice of congruences of a tournament). Our main result is that the group of automorphisms and the lattice of congruences of a tournament are in general independent. In the last part of the paper we give some examples and applications to other fields.
['Vladimír Müller', 'Jaroslav Neetil', 'Jan Pelant']
Either tournaments or algebras