THE PT-ORDER AND THE FIXED-POINT PROPERTY

被引:9
|
作者
LI, BY
MILNER, EC
机构
[1] NORTHWESTERN UNIV,SHAANXI,PEOPLES R CHINA
[2] UNIV CALGARY,CALGARY T2N 1N4,ALBERTA,CANADA
关键词
(PARTIALLY) ORDERED SET; PT-ORDER; CHAIN COMPLETE; RETRACT; FIXED-POINT PROPERTY;
D O I
10.1007/BF00420351
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The PT-order, or passing through order, of a poset P is a quasi order left-pointing triangle with bar underneath defined on P so that a left-pointing triangle with bar underneath b holds if and only if every maximal chain of P which passes through a also passes through b. We show that if P is chain complete, then it contains a subset X which has the properties that (i) each element of X is left-pointing triangle with bar underneath-maximal, (ii) X is a left-pointing triangle with bar underneath-antichain, and (iii) X is left-pointing triangle with bar underneath-dominating; we call such a subset a left-pointing triangle with bar underneath-good subset of P. A left-pointing triangle with bar underneath-good subset is a retract of P and any two left-pointing triangle with bar underneath-good subsets are order isomorphic. It is also shown that if P is chain complete, then it has the fixed point property if and only if a left-pointing triangle with bar underneath-good subset also has the fixed point property. Since a retract of a chain complete poset is also chain complete, the construction may be iterated transfinitely. This leads to the notion of the ''core'' of P (a left-pointing triangle with bar underneath-good subset of itself) which is the transfinite analogue of the core of a finite poset obtained by dismantling.
引用
收藏
页码:321 / 331
页数:11
相关论文
共 50 条
  • [41] MANIFOLDS WITH FIXED-POINT PROPERTY .1.
    HUSSEINI, SY
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 80 (04) : 664 - 666
  • [42] FIXED-POINT PROPERTY AND FORMAL CONCEPT ANALYSIS
    XIA, WQ
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1992, 9 (03): : 255 - 264
  • [43] An Ordinal Bargaining Solution with Fixed-Point Property
    Zhang, Dongmo
    Zhang, Yan
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2008, 33 (433-464): : 433 - 464
  • [44] SOME TOPOLOGICAL THEOREMS ON FIXED-POINT PROPERTY
    SZUREK, M
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1977, 25 (06): : 549 - 553
  • [45] ON THE HOMOTOPY PROPERTY OF NUSSBAUM FIXED-POINT INDEX
    FOURNIER, G
    FOURNIER, R
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (01): : 44 - 62
  • [46] FIXED-POINT PROPERTY IN PARTIALLY ORDERED SETS
    HOFT, M
    HOFT, H
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A540 - A541
  • [47] AMENABLE REPRESENTATIONS AND A CONDITIONAL FIXED-POINT PROPERTY
    JOLISSAINT, P
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 319 (11): : 1175 - 1177
  • [49] FIXED-POINT PROPERTY FOR LAMBDA-DENDROIDS
    MACKOWIAK, T
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1978, 26 (01): : 61 - 64
  • [50] THE STRONG FIXED-POINT PROPERTY FOR LEXICOGRAPHIC SUMS
    SCHRODER, BSW
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1992, 9 (04): : 311 - 319