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

From MaRDI portal
Revision as of 19:42, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The fixed point property in ordered sets of width two
scientific article

    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