Cores, cutsets and the fixed point property

DOI10.1007/BF00400289MaRDI QIDQ1820179zbMATH OpenFDO

Authors Aleksander Rutkowski

Publication date 1986

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00400289

zbMATH Keywords

chain-completecorescutsetfixed point propertyordered sumpartially ordered setproducts of partial orders

Mathematics Subject Classification ID

Partial orders, general (06A06) Fixed-point and coincidence theorems (topological aspects) (54H25)

Review text

This paper introduces the concept of a core in a partially ordered set P. Cores are then used to study the fixed point property for partial orders P and for products of partial orders \(P\times Q\). Several extensions of fixed point theorems in the recent literature are obtained by efficient use of these cores. Definition: An ordered pair (A,B) of chains in P is a core in P, if \(x\leq y\) for all \(x\in A\) and for all \(y\in B.\) Some results: 1. If P is chain-complete and contains a cutset S such that every nonempty subset of S has a join or a meet in P, then P has the fixed point property (FPP). (Theorem 3). 2. If P or Q is chain-complete, Q has a cutset S as in 1., and both P and Q have the FPP, then \(P\times Q\) has the FPP. (Theorem 5). 3. If T is an ordered set with the FPP and \(\{P_ t:\) \(t\in T\}\) is a disjoint family of ordered sets with the FPP, then its ordered sum \(\cup \{P_ t:\) \(t\in T\}\) has the FPP. (Theorem 7).

Recommendations

• The PT-order and the fixed point property
• Fixed point theorems for ordered sets \(P\) with \(P\setminus \{a, c\}\) as retract
• scientific article; zbMATH DE number 2196221
• scientific article; zbMATH DE number 3882494
• Bound Sets in Partial Orders and the Fixed Point Property

Cites work

• A Theorem on Partially Ordered Sets, With Applications to Fixed Point Theorems
• Finite cutsets and finite antichains
• Fixed points in partially ordered sets
• Multifunctions and the fixed point property for products of ordered sets
• On a fixed point theorem for partially ordered sets
• The Problem of Fixed Points in Ordered Sets

Cited in

(19)

• The fixed point property in ordered sets of width two
• Fixed points of products and the strong fixed point property
• On the number of nondismantlable posets with the fixed point property
• Fixed point property and formal concept analysis
• The fixed point property for small sets
• On the n-cutset property
• Algorithms for the fixed point property
• On the dimension of ordered sets with the 2-cutset property
• Cores and retracts
• Retractability and the fixed point property for products
• On retractable sets and the fixed point property
• From finite posets to chain complete posets having no infinite antichain
• Fixed point structures on a set-mapping pair and Cartesian product
• A NOTE ON THE 1-CUTSET PROPERTY
• scientific article; zbMATH DE number 2196221 (Why is no real title available?)
• The PT-order, minimal cutsets and Menger property
• Uniqueness of the core for chain-complete ordered sets
• Sets with structure, mappings and fixed point property: fixed point structures
• The PT-order and the fixed point property

This page was built for publication: Cores, cutsets and the fixed point property

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