LE SEUIL DE RECONSTRUCTIBILITÉ PAR LE HAUT MODULO LA DUALITÉ DES RELATIONS BINAIRES FINIES
Author
DAMMAK,JAMEL
Abstract
Given a binary relation R of basis E ,wedefine its dual R by R (x,y )=R (y,x ).Arelation R is self-dual if it is isomorphic to R .Abinaryrelation R 0 is hemimorphic to R ,ifitisisomor-phic to R or to R .Arelation R defined on n elements is ( <FONT FACE=Symbol>¾</FONT>k )-half - reconstructible if it is determined, up to hemimorphism, by its restrictions of cardinality (n <FONT FACE=Symbol>¾</FONT>k ). From [8] follows the ( <FONT FACE=Symbol>¾</FONT>d )-half-reconstructibility of finite binary relations, for all d <FONT FACE=Symbol>³</FONT>12.Weestab-lish the ( <FONT FACE=Symbol>¾</FONT>d )-half-reconstructibility of finite binary relations, for all d <FONT FACE=Symbol>Î</FONT>{ 11 ,10 ,9 ,8 ,7 ,6 } .