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>¾</FONT>k )-half...
Guardado en:
Autor principal: | |
---|---|
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!
|
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>¾</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 } . |
---|