Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and (n ‐ 1) I

&
Mathematical Logic Quarterly 38 (1):27-37 (1992)
  Copy   BIBTEX

Abstract

We shall prove here that any binary relation on a base E with cardinality n > 6 is reconstructible from its restrictions of cardinality 2, 3, 4 and . This proof needs results of part I of this paper where we characterize any pair of relations R, R' which are 2-, 3- and 4-hypomorphic. As a corollary we obtain that any binary relation is -reconstructible

Categories

Add categories

Keywords

Reprint years

DOI

10.1002/malq.19920380104

Other Versions

reprint Lopez, Gérard; Rauzy, Claire (1992) "Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and II". Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 38(1):157-168
reprint Lopez, Gérard; Rauzy, Claire (1992) "Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and I". Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 38(1):27-37

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,337

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and (n ‐ 1) II.Gérard Lopez & Claire Rauzy - 1992 - Mathematical Logic Quarterly 38 (1):157-168.
Restriction respectueuse et reconstruction Des chaines et Des relations infinites.Jean Guillaume Hagendorf & J. G. Hagendorf - 1992 - Mathematical Logic Quarterly 38 (1):457-490.
Reconstructible and Half-Reconstructible Tournaments: Application to Their Groups of Hemimorphisms.Youssef Boudabbous - 1999 - Mathematical Logic Quarterly 45 (3):421-431.
Sur la détermination d'une relation binaire à partir d'informations locales.Youssef Boudabbous - 1998 - Mathematical Logic Quarterly 44 (2):265-276.
Lower level connections between representations of relation algebras.György Serény - 1986 - Bulletin of the Section of Logic 15 (3):123-125.
Strictly N-finite varieties of Heyting algebras.Tapani Hyttinen, Miguel Martins, Tommaso Moraschini & Davide E. Quadrellaro - forthcoming - Journal of Symbolic Logic:1-16.
Trees and -subsets of ω1ω1.Alan Mekler & Jouko Vaananen - 1993 - Journal of Symbolic Logic 58 (3):1052-1070.
Long finite sequences.Harvey Friedman - manuscript

Analytics

Added to PP
2013-12-01

Downloads
22 (#972,197)

6 months
4 (#1,247,585)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

No references found.

Add more references