Skip to main content
SpringerLink
Log in

Jónsson posets

  • Published:
Algebra universalis Aims and scope Submit manuscript

Abstract

According to Kearnes and Oman (2013), a partially ordered set P is Jónsson if it is infinite and the cardinality of every proper initial segment of P is strictly less than the cardinaliy of P. We examine the structure of Jónsson posets.

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. Abraham, U.: A note on Dilworth’s theorem in the infinite case. Order 4(2), 107–125 (1987)

    Article  MathSciNet  Google Scholar 

  2. Abraham, U., Bonnet, R., Kubis, W.: Poset algebras over well quasi-ordered posets. Algebra Universalis 58(3), 263–286 (2008)

    Article  MathSciNet  Google Scholar 

  3. Allouche, J-P., Shallit, J.: Automatic Sequences. Theory, Applications, Generalizations, pp. xvi+571. Cambridge University Press, Cambridge (2003)

  4. Assous, R., Pouzet, M.: Spectre des extensions linéaires d’un belordre, Rapport LAOA, Novembre, Lyon (1986)

  5. Bogart, K.P., Rabinovich, I., Trotter Jr., W.T.: A bound on the dimension of interval orders. J. Comb. Theory Ser. A 21, 319–328 (1976)

    Article  MathSciNet  Google Scholar 

  6. Candeal, J.C., Induráin, E.: Semiorders and thresholds of utility discrimination: solving the Scott-Suppes representability problem. J. Math. Psych. 54(6), 485–490 (2010)

    Article  MathSciNet  Google Scholar 

  7. Chudnovsky, M., Kim, R., Oum, S., Seymour, P.: Unavoidable induced subgraphs in large graphs with no homogeneous sets. J. Comb. Theory Ser. B 118, 1–12 (2016)

    Article  MathSciNet  Google Scholar 

  8. de Jongh, D.H.J., Parikh, R.: Well-partial orderings and hierarchies, Nederl. Akad. Wetensch. Proc. Ser. A 80=Indag. Math. 39(3), pp. 195–207 (1977)

  9. Delhommé, C., Pouzet, M.: Length of an intersection. Math. Logic Q. 1–13, 243–255 (2017)

    Article  MathSciNet  Google Scholar 

  10. Fishburn, P.C.: Interval Orders and Interval Graphs. Wiley, USA (1985)

    MATH  Google Scholar 

  11. Fishburn, P.C.: Intransitive indifference with unequal indifference intervals. J. Math. Psych. 7, 144–149 (1970)

    Article  MathSciNet  Google Scholar 

  12. Fogg, N.P.: Substitutions in dynamics, arithmetics and combinatorics. In: Berthé, V., Ferenczi, S., Mauduit, C., Siegel, A. (eds) Lecture Notes in Mathematics, vol. 1794. Springer, Berlin (2002)

  13. Fraïssé, R.: Theory of relations. Revised edition. With an appendix by Norbert Sauer. Studies in Logic and the Foundations of Mathematics, vol. 145, pp. ii+451. North-Holland Publishing Co., Amsterdam (2000)

  14. Jech, T.: Set Theory. 3rd millennium edn. Springer Monographs in Mathematics. Springer, New York (2002)

  15. Kearnes, K., Oman, G.: Jónsson posets and unary Jónsson algebras. Algebra Universalis 69(2), 101–112 (2013)

    Article  MathSciNet  Google Scholar 

  16. Kim, R.: Unavoidable subtournaments in large tournaments with no homogeneous sets. SIAM J. Discret. Math. 31(2), 714–725 (2017)

    Article  MathSciNet  Google Scholar 

  17. Kok, J., Sudev, N. K., Chithra, K.P., Mary, U.: Jaco-Type graphs and black energy dissipation. Adv. Pure Appl. Math. 8(2), 141–152 (2017). arXiv:1607.00472, 12 Oct. (2016)

  18. König, D.: Über eine Schlussweise aus dem Endlichen ins Unendliche. Acta Sci. Math. (Szeged) 3(2–3), 121–130 (1927)

    MATH  Google Scholar 

  19. Lothaire, M.: Finite and Infinite Words. Algebraic Combinatorics on Words. Cambridge University Press, Cambridge (2002)

    Book  Google Scholar 

  20. Luce, R.D.: Semiorders and a theory of utility discrimination. Econometrica 24, 178–191 (1956)

    Article  MathSciNet  Google Scholar 

  21. Malliaris, M., Terry, C.: On unavoidable induced subgraphs in large prime graphs, p. 14 (2015). arXiv:1511.02544v1

  22. Milner, E.C., Pouzet, M.: On the cofinality of partially ordered sets, Ordered sets I.Rival ed.(Banff, Alta., 1981), pp. 279–298, NATO Adv. Study Inst. Ser. C: Math. Phys. Sci., vol. 83. Reidel, Dordrecht (1982)

  23. Nash-Williams, C.J.A.: On well-quasi-ordering infinite trees. Proc. Philos. Soc. 61, 697–720 (1965)

    Article  MathSciNet  Google Scholar 

  24. Nash-Williams, C.J.A.: On well-quasi-ordering transfinite sequences. Proc. Philos. Soc. 61, 33–39 (1965)

    Article  MathSciNet  Google Scholar 

  25. Oman, G.: A note on strongly Jónsson binary relational structures. Algebra Universalis 73(1), 97–101 (2015)

    Article  MathSciNet  Google Scholar 

  26. Oudrar, D.: Sur l’énumération de structures discrètes. Une approche par la théorie des relations. Thèse de Doctorat. Université des sciences et de la technologie Houari Boumediene, U.S.T.H.B., Alger (28 Septembre 2015) 248 pages. arXiv:1604.05839 [math.CO]

  27. Pirlot, M., Vincke, P.: Semiorders: Properties, Representations, Applications. Volume 36 of Theory and Decision Library Series B. Springer Science & Business Media (1997)

  28. Pouzet, M.: Sur la théorie des relations. Thèse d’état, Université Claude-Bernard, Lyon vol. 1, pp. 78–85 (1978)

  29. Pouzet, M., Sauer, N.: From well-quasi-ordered sets to better-quasi-ordered sets. Electron. J. Combin. 13(1), 27 (2006) (Research Paper 101, electronic)

  30. Pouzet, M., Zaguia, I.: On minimal prime graphs and posets. Order 26(4), 357–375 (2009)

    Article  MathSciNet  Google Scholar 

  31. Pouzet, M., Zaguia, I.: Interval Orders, Semiorders and Ordered Groups, pp. 26. (2017). arXiv: 1706.03276v1

  32. Rabinovitch, I.: The dimension of semiorders. J. Comb. Theory Ser A 25, 50–61 (1978)

    Article  MathSciNet  Google Scholar 

  33. Scott, D., Suppes, P.: Foundational aspects of theories of measurement. J. Symb. Logic 23, 113–128 (1958)

    Article  MathSciNet  Google Scholar 

  34. Wiener, N.: A contribution to the theory of relative position. Proc. Camb. Philos. Soc. 17, 441–449 (1914)

    MATH  Google Scholar 

  35. Wolk, E.S.: Partially well-ordered sets and partial ordinals. Fund. Math. 60, 175–186 (1967)

    Article  MathSciNet  Google Scholar 

  36. Zaguia, I.: Personnal communication Mai (2018)

Download references

Acknowledgements

We are pleased to thank the referees of this paper for their suggestions and numerous corrections.

Author information

Authors and Affiliations

  1. Univ Lyon, Université Claude Bernard Lyon 1, CNRS UMR 5208, Institut Camille Jordan, 69622, Villeurbanne, France

    Roland Assous & Maurice Pouzet

  2. Department of Mathematics and Statistics, The University of Calgary, Calgary, AB, Canada

    Maurice Pouzet

Authors
  1. Roland Assous
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maurice Pouzet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maurice Pouzet.

Additional information

To the memory of Bjarni Jónsson.

This article is part of the topical collection “In memory of Bjarni Jónsson” edited by J. B. Nation.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Assous, R., Pouzet, M. Jónsson posets. Algebra Univers. 79, 74 (2018). https://doi.org/10.1007/s00012-018-0551-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00012-018-0551-7

Mathematics Subject Classification

Keywords

Search

Navigation