Duality, projectivity, and unification in Łukasiewicz logic and MV-algebras

Authors
  • V. Marra
  • L. Spada
Publication date March 2013
Journal Annals of Pure and Applied Logic
Volume | Issue number 164 | 3
Pages (from-to) 192-210
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We prove that the unification type of Łukasiewicz (infinite-valued propositional) logic and of its equivalent algebraic semantics, the variety of MV-algebras, is nullary. The proof rests upon Ghilardiʼs algebraic characterisation of unification types in terms of projective objects, recent progress by Cabrer and Mundici in the investigation of projective MV-algebras, the categorical duality between finitely presented MV-algebras and rational polyhedra, and, finally, a homotopy-theoretic argument that exploits lifts of continuous maps to the universal covering space of the circle. We discuss the background to such diverse tools. In particular, we offer a detailed proof of the duality theorem for finitely presented MV-algebras and rational polyhedra—a fundamental result that, albeit known to specialists, seems to appear in print here for the first time.
Document type Article
Language English
Published at
https://doi.org/10.1016/j.apal.2012.10.001 (Final published version)
Permalink to this page
Back