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 条

[41] STUDIES ON N-1 1' (4,4'-BIPHENYLENE) BIS 3-N-HYDROXY 3-N PHENYL TRIAZENE AS COMPLEXING LIGAND
KRISHNAS.N
BHARGAWA, HD
BHATTACH.SC
CURRENT SCIENCE, 1968, 37 (23): : 666 - &
[42] Polyhedral realizations for crystal bases of integrable highest weight modules and combinatorial objects of type A(1)n-1, C(1)n-1, A(2)2n-2, D(2)n
Kanakubo, Yuki
LETTERS IN MATHEMATICAL PHYSICS, 2023, 113 (03)
[43] THE 2-ERROR LINEAR COMPLEXITY OF 2~n-PERIODIC BINARY SEQUENCES WITH LINEAR COMPLEXITY 2~n-1
Zhu Fengxiang Qi Wenfeng (Department of Applied Mathematics
JournalofElectronics(China), 2007, (03) : 390 - 395
[44] AMINOAMIDINES .3. ACYLATION OF N-1,N-2-DIARYL-N-ARYLGLYCINAMIDINES
KORSHIN, EE
SOBOLEVA, GI
LEVIN, YA
ZAKHAROVA, LG
LITVINOV, IA
NAUMOV, VA
PODVALNYI, EA
EFREMOV, YY
ZHURNAL ORGANICHESKOI KHIMII, 1992, 28 (06): : 1242 - 1256
[45] 关于丢番图方程[（10k1+2）~n-1][（10k2+3）~n-1]=x2的解
唐波
杨仕椿
广西科学, 2007, (03) : 204 - 205
[46] POTENTIATING EFFECTS OF N-1,N-3-DIALLYLURACIL, N-1,N-3-DIALLYLTHYMINE AND N-1,N-3-DIALLYL-6-METHYLURACIL ON PENTOBARBITAL-INDUCED SLEEP AND DIAZEPAM-INDUCED MOTOR INCOORDINATION
TATEOKA, Y
KIMURA, T
WATANABE, K
YAMAMOTO, I
HO, IK
CHEMICAL & PHARMACEUTICAL BULLETIN, 1987, 35 (12) : 4928 - 4934
[47] The Asymptotic Stability of x(n+1) - a(2)x(n-1)
Niamsup, Piyapong
Lenbury, Yongwimon
KYUNGPOOK MATHEMATICAL JOURNAL, 2008, 48 (02): : 173 - 181
[48] Configurations of 2 n - 2 Quadrics in Rn with 3 · 2 n-1 Common Tangent Lines
Discrete & Computational Geometry, 2002, 28 : 405 - 409
[49] 丢番图方程（a~n-1）(b~n-1)=x2的解
杨仕椿
吴文权
郑惠
西南民族大学学报(自然科学版), 2011, 37 (01) : 31 - 34
[50] Graphs of order n and diameter 2(n-1)/3 minimizing the spectral radius
Lan, Jingfen
Shi, Lingsheng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 219 - 233

← 1 2 3 4 5 →