La relation différence et l'anti-isomorphie

✍ Scribed by Youssef Boudabbous; Gérard Lopez

• Book ID: 102941921
• Publisher: John Wiley and Sons
• Year: 1995
• Tongue: English
• Weight: 812 KB
• Volume: 41
• Category: Article
• ISSN: 0044-3050
• DOI: 10.1002/malq.19950410213

✦ Synopsis

Abstract

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.