If V and W are varieties of algebras such that any V -algebra A has a reduct U(A) in W , there is a forgetful functor U:V→W that acts by A↦U(A) on objects, and identically on homomorphisms. This functor U always has a left adjoint F:W→V by general considerations. One calls F(B) the V -algebra freely generated by the W -algebra B. Two problems arise naturally in this broad setting. The description problem is to describe the structure of the V -algebra F(B) as explicitly as possible in terms of the structure of the W -algebra B. The recognition problem is to find conditions on the structure of a given V -algebra A that are necessary and sufficient for the existence of a W -algebra B such that F(B)≅A . Building on and extending previous work on MV-algebras freely generated by finite distributive lattices, in this paper we provide solutions to the description and recognition problems in case V is the variety of MV-algebras, W is the variety of Kleene algebras, and B is finitely generated–equivalently, finite. The proofs rely heavily on the Davey–Werner natural duality for Kleene algebras, on the representation of finitely presented MV-algebras by compact rational polyhedra, and on the theory of bases of MV-algebras.

MV-algebras freely generated by finite Kleene algebras / S. Aguzzoli, L.M. Cabrer, V. Marra. - In: ALGEBRA UNIVERSALIS. - ISSN 0002-5240. - 70:3(2013), pp. 245-270.

MV-algebras freely generated by finite Kleene algebras

S. Aguzzoli
Primo
;
V. Marra
Ultimo
2013

Abstract

If V and W are varieties of algebras such that any V -algebra A has a reduct U(A) in W , there is a forgetful functor U:V→W that acts by A↦U(A) on objects, and identically on homomorphisms. This functor U always has a left adjoint F:W→V by general considerations. One calls F(B) the V -algebra freely generated by the W -algebra B. Two problems arise naturally in this broad setting. The description problem is to describe the structure of the V -algebra F(B) as explicitly as possible in terms of the structure of the W -algebra B. The recognition problem is to find conditions on the structure of a given V -algebra A that are necessary and sufficient for the existence of a W -algebra B such that F(B)≅A . Building on and extending previous work on MV-algebras freely generated by finite distributive lattices, in this paper we provide solutions to the description and recognition problems in case V is the variety of MV-algebras, W is the variety of Kleene algebras, and B is finitely generated–equivalently, finite. The proofs rely heavily on the Davey–Werner natural duality for Kleene algebras, on the representation of finitely presented MV-algebras by compact rational polyhedra, and on the theory of bases of MV-algebras.
Settore MAT/01 - Logica Matematica
Settore INF/01 - Informatica
Settore MAT/02 - Algebra
2013
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/227055
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact