Caracterisation des relations binaires finies d-demi-reconstructibles

• Dammak, Jamel ^[1]
  1. [1] Claude Bernard University Lyon 1

     Claude Bernard University Lyon 1

     Arrondissement de Lyon, Francia

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 22, Nº. 1, 2003, págs. 31-62
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Given a binary relation R of basis E, we define its dual R? by R? (x, y) = R(y, x). A relation R is self-dual if it is isomorphic to R? . A binary relation R0 is hemimorphic to R, if it is isomorphic to R or to R? . A binary relation R is d-half-reconstructible if it is determined by its restrictions of cardinality d, up to hemimorphism. In this paper we characterize the finite binary relations d-half-reconstructibile for every d ∈ {7, 8, 9, 10, 11}.