Theorie des ecoulements dans les graphes orientes sans circuit |
| |
Authors: | Françoise Reynaud |
| |
Institution: | Département de Mathématiques Appliquées, Université Scientifique et Médicale de Grenoble, Grenoble, France |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|