Fixed point property for 11-element sets (Q1319082)

From MaRDI portal





scientific article; zbMATH DE number 549272
Language Label Description Also known as
default for all languages
No label defined
    English
    Fixed point property for 11-element sets
    scientific article; zbMATH DE number 549272

      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
      0 references

      Identifiers