The Fixed Point Property for Posets of Small Width

1998/04/02 by Jonathan David Farley, Farley, Jonathan David · 1 citation
Computer Science · Engineering · Mathematics · #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #FOS: Mathematics #graph theory and CDMA systems #math.CO

paper · pdf · doi:10.48550/arxiv.math/9804146

arxiv created 1998/04/02 · openalex publication_date 1998/04/02 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

• A recursive approach for the determination of the nice sections of width three which have a 4-crown stack as retract

Related

• The fixed point property of a poset and the fixed point property of the\n poset induced by its extremal points
• A contribution to the characterization of finite minimal automorphic posets of width three
• About posets for which no lower cover or no upper cover has the fixed point property
• A recursive approach for the determination of the nice sections of width three which have a 4-crown stack as retract
• The crosscut poset and the fixed point property