首页   按字顺浏览 期刊浏览 卷期浏览 RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (...
RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (n‐ 1) I

 

作者: Gérard Lopez,   Claire Rauzy,  

 

期刊: Mathematical Logic Quarterly  （WILEY Available online 1992）
卷期: Volume 38, issue 1  

页码: 27-37

 

ISSN:0942-5616

 

年代: 1992

 

DOI:10.1002/malq.19920380104

 

出版商: WILEY‐VCH Verlag Berlin GmbH

 

关键词: Reconstructibility of relations;Reconstruction conjecture

 

数据来源: WILEY

 

摘要:

AbstractWe prove that any binary relation with underlying set (base)Ewith cardinalityn>6 is reconstructible from its restrictions of cardinality 2, 3, 4 and (n‐ 1). In part I we characterize relationsRandR' on the same baseEsuch thatR/XandR'/Xare isomorphic for every subsetXofEwith cardinality 2, 3, 4. In part II we shall prove thatRandR' are isomorphic as soon asn>6 whenR/XandR/X' are isomorphic for every subsetXofEwith cardinality 2, 3, 4 and (n‐

 

点击下载:  PDF (598KB)



返 回