Algebra universalis

, Volume 64, Issue 1–2, pp 69–100 | Cite as

Using coloured ordered sets to study finite-level full dualities

  • Brian A. Davey
  • Miroslav Haviar
  • Jane G. Pitkethly


We consider all the full dualities for the class of finite bounded distributive lattices that are based on the three-element chain 3. Under a natural quasi-order, these full dualities form a doubly algebraic lattice \({\mathcal{F}_{\underline{3}}}\). Using Priestley duality, we establish a correspondence between the elements of \({\mathcal{F}_{\underline{3}}}\) and special enriched ordered sets, which we call ‘coloured ordered sets’. We can then use combinatorial arguments to show that the lattice \({\mathcal{F}_{\underline{3}}}\) has cardinality \({2^{\aleph_{0}}}\) and is non-modular. This is the first investigation into the structure of an infinite lattice of finite-level full dualities.

2000 Mathematics Subject Classification

Primary: 06D50 Secondary: 06D05 06A07 

Keywords and phrases

Natural duality full duality Priestley duality 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clark, D.M., Davey, B.A.: Natural Dualities for the Working Algebraist. Cambridge University Press (1998)Google Scholar
  2. 2.
    Clark D.M., Davey B.A., Willard R.: Not every full duality is strong!. Algebra Universalis 57, 375–381 (2007)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Davey, B.A.: Dualisability in general and endodualisability in particular. In: Ursini, A., Aglianó, P. (eds.) Logic and Algebra (Pontignano, 1994). Lecture Notes in Pure and Appl. Math., vol. 180, pp. 437–455. Dekker (1996)Google Scholar
  4. 4.
    Davey B.A., Haviar M.: A schizophrenic operation which aids the efficient transfer of strong dualities. Houston J. Math. 26, 215–222 (2000)MATHMathSciNetGoogle Scholar
  5. 5.
    Davey B.A., Haviar M.: Applications of Priestley duality in transferring optimal dualities. Studia Logica 78, 213–236 (2004)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Davey B.A., Haviar M., Niven T.: When is a full duality strong?. Houston J. Math. 33, 1–22 (2007)MATHMathSciNetGoogle Scholar
  7. 7.
    Davey B.A., Haviar M., Priestley H.A.: The syntax and semantics of entailment in duality theory. J. Symbolic Logic 60, 1087–1114 (1995)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Davey B.A., Haviar M., Priestley H.A.: Endoprimal distributive lattices are endodualisable. Algebra Universalis 34, 444–453 (1995)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Davey B.A., Haviar M., Priestley H.A.: Kleene algebras: a case-study of clones and dualities from endomorphisms. Acta Sci. Math. (Szeged) 67, 77–103 (2001)MATHMathSciNetGoogle Scholar
  10. 10.
    Davey B.A., Haviar M., Willard R.: Full does not imply strong, does it?. Algebra Universalis 54, 1–22 (2005)MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Davey B.A., Haviar M., Willard R.: Structural entailment. Algebra Universalis 54, 397–416 (2005)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Davey, B.A., Pitkethly, J.G., Willard, R.: The lattice of alter egos (2009, preprint).
  13. 13.
    Davey B.A., Priestley H.A.: Optimal natural dualities. Trans. Amer. Math. Soc. 338, 655–677 (1993)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Davey B.A., Priestley H.A.: Optimal natural dualities for varieties of Heyting algebras. Studia Logica 56, 67–96 (1996)MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Davey, B.A., Werner, H.: Dualities and equivalences for varieties of algebras. In: Huhn, A.P., Schmidt, E.T. (eds.) Contributions to Lattice Theory (Szeged, 1980). Colloq. Math. Soc. János Bolyai, vol. 33, pp. 101–275. North-Holland (1983)Google Scholar
  16. 16.
    Priestley H.A.: Representation of distributive lattices by means of ordered Stone spaces. Bull. London Math. Soc. 2, 186–190 (1970)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Priestley H.A.: Ordered topological spaces and the representation of distributive lattices. Proc. London Math. Soc. (3) 24, 507–530 (1972)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Sprenger, M.: Algebra WorkBench.

Copyright information

© Springer Basel AG 2010

Authors and Affiliations

  • Brian A. Davey
    • 1
  • Miroslav Haviar
    • 2
  • Jane G. Pitkethly
    • 1
  1. 1.Department of Mathematics and StatisticsLa Trobe UniversityVictoriaAustralia
  2. 2.Research Institute, Matej Bel UniversityBanska BystricaSlovak Republic

Personalised recommendations