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

bipartite posetsfinite posetsfixed point propertyforbidden retractsminimal automorphic retractposets of small widthranked posets

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.

Review text

The author studies the fixed point property for finite posets of width 3 or 4 in terms of forbidden retracts. The ranked forbidden retracts are determined explicitly. The posets in the list of forbidden retracts are ordinal sums of ranked posets. The elements in consecutive ranks therefore form bipartite posets with at most four minimal elements and four maximal elements. Finally, he solves one part of a two-part problem proposed by Niederle in 1989.

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)

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

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)