Skip to main content
Log in

Betweenness Relations in a Categorical Setting

  • Published:
Results in Mathematics Aims and scope Submit manuscript

Abstract

We apply a categorical lens to the study of betweenness relations by capturing them within a topological category, fibred in lattices, and study several subcategories of it. In particular, we show that its full subcategory of finite objects forms a Fraissé class implying the existence of a countable homogenous betweenness relation. We furthermore show that the subcategory of antisymmetric betweenness relations is reflective. As an application we recover the reflectivity of distributive complete lattices within complete lattices, and we end with some observations on the Dedekind–MacNeille completion.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Adámek, J., Herrlich, H., Strecker, G.E.: Abstract and concrete categories: the joy of cats. Repr. Theory Appl. Categ. 17, 1–507 (2006). (Reprint of the 1990 original [Wiley, New York; MR1051419])

    MathSciNet  MATH  Google Scholar 

  2. Bankston, P.: Road systems and betweenness. Bull. Math. Sci. 3(3), 389–408 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bankston, P.: When Hausdorff continua have no gaps. Topol. Proc. 44, 177–188 (2014)

    MathSciNet  MATH  Google Scholar 

  4. Bankston, P.: The antisymmetry betweenness axiom and Hausdorff continua. Topol. Proc. 45, 189–215 (2015)

    MathSciNet  MATH  Google Scholar 

  5. Düvelmeyer, N., Wenzel, W.: A characterization of ordered sets and lattices via betweenness relations. Results Math. 46(3–4), 237–250 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  6. Erné, M.: The Dedekind–MacNeille completion as a reflector. Order 8(2), 159–173 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fishburn, P.C.: Betweenness, orders and interval graphs. J. Pure Appl. Algebra 1(2), 159–178 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  8. Fraïssé, R.: Sur certaines relations qui généralisent l’ordre des nombres rationnels. C. R. Acad. Sci. Paris 237, 540–542 (1953)

    MathSciNet  MATH  Google Scholar 

  9. Hedlíková, J., Katriňák, T.: On a characterization of lattices by the betweenness relation—on a problem of M Kolibiar. Algebra Univ. 28(3), 389–400 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  10. Huntington, E.V., Kline, J.R.: Sets of independent postulates for betweenness. Trans. Am. Math. Soc. 18(3), 301–325 (1917)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kechris, A.S., Pestov, V.G., Todorcevic, S.: Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups. Geom. Funct. Anal. 15(1), 106–189 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kubiś, W.: Fraïssé sequences: category-theoretic approach to universal homogeneous structures. Ann. Pure Appl. Log. 165(11), 1755–1811 (2014)

    Article  MATH  Google Scholar 

  13. Mac Lane, S.: Categories for the working mathematician, volume 5 of Graduate Texts in Mathematics, 2nd ed. Springer, New York (1998)

  14. Macpherson, D.: A survey of homogeneous structures. Discrete Math. 311(15), 1599–1634 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  15. Pambuccian, V.: The axiomatics of ordered geometry I. Ordered incidence spaces. Expos. Math. 29(1), 24–66 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Pasch, M.: Vorlesungen über Neuere Geometrie. Teubner, Leipzig (1882)

    MATH  Google Scholar 

  17. Ploščica, M.: On a characterization of distributive lattices by the betweenness relation. Algebra Univ. 35(2), 249–255 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  18. Truss, J.K.: Betweenness relations and cycle-free partial orders. Math. Proc. Camb. Philos. Soc. 119(4), 631–643 (1996)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to extend their gratitude to Walter Tholen and Lili Shen for their many helpful suggestions to the paper. We would also like to extend our sincere gratitude to the referee for her/his very delicate review of our manuscript: we consider her/his comments as invaluable to our work and its exposition.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. Bruno.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bruno, J., McCluskey, A. & Szeptycki, P. Betweenness Relations in a Categorical Setting. Results Math 72, 649–664 (2017). https://doi.org/10.1007/s00025-017-0671-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00025-017-0671-y

Mathematics Subject Classification

Keywords

Navigation