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
关键词
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 条
  • [1] RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2,3,4 AND (N-1) .2.
    LOPEZ, G
    RAUZY, C
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1992, 38 (02): : 157 - 168
  • [2] ON THE RECONSTRUCTIBILITY OF BINARY RELATIONS FROM CERTAIN RESTRICTIONS .1.
    LOPEZ, G
    RAUZY, C
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1988, 307 (13): : 697 - 699
  • [3] Semisimple restrictions from GL(n) to GL(n-1)
    Brundan, J
    Kleshchev, A
    Suprunenko, I
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1998, 500 : 83 - 112
  • [4] Deterministic summation module B-n, the semigroup of binary relations on {0, 1, n-1}
    Handley, WG
    THEORETICAL COMPUTER SCIENCE, 1997, 172 (1-2) : 135 - 174
  • [5] RESTRICTIONS OF SOME UNITARY REPRESENTATIONS OF SU(N, 1) TO U(N-1, 1)
    VARGAS, J
    JOURNAL OF FUNCTIONAL ANALYSIS, 1992, 103 (02) : 352 - 371
  • [6] ELECTROSTATIC INTERACTIONS OF THE CONFIGURATION /N-1 /'/'' .1.
    ROTH, C
    CANADIAN JOURNAL OF SPECTROSCOPY, 1981, 26 (01): : 25 - 31
  • [7] 对公式(n-1)+(n-2)+…+2+1=n(n-1)/2的认识
    王本友
    中学生数学, 2004, (16) : 12 - 11
  • [8] 槡n-1( 3)
    如表
    所示对应为纤维板不进行任何处理
    泡水处理
    涂抹
    NaOH溶液处理
    Na
    SiO
    溶液处理
    涂抹NaOH和Na
    混和溶液的
    种试样的燃烧性能和极限氧指数
    从表中可见
    与未进行任何处理的纤维板对比
    泡水处理可加速其燃烧时的延燃速率
    表现为
    硅酸盐通报, 2017, (03) : 1087 - 1089
  • [9] 关于Diophantine方程(a~n-1)((a+1)~n-1)=x2
    梁明
    数学杂志, 2012, 32 (03) : 511 - 514
  • [10] GRAPHS WITH 4-RAINBOW INDEX 3 AND n-1
    Li, Xueliang
    Schiermeyer, Ingo
    Yang, Kang
    Zhao, Yan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 387 - 398