Skip to main content
Log in

A Characterization of Ordered Sets and Lattices via Betweenness Relations

  • Published:
Results in Mathematics Aims and scope Submit manuscript

Abstract

For a set X with at least 3 elements, we establish a canonical one to one correspondence between all betweenness relations satisfying certain axioms and all pairs of inverse orderings “<” and “>” defined on X for which the corresponding Hasse diagram is connected and all maximal chains contain at least 3 elements. For an ordering “<”, the corresponding betweenness relation B is given by

$$B=\{(x,y,z)\in X^3\mid x<y<z {\rm \ or\ }z<y<x\}.$$

Moreover, by adding one more axiom, we obtain also a one to one correspondence between all pairs of dual lattices and all betweenness relations.

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. J. Böhm, W. Börner, E. Hertel, O. Krötenheerdt, W. Mögling, L. Stammler: Geometrie I. Axiomatischer Aufbau der euklidischen Geometrie, VEB Deutscher Verlag der Wissenschaften, Berlin 1998.

  2. M. Altwegg: Zur Axiomatik der teilweise geordneten Mengen, Commentarii Mathematici Helvetici 24 (1950), 149–155.

    Article  MathSciNet  MATH  Google Scholar 

  3. J. K. Truss: Betweenness relations and cycle-free partial orders, Mathematical Proceedings of the Cambridge Philosophical Society 119 (1996), 631–643.

    Article  MathSciNet  MATH  Google Scholar 

  4. E. V. Huntington, J. R. Kline: Sets of independent postulates for betweenness, Transactions of the American Mathematical Society 18 (1917), 301–325.

    Article  MathSciNet  MATH  Google Scholar 

  5. E. V. Huntington: A new set of postulates for betweenness, with proof of complete independence, Transactions of the American Mathematical Society 26 (1924), 257–282.

    Article  MathSciNet  MATH  Google Scholar 

  6. E. Pitcher, M. F. Smiley: Transitivities of betweenness, Transactions of the American Mathematical Society 52 (1942), 95–114.

    MathSciNet  MATH  Google Scholar 

  7. M. F. Smiley, W. R. Transcue: Applications of transitivities of betweenness in lattice theory, Bulletin of the American Mathematical Society 49 (1943), 280–287.

    Article  MathSciNet  MATH  Google Scholar 

  8. R. Padmanabhan: On some ternary relations in lattices, Colloquium Mathematicum 15 (1966), 195–198.

    MathSciNet  MATH  Google Scholar 

  9. J. M.: Cibulskis: A Characterization of the lattice orderings on a set which induce a given betweenness, Journal of the London Mathematical Society 1, 2. Ser. (1969), 480-482.

  10. S. A. Adeleke, P. M. Neumann: Relations Related to Betweenness: Their Structure and Automorphisms, American Mathematical Society, Providence, Rhode Island 1998.

    Google Scholar 

  11. G. Birkhoff: Lattice Theory, American Mathematical Society, Providence, Rhode Island 1967.

    MATH  Google Scholar 

  12. G. Grätzer: General Lattice Theory, Birkhäuser Verlag Basel, Boston, Berlin 1998.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nico Düvelmeyer.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Düvelmeyer, N., Wenzel, W. A Characterization of Ordered Sets and Lattices via Betweenness Relations. Results. Math. 46, 237–250 (2004). https://doi.org/10.1007/BF03322885

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03322885

Keywords

AMS (MOS) Subject Classification

Navigation