RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 AND (N-1) .1.

被引：45

作者：

LOPEZ, G ^{[1
]}

RAUZY, C ^{[1
]}

机构：

[1] UNIV PROVENCE, F-13001 MARSEILLE, FRANCE

来源：

ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK | 1992年 / 38卷 / 01期

关键词：

RECONSTRUCTIBILITY OF RELATIONS; RECONSTRUCTION CONJECTURE;

D O I：

10.1002/malq.19920380104

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that any binary relation with underlying set (base) E with cardinality n > 6 is reconstructible from its restrictions of cardinality 2, 3, 4 and (n - 1). In part I we characterize relations R and R' on the same base E such that R/X and R'/X are isomorphic for every subset X of E with cardinality 2, 3, 4. In part II we shall prove that R and R' are isomorphic as soon as n > 6 when R/X and R/X' are isomorphic for every subset X of E with cardinality 2, 3, 4 and (n - 1).

引用

页码：27 / 37

页数：11

共 14 条

[1]

Bondy J.A., 1977, J GRAPH THEOR, V1, P227, DOI [DOI 10.1002/JGT.3190010306, 10.1002/jgt.3190010306]

[2]

FRAISSE R, 1987, THEORY RELATIONS

[3]

Fraisse R., 1970, SYMPOSI MATH INSTITU, V5, P203

[4]

FRAISSE R, IN PRESS RECONSTRUCT

[5]

GNANVO C, 1988, CR ACAD SCI I-MATH, V306, P577

[6]

Harary F., 1964, THEORY GRAPHS ITS AP, P47

[7] INDEFORMABILITY OF RELATIONS AND BINARY MULTI-RELATIONS [J].

LOPEZ, G .

ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1978, 24 (04) :303-317

[8]

LOPEZ G, 1988, CR ACAD SCI I-MATH, V307, P739

[9]

LOPEZ G, 1988, CR ACAD SCI I-MATH, V307, P697

[10]

LOPEZ G, 1988, CR ACAD SCI I-MATH, V306, P639

← 1 2 →