Isotone relations and the fixed point property for posets (Q798340)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Isotone relations and the fixed point property for posets
scientific article

    Statements

    Isotone relations and the fixed point property for posets (English)
    0 references
    0 references
    1984
    0 references
    For posets S,U let \(H:=Hom(S,U)\) denote the set of all isotone mappings f,g,.. of S into U ordered componentwise; f,g are said to be order- homotopic if f,g belong to the same component of the ordered set H. A relation from S to U is defined as any function f from S into the power set PU of U. Let Rel(S,U) denote the set of all relations from S to U. Let \(\bar U\) be the set PU preordered by the procedure \(A\leq B\) to mean \(A\subset ideal B\) and \(B\subset filter A\); a relation f from S to U is called isotone if the induced function f:\(S\to\bar U\) is isotone. S is said to have the relational fixed point property (relational FPP) if every nonempty isotone relation from S to U has a fixed point, i.e. \(x\in fx\) for some \(x\in S\). Theorem 5.7 (Main result): A finite ordered set has relational FPP if and only if it is dismantlable (S is dismantlable if it is both well-ordered complete and order homotopy equivalent to a point). Theorem 7.4: If S has relational FPP, U has FPP, and S,U are well-ordered complete, then \(S\times U\) has FPP. The question whether the FPP of S,U implies the FPP of \(S\times U\) remains open.
    0 references
    isotone mappings
    0 references
    relations
    0 references
    relational fixed point property
    0 references
    isotone relation
    0 references
    finite ordered set
    0 references
    dismantlable
    0 references
    order homotopy equivalent
    0 references

    Identifiers