The fixed point property for posets of small width

DOI10.1023/A:1006029802751MaRDI QIDQ1267603zbMATH OpenFDO

Authors Jonathan David Farley

Publication date 1998

Published in Order (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9804146

zbMATH Keywords

finite posetsfixed point propertyranked posetsbipartite posetsforbidden retractsminimal automorphic retractposets of small width

Mathematics Subject Classification ID

Partial orders, general (06A06)

Abstract: The fixed point property for finite posets of width 3 and 4 is studied in terms of forbidden retracts. The ranked forbidden retracts for width 3 and 4 are determined explicitly. The ranked forbidden retracts for the width 3 case that are linearly indecomposable are examined to see which are minimal automorphic. Part of a problem of Niederle from 1989 is thus solved.

Recommendations

• scientific article; zbMATH DE number 4103137
• Forbidden retracts for finite ordered sets of width at most four
• Some fixed point characterizations in posets.
• The \(n\)-fixed point property in posets.

Cited in

(10)

• Forbidden retracts for finite ordered sets of width at most four
• Order extensions and the fixed point property
• Minimal automorphic superpositions of crowns
• Distributive lattices of small width. I.
• On the fixed point property for finite posets.
• scientific article; zbMATH DE number 5693518 (Why is no real title available?)
• Distributive lattices of small width. II: A problem from Stanley's 1986 text \textsl{Enumerative combinatorics}
• scientific article; zbMATH DE number 4103137 (Why is no real title available?)
• On the fixed point property for \((3 + 1)\)-free ordered sets
• scientific article; zbMATH DE number 966840 (Why is no real title available?)

This page was built for publication: The fixed point property for posets of small width

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