Skip to main content
SpringerLink
Log in

On the Fixed Point Property for (3 + 1)-Free Ordered Sets

  • Published:
Order Aims and scope Submit manuscript

Abstract

We prove that if a finite (3 + 1)-free ordered set of height two has the fixed point property, then it is dismantlable by irreducibles. We provide an example of a finite (3 + 1)-free ordered set of height three with the fixed point property and no irreducible elements. We characterize the minimal automorphic ordered sets which are respectively (3 + 1)-free, (2 + 2)-free and N-free.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Corominas, E.: Sur les ensembles ordonnés projectifs et la proprieté du point fixe. C. R. Acad. Sci. 311, 199–204 (1990)

    MathSciNet  MATH  Google Scholar 

  2. Farley, J.D.: The fixed point property for posets of small width. Order 14, 125–143 (1997–1998)

    Article  MathSciNet  Google Scholar 

  3. Fofanova, T., Rival, I., Rutkowski, A.: Dimension two, fixed points and dismantlable ordered sets. Order 13, 245–253 (1996)

    MathSciNet  MATH  Google Scholar 

  4. Gasharov, V.: Incomparability graphs of (3 + 1)-free posets are s-positive. Discrete Math. 157, 211–215 (1996)

    MathSciNet  Google Scholar 

  5. Larose, B.: Minimal automorphic posets and the projection property. Int. J. Algebra Comput. 5, 65–80 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  6. Larose, B.: Taylor operations on finite reflexive structures. Int. J. Math. Comput. Sci. 1, 1–26 (2006)

    MathSciNet  MATH  Google Scholar 

  7. Niederle, J.: A characterization of finite posets of the width at most three with the fixed point property. Czechoslov. Math. J. 39, 120–126 (1989)

    MathSciNet  Google Scholar 

  8. Rival, I.: A fixed point theorem for finite partially ordered sets. J. Comb. Theory, Ser. A 21, 309–318 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  9. Rutkowski, A.: The fixed point property for small sets. Order 6, 1–14 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  10. Schröder, B.S.W.: Fixed point property for 11-element sets. Order 10, 329–347 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  11. Schröder, B.S.W.: Ordered Sets: An Introduction. Birkhäuser (2005)

  12. Skandera, M.: A characterization of (3 + 1)-free posets. J. Comb. Theory, Ser. A 93, 231–241 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Skandera, M., Reed, B.: Total nonnegativity and (3 + 1)-free posets. J. Comb. Theory, Ser. A 103, 237–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics & Computer Science, Royal Military College of Canada, P.O.Box 17000, Station Forces, K7K 7B4, Kingston, ON, Canada

    Imed Zaguia

Authors
  1. Imed Zaguia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Imed Zaguia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zaguia, I. On the Fixed Point Property for (3 + 1)-Free Ordered Sets. Order 28, 465–479 (2011). https://doi.org/10.1007/s11083-010-9185-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-010-9185-x

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation