Skip to main content
Log in

Coproducts of distributive lattice-based algebras

  • Published:
Algebra universalis Aims and scope Submit manuscript

Abstract

This paper presents a systematic study of coproducts. This is carried out principally, but not exclusively, for finitely generated quasivarieties \({{\bf \mathcal{A}}}\) that admit a (term) reduct in the variety \({{\bf \mathfrak{D}}}\) of bounded distributive lattices. In this setting, we present necessary and sufficient conditions on \({{\bf \mathcal{A}}}\) for the forgetful functor \({U_{{\bf \mathcal{A}}}}\) from \({{\bf \mathcal{A}}}\) to \({{\bf \mathfrak{D}}}\) to preserve coproducts. We also investigate the possible behaviours of \({U_{{\bf \mathcal{A}}}}\) as regards coproducts in \({{\bf \mathcal{A}}}\) under weaker assumptions. Depending on the properties exhibited by the functor, different procedures are then available for describing these coproducts. We classify a selection of well–known varieties within our scheme, thereby unifying earlier results and obtaining some new ones.

The paper’s methodology draws heavily on duality theory. We use Priestley duality as a tool and our descriptions of coproducts are given in terms of this duality. We also exploit natural duality theory, specifically multisorted piggyback dualities, in our analysis of the behaviour of the forgetful functor into \({{\bf \mathfrak{D}}}\). In the opposite direction, we reveal that the type of natural duality that the class \({{\bf \mathcal{A}}}\) can possess is governed by properties of coproducts in \({{\bf \mathcal{A}}}\) and the way in which the classes \({{\bf \mathcal{A}}}\) and \({U_{{\bf \mathcal{A}}}}\) (\({{\bf \mathcal{A}}}\)) interact.

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. Balbes, R., Dwinger, Ph.: Distributive Lattices, Missouri University Press (1974)

  2. Bezhanishvili G.: Locally finite varieties. Algebra Universalis 46, 531–548 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bezhanishvili G., Grigolia R.: Locally finite varieties of Heyting algebras. Algebra Universalis 54, 465–473 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Boicescu, V. Filipoiu, A., Georgescu, G., Rudeanu, S.: Łukasiewicz–Moisil algebras. Annals of Discrete Mathematics, vol. 49, North–Holland (1991)

  5. Burris, S.N., Sankappanavar, H.P.: A Course in Universal Algebra. Graduate Texts in Mathematics, vol. 78, Springer (1981) Free download at http://www.math.waterloo.ca/~snburris

  6. Cabrer, L.M., Priestley, H.A.: Gödel algebras: interactive dualities and their applications. Algebra Universalis (to appear)

  7. Cignoli, R.: Free n–valued Łukasiewicz algebras without involution. Proceedings of the 1975 International Symposium on Multiple–Valued Logic (Indiana Univ., Bloomington, Ind., 1975), pp. 226–233

  8. Cignoli R.: Coproducts in the categories of Kleene and three–valued Łukasiewicz algebras. Studia Logica 38, 237–245 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  9. Cignoli R.: Quantifiers on distributive lattices. Discrete Math. 96, 183–197 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  10. Cignoli R.: Free Q–distributive lattices. Studia Logica. 56, 23–29 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  11. Cignoli, R.L.O., D’Ottaviano, I.M.L., Mundici, D.: Algebraic Foundations of Many–valued Reasoning. Trends in Logic, vol. 7. Kluwer, Dordrecht (2000)

  12. Clark, D.M., Davey, B.A.: Natural Dualities for the Working Algebraist, Cambridge University Press (1998)

  13. Cornish W.H., Fowler P.R.: Coproducts of De Morgan algebras. Bull. Austral. Math. Soc. 16, 1–13 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  14. Cornish W.H., Fowler P.R.: Coproducts of Kleene algebras. J. Austral. Math. Soc. (Series A) 27, 209–220 (1979)

    Article  MathSciNet  Google Scholar 

  15. D’Antona O.M., Marra V.: Computing coproducts of finitely presented Gödel algebras. Ann. Pure Appl. Logic 142, 202–211 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. Davey, B.A.: Dualities for equational classes of Brouwerian algebras and Heyting algebras. Trans. Amer. Math. Soc. 221, 119–146 (1976)

  17. Davey, B.A., Priestley, H.A.: Generalized piggyback dualities and applications to Ockham algebras. Houston J. Math. 13, 101–117 (1987)

  18. Davey, B.A., Priestley, H.A: Partition–induced natural dualities for varieties of pseudo–complemented distributive lattices. Discrete Math. 113, 41–58 (1993)

  19. Davey B.A, Priestley H.A.: Optimal natural dualities for varieties of Heyting algebras. Studia Logica 56, 67–96 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  20. Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press (2002)

  21. Davey, B.A., Priestley, H.A.: Distributive lattices and duality. Appendix B in Grätzer, G: General Lattice Theory (reprint of 1998 second edition), pp. 499–517. Birkhäuser (2003)

  22. Davey, B.A., Werner, H.: Piggyback–Dualitäten. Bull. Austral. Math. Soc. 32, 1–32 (1985)

  23. Filipoiu A.: Representation of Łukasiewicz algebras by means of ordered Stone spaces. Discrete Math. 30, 186–190 (1980)

    Article  MathSciNet  Google Scholar 

  24. Gödel, K.: On the intuitionistic propositional calculus. In S. Feferman, ed., Collected Works, vol. I. Oxford University Press, New York (1986)

  25. Gorbunov V.A.: Algebraic Theory of Quasivarieties. Siberian School of Algebra and Logic. Consultants Bureau, New York (1998)

    Google Scholar 

  26. H´ajek, P.: Metamathematics of Fuzzy Logic. Trends in Logic, vol. 4. Kluwer, Dordrecht (1998)

  27. Mac Lane, S.: Categories for the Working Mathematician, 2nd edn. Graduate Texts in Mathematics, vol. 5. Springer, New York (1998)

  28. Mal’cev, A.I.: Algebraic Systems. Die Grundlehren der Mathematischen Wissenschaften, Band 192. Springer, New York (1973)

  29. Manes, E.G.: Algebraic Theories, Graduate Texts in Mathematics, vol. 26. Springer, New York (1976)

  30. Mathonet, P., Niederkorn, P., Teheux, B.: Natural dualities for varieties generated by a set of subalgebras of a semi–primal algebra. Algebra Discrete Math. 1, 68–86 (2007)

  31. Mundici, D.: Advanced Łukasiewicz Calculus and MV–algebras. Trends in Logic, vol. 35. Springer, Dordrecht (2011)

  32. Niederkorn P.: Natural dualities for varieties of MV-algebras I. J. Math. Anal. Appl. 255, 58–73 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  33. Panti G.: Varieties of MV–algebras. J. Appl. Non–classical Logics 9, 141–157 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  34. Priestley, H.A.: Natural dualities for varieties of distributive lattices with a quantifier. Algebraic Methods in Logic and in Computer Science (Warsaw, 1991), Banach Center Publ. 28, pp. 291–310. Polish Acad. Sci., Warsaw (1993)

  35. Priestley, H.A.: Natural dualities for varieties of n-valued Łukasiewicz algebras. Studia Logica 54, 333–370 (1995)

  36. Quackenbush R.W.: Free products of bounded distributive lattices. Algebra Universalis 2, 393–394 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  37. Talukder, M.R.: Natural Duality Theory with Applications to Heyting Algebras and Generalised Modal Algebras, Ph.D. Thesis, La Trobe University, Australia (2002)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. M. Cabrer.

Additional information

Presented by M. Haviar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cabrer, L.M., Priestley, H.A. Coproducts of distributive lattice-based algebras. Algebra Univers. 72, 251–286 (2014). https://doi.org/10.1007/s00012-014-0302-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00012-014-0302-3

2010 Mathematics Subject Classification

Key words and phrases

Navigation