Automorphisms and products of ordered sets

DOI10.1007/BF01201105MaRDI QIDQ759776zbMATH OpenOpenAlexFDO

Authors Dwight Duffus

Publication date 1984

Published in Algebra Universalis (Search for Journal in Brave)

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

zbMATH Keywords

connected ordered setsfixed point free automorphismfixed point propertyproduct of product indecomposable ordered sets

Mathematics Subject Classification ID

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

Review text

An ordered set X has the fixed point property if every order preserving map of X to X has a fixed point. The paper deals with the following problem: if ordered sets X and Y have the fixed point property, does it follow that the (cardinal) product XY has the fixed point property. The main result is the following. Let X and Y be both either finite connected ordered sets or connected ordered sets, each with a decomposition as a product of product indecomposable ordered sets. Then XY has a fixed point free automorphism if and only if at least one of X and Y has a fixed point free automorphism.

Recommendations

• Fixed points and products
• Retractability and the fixed point property for products
• scientific article; zbMATH DE number 93942
• Fixed points of products and the strong fixed point property
• Comparability invariance of the fixed point property

Cites work

• A Logarithmic Property for Exponents of Partially Ordered Sets
• Fixed points in partially ordered sets
• Graph multiplication
• scientific article; zbMATH DE number 3786842 (Why is no real title available?)
• Isotone relations and the fixed point property for posets
• On direct product desomposition of partially ordered sets
• Refinement properties for relational structures
• Retracts and the Fixed Point Problem for Finite Partially Ordered Sets

Cited in

(16)

• Strict refinement for graphs and digraphs
• On the automorphism conjecture for products of ordered sets
• Algorithms for the fixed point property
• Fixed points and products
• The automorphism group of a function lattice: A problem of Jónsson and McKenzie
• Automorphisms of tiled orders
• Products of abstract polytopes
• Fixed points and products: Width 3
• Automorphisms, isotone self-maps and cycle-free orders
• The fixed point property for ordered sets
• Powers of ordered sets
• Fixed point structures on a set-mapping pair and Cartesian product
• scientific article; zbMATH DE number 4148075 (Why is no real title available?)
• MINIMAL AUTOMORPHIC POSETS AND THE PROJECTION PROPERTY
• Strengthened fixed point property and products in ordered sets
• Does the endomorphism poset $P^P$ determine whether a finite poset $P$ is connected? An issue Duffus raised in 1978

This page was built for publication: Automorphisms and products of ordered sets

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