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

共 50 条

[21] AMINOAMIDINES .4. 1,3-DIARYL-4-ARYLAMINOIMIDAZOLIUM CHLORIDES FROM N-1,N-2-DIARYL-N-ARYLGLYCINAMIDINES
KORSHIN, EE
SOBOLEVA, GI
LEVIN, YA
PODVALNYI, EA
EFREMOV, YY
ZHURNAL ORGANICHESKOI KHIMII, 1993, 29 (03): : 577 - 587
[22] SYNTHESIS OF HEXASUBSTITUTED CARBAMIMIDIC ACID ANHYDRIDES AND OF N-1,N-1,N-2-TRISUBSTITUTED FORMAMIDINES FROM 1,1,3-TRISUBSTITUTED UREAS
TORIZUKA, M
KIKUGAWA, Y
NAGASHIMA, H
SYNTHESIS-STUTTGART, 1986, (03): : 226 - 228
[23] Diophantine方程（a~n-1）(（a+1）~n-1)=x2有解的条件
乐茂华
湛江师范学院学报, 2010, 31 (06) : 5 - 7
[24] 关于指数Diophantine方程（a~n-1）(b~n-1)=x2
葛键
西安石油大学学报(自然科学版), 2012, 27 (03) : 106 - 107+2
[25] BINARY RELATIONS - ADDENDA 1 (KERNEL, RESTRICTIONS AND INDUCING, RELATIONAL MORPHISMS)
Rebenciuc, Mihai
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2008, 70 (03): : 11 - 22
[26] 关于不定方程（9~n-1）(19~n-1)=x2
李召君
金巧笑
高师理科学刊, 2010, 30 (06) : 1 - 3
[27] CHEMICAL SYNTHESIS OF HIGHLY UNSATURATED FATTY ACIDS .1. PREPARATION OF (N-4), (N-1)-ALKADIYNOIC ACIDS
KUNAU, WH
CHEMISTRY AND PHYSICS OF LIPIDS, 1971, 7 (1-2) : 101 - &
[28] 关于Diophantine方程（2~n-1）(（6k）~n-1)=x2
乐茂华
周口师范学院学报, 2009, 26 (02) : 1+10 - 1
[29] BINARY COORDINATE RELATIONS IN CRITERION SPACE .1.
VINOGRADSKAYA, TM
RUBCHINSKII, AA
AUTOMATION AND REMOTE CONTROL, 1981, 42 (03) : 350 - 356
[30] GRAPHS WITH 3-RAINBOW INDEX n-1 AND n-2
Li, Xueliang
Schiermeyer, Ingo
Yang, Kang
Zhao, Yan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 105 - 120

← 1 2 3 4 5 →