The fixed point property in ordered sets of width two (Q1095161)

From MaRDI portal





scientific article; zbMATH DE number 4027524
Language Label Description Also known as
English
The fixed point property in ordered sets of width two
scientific article; zbMATH DE number 4027524

    Statements

    The fixed point property in ordered sets of width two (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    The authors study the fixed point property in partially ordered sets of width two (every antichain contains at most two elements). Four-crown towers and belfries are defined, where a four-crown tower is a lexicographic sum of two-element antichains over a well-ordered index- set, and a belfry is - loosely speaking - a four-crown tower with a top to it. Theorem 1. Let P be an ordered set of width two. (1.1) If P has the fixed point property, then it contains a belfry (in P). (1.2) If P is chain- complete, then the following statements are equivalent: (a) P has the fixed point property, (b) P contains a belfry (in P), (c) no four-crown tower in P is a retract of P, (d) P is dismantlable. - Theorem 2. Let P be an ordered set of width two. If P or Q is chain-complete (Q is a poset of arbitrary width), and both P and Q have the fixed point property, then \(P\times Q\) has the fixed point property.
    0 references
    fixed point property
    0 references
    partially ordered sets
    0 references
    width
    0 references
    antichain
    0 references
    Four- crown towers
    0 references
    belfries
    0 references
    chain-complete
    0 references
    dismantlable
    0 references

    Identifiers