Duality, projectivity, and unification in Łukasiewicz logic and MV-algebras
| Authors |
|
|---|---|
| Publication date | March 2013 |
| Journal | Annals of Pure and Applied Logic |
| Volume | Issue number | 164 | 3 |
| Pages (from-to) | 192-210 |
| Organisations |
|
| 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 | |