Le seuil de reconstructibilité par le haut modulo la dualité des relations binaires finies

Dammak, Jamel

dc.creator	Dammak, Jamel
dc.date	2017-04-24
dc.identifier	https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/1482
dc.identifier	10.4067/S0716-09172003000300004
dc.description	Etant donnée une relation binaire R, de base E, on définit sa duale RB par RB(x, y) = R(y, x). La relation R est dite auto-duale si elle est isomorphe à RB. Une relation binaire R0 est hémimorphe à R, si elle est isomorphe à R ou à RB. Une relation binaire à n éléments est (?k)-demi-reconstructible, si elle est déterminée à l’hémimorphie près, par la donnée à l’hémimorphie près de ses restrictions de cardinal (n ? k). L’étude faite en [8] entraine la (-d)- demi-reconstructibilité des relations binaires finies pour tout d ? 12. Nous étabissons la (?d)-demi-reconstructibilité des relations binaires finies pour tout d ? {11, 10, 9, 8, 7, 6}. Given a binary relation R of basis E, we define its dual RB by RB(x, y) = R(y, x). A relation R is self-dual if it is isomorphic to RB. A binary relation R0 is hemimorphic to R, if it is isomorphic to R or to RB. A relation R defined on n elements is (?k)- half - reconstructible if it is determined, up to hemimorphism, by its restrictions of cardinality (n ? k). From [8] follows the (?d)-halfreconstructibility of finite binary relations, for all d ? 12. We establish the (?d)-half-reconstructibility of finite binary relations, for all d ? {11, 10, 9, 8, 7, 6}.	es-ES
dc.format	application/pdf
dc.language	spa
dc.publisher	Universidad Católica del Norte.	en-US
dc.relation	https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/1482/1261
dc.rights	Copyright (c) 2003 Proyecciones. Journal of Mathematics	en-US
dc.source	Proyecciones (Antofagasta, On line); Vol. 22 No. 3 (2003); 209-236	en-US
dc.source	Proyecciones. Revista de Matemática; Vol. 22 Núm. 3 (2003); 209-236	es-ES
dc.source	0717-6279
dc.subject	Relation de difference	es-ES
dc.subject	Relation binaire	es-ES
dc.subject	Graphe	es-ES
dc.subject	Hypomorphe	es-ES
dc.subject	Hémimorphe	es-ES
dc.subject	Reconstruction.	es-ES
dc.title	Le seuil de reconstructibilité par le haut modulo la dualité des relations binaires finies	es-ES
dc.type	info:eu-repo/semantics/article
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	Peer-reviewed Article	en-US

This item appears in the following Collection(s)

Proyecciones: Journal of Mathematics
\([0-9]{4}\)

Show simple item record