A general extension theorem for binary relations
成果类型:
Article
署名作者:
Duggan, J
署名单位:
University of Rochester; University of Rochester
刊物名称:
JOURNAL OF ECONOMIC THEORY
ISSN/ISSBN:
0022-0531
DOI:
10.1006/jeth.1998.2504
发表日期:
1999
页码:
1-16
关键词:
摘要:
A general theorem on extending binary relations to linear (or strict linear) orders is proved. The well-known result that every partial order can be written as the intersection of linear orders in which it is embedded is obtained as a special case, as are several other extension theorems of this type. Using duality arguments, a number of results on the composition of binary relations are proved. For example, a complete, negatively transitive relation is the union of all linear orders embedded within it. (C) 1999 Academic Press.