La dualité dans la demi-reconstruction des relations binaires finies

✍ Scribed by Jamel Dammak

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 358 KB
• Volume: 327
• Category: Article
• ISSN: 0764-4442
• DOI: 10.1016/s0764-4442(99)80033-0

✦ Synopsis

R&urn&

&ant donne une relation binaire R, on dehnit sa duale I?,* par IT (:K. 'y) = R(y, :r:). La relation R est dite auto-d&e si elle est isomorphe h R". Une relation binaire R' est he'mimnr$ze a R, si elle est isomorphe a R ou a R'. Une relation est (5 k)demi-reconstructihle si elle est determinCe, B l'hemimorphie pres, par la donnee de ses restrictions de cardinal au plus Cgal a k:. Dans un premier temps, nous obtenons : pour tout entier k 2 2, les relations binaires linies admettant une restriction non auto-duale de cardinal k, sont (5 /; + 6)-demi-reconstructibles. Ce resultat ameliore le theoreme de demi-reconstruction des relations binaircs finies (voir ]6]). Ensuite, nous gCneraiisons la (5 7)-demi-reconstructibilite des tournois finis (vair-] I ]) par : les relations binaires connexes finies sont (5 7)-demi-reconstructibles.