| 二元关系的对偶合成及其在传递性中的应用 |
| |
| 引用本文： | 彭育威,徐小湛.二元关系的对偶合成及其在传递性中的应用[J].四川师范大学学报(自然科学版),2007,30(4):443-446. |
| |
| 作者姓名： | 彭育威 徐小湛 |
| |
| 作者单位： | 1. 西南民族大学计算机,科学与技术学院,四川,成都,610041
2. 四川大学,数学学院,四川,成都,610064 |
| |
| 基金项目： | 国家民委院校重点科研基金 |
| |
| 摘 要： | 系统地讨论了偏好结构理论中的各种传递性质,引入了二元关系的一种新的合成运算：对偶合成.结果表明,这种对偶合成可以方便地刻画反向传递性,它与合成运算一起可以刻画半传递性和Ferrers传递性.利用二元关系的合成和对偶合成运算建立了二元关系的各种类型的传递性质的若干等价条件.这些等价条件都是用集合的包含式表示的,这种表示有利于判断一个二元关系是否具有某种传递性质.
|
| 关 键 词： | 二元关系 合成 对偶合成 传递性 反向传递性 半传递性 |
| 文章编号： | 1001-8395（2007）04-0443-04 |
| 收稿时间： | 2005-06-10 |
| 修稿时间： | 2005-06-10 |
The Dual Composition of Binary Relations and Its Applications to Transitivity Properties |
| |
| PENG Yu-wei,XU Xiao-zhan.The Dual Composition of Binary Relations and Its Applications to Transitivity Properties[J].Journal of Sichuan Normal University(Natural Science),2007,30(4):443-446. |
| |
| Authors: | PENG Yu-wei XU Xiao-zhan |
| |
| Institution: | 1. College of Computer Science and Technology, Southwest University for Nationalities, Chengdu 610041, Sichuan ; 2. College of Mathematics, Sichuan University, Chengdu 610064, Sichuan |
| |
| Abstract: | This paper is a comprehensive discussion of several transitivity properties in the theory of preference modelling. The concept of the dual composition of binary relations is introduced. The dual composition can be used to characterize negative transitivity, and it can be used with the composition to characterize semi-transitivity and Ferrets property. Several equivalent conditions of some types of transitivity properties are established via the composition and the dual composition. All the equivalent conditions are in the form of set inclusions which enable us to easily judge if a binary relation has certain transitivity property. |
| |
| Keywords: | Ferrers |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
