Fixed point property for 11-element sets (Q1319082)

From MaRDI portal
Revision as of 07:20, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
scientific article
Language Label Description Also known as
English
Fixed point property for 11-element sets
scientific article

    Statements

    Fixed point property for 11-element sets (English)
    0 references
    0 references
    28 September 1994
    0 references
    A poset \(P\) is said to have the fixed point property iff each order- preserving map \(f: P\to P\) has a fixed point. An element \(x\in P\) is irreducible in \(P\) iff it has a unique upper cover or a unique lower cover in \(P\). Let \(P\) be a poset and let \(a,b\in P\). Then \(a\) is called retractable (to \(b\)) iff \(a\neq b\) and \((\downarrow a)\backslash \{a\}\subseteq \downarrow b\) and \((\uparrow a)\backslash\{a\}\subseteq \uparrow b\). Main theorems: 1. Let \(P\) be a poset and let \(a\in P\) be retractable to \(b\in P\). Then \(P\) has the fixed point property iff (1) \(P\backslash\{a\}\) has the fixed point property; (2) One of \((\uparrow a)\backslash\{a\}\) and \((\downarrow a)\backslash\{a\}\) has the fixed point property; 2. All posets with 11 elements that have the fixed point property and no retractable point can be described in 8 figures. Finally, the author introduces some lemmas on 11-element posets with no retractable points.
    0 references
    irreducible point
    0 references
    fixed point property
    0 references
    retractable point
    0 references
    11-element posets
    0 references

    Identifiers