Asymptotic fixed point theorem for infinite partially ordered sets (Q1331973)

From MaRDI portal





scientific article; zbMATH DE number 626316
Language Label Description Also known as
default for all languages
No label defined
    English
    Asymptotic fixed point theorem for infinite partially ordered sets
    scientific article; zbMATH DE number 626316

      Statements

      Asymptotic fixed point theorem for infinite partially ordered sets (English)
      0 references
      0 references
      13 December 1995
      0 references
      If \(P\) is a poset and if \(f:P\to P\) is a comparability preserving map \((x\lesseqqgtr y\) implies \(f(x) \lesseqqgtr f(y)\), where \(x\lesseqqgtr y\) means \(x<y\), \(x=y\) or \(y<x\)), then \(f\) satisfies condition (C1) if there is a finite subset \(P'\) such that for all \(x\in P\), there exists an \(n(x)= n\) such that \(f^n (x)\in P'\). This condition permits the authors to extend certain fixed point results for finite posets to the class of mappings satisfying condition (C1). Fixed point properties of mappings are always of interest and usually powerful tools in many types of further analysis. Classifying posets with suitable fixed point properties for mappings is no exception and has a relatively long history leading from certain lattice examples to classes of lattices and thence to classes of posets. In this paper an ``analogy method'' starting with results obtained via homological methods on order- complexes of finite posets, and thus quite combinatorial in nature, is employed to extend the computations via suitable refinements to a result (Proposition 4.3) from which several corollaries are obtained generalizing results obtained in the case of finite posets. Thus, e.g., if \(P\) is \(Q\)-acyclic then every increasing mapping possesses a fixed point, generalizing a result of Baclawski and Fournier.
      0 references
      0 references
      comparability preserving map
      0 references
      fixed point
      0 references
      order-complexes
      0 references

      Identifiers