LE SEUIL DE RECONSTRUCTIBILITÉ PAR LE HAUT MODULO LA DUALITÉ DES RELATIONS BINAIRES FINIES

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>&frac34;</FONT>k )-half...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: DAMMAK,JAMEL
Lenguaje:English
Publicado: Universidad Católica del Norte, Departamento de Matemáticas 2003
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172003000300004
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario: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>&frac34;</FONT>k )-half - reconstructible if it is determined, up to hemimorphism, by its restrictions of cardinality (n <FONT FACE=Symbol>&frac34;</FONT>k ). From [8] follows the ( <FONT FACE=Symbol>&frac34;</FONT>d )-half-reconstructibility of finite binary relations, for all d <FONT FACE=Symbol>&sup3;</FONT>12.Weestab-lish the ( <FONT FACE=Symbol>&frac34;</FONT>d )-half-reconstructibility of finite binary relations, for all d <FONT FACE=Symbol>Î</FONT>{ 11 ,10 ,9 ,8 ,7 ,6 } .