thesis

Monomorphie et reconstriction des relations binaires

Defense date:

Jan. 1, 1995

Edit

Institution:

Chambéry

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Notre travail se situe dans le cadre de la theorie des relations, et il porte plus particulierement sur la caracterisation des relations binaires antisymetriques, completes, et ayant la propriete suivante: les restrictions strictes maximales admettent tous la meme forme. Ces relations binaires sont appelees: tournois (-1)-monomorphes. Dans le premier chapitre, nous citons la position du probleme et nous presentons notre contribution. Dans le deuxieme, nous etudions la structure interne des tournois (-1)-monomorphes, et nous donnons: theoreme: tout tournoi (-1)-monomorphe se decompose en etages de tournois sommet-transitifs. Dans le troisieme, nous etudions la conjecture de kotzig concernant la caracterisation des tels tournois. Nous donnons une condition necessaire et suffisante pour qu'un tournoi de (-1)-monomorphe soit un tournoi de kotzig. Nous en deduisons des contre-exemples a cette conjecture. Dans le dernier chapitre, nous etudions la conjecture enoncee par maurice pouzet en 1978, et nous repondons positivement a cette conjecture: theoreme: les tournois (-1)-monomorphes sont (-1)-reconstructibles. Nous deduisons enfin, certains corollaires concernant les tournois (-2)-monomorphes