Asymptotic fixed point theorem for infinite partially ordered sets

DOI10.1016/0012-365X(92)00522-SMaRDI QIDQ1331973zbMATH OpenFDO

Authors V. Pereyra

Publication date 13 December 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(92)00522-S

zbMATH Keywords

comparability preserving mapfixed pointorder-complexes

Mathematics Subject Classification ID

Partial orders, general (06A06) Homological algebra in category theory, derived categories and functors (18G99) Fixed-point and coincidence theorems (topological aspects) (54H25)

Review text

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.

Recommendations

• Inductive properties of fixed point sets of mappings on posets and on partially ordered topological spaces
• Comparability invariance of the fixed point property
• Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points)
• scientific article; zbMATH DE number 4070967
• Bound Sets in Partial Orders and the Fixed Point Property

Cites work

• A characterization of complete lattices
• A fixed point theorem for finite partially orderes sets
• A lattice-theoretical fixpoint theorem and its applications
• Fixed points in partially ordered sets
• scientific article; zbMATH DE number 3714563 (Why is no real title available?)
• scientific article; zbMATH DE number 3481515 (Why is no real title available?)
• Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points)

Cited in

(6)

• Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points)
• scientific article; zbMATH DE number 1829186 (Why is no real title available?)
• scientific article; zbMATH DE number 3922714 (Why is no real title available?)
• scientific article; zbMATH DE number 2171387 (Why is no real title available?)
• 70 Years of asymptotic fixed point theory
• A note on the cardinality of infinite partially ordered sets

This page was built for publication: Asymptotic fixed point theorem for infinite partially ordered sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1331973)