Premium
La relation différence et l'anti‐isomorphie
Author(s) -
Boudabbous Youssef,
Lopez Gérard
Publication year - 1995
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.19950410213
Subject(s) - binary relation , mathematics , equivalence relation , relation (database) , element (criminal law) , equivalence (formal languages) , basis (linear algebra) , combinatorics , discrete mathematics , algebra over a field , pure mathematics , geometry , computer science , law , political science , database
This paper deals with pairs of binary relations defined on the same finite basis and which the 3‐element restrictions are isomorphic and those of 5‐element restrictions are isomorphic or anti‐isomorphic. To each of these pairs, we associate an equivalence relation which yields a decomposition of these relations into classes that we will characterize. As application, we get the treshold of half‐reconstruction for tournaments.