English

The unification type of Lukasiewicz logic with a bounded number of variables

Logic 2025-07-23 v2

Abstract

Building on the correspondence between finitely axiomatised theories in {\L}ukasieiwcz logic and rational polyhedra, we prove that the unification type of the fragment of {\L}ukasiewicz logic with n2n\geq 2 variables is nullary. This solves a problem left open in [V. Marra and L. Spada. Ann. Pure Appl. Logic 164 2013, p. 192-210]. Furthermore, we refine the study of unification with bounds on the number of variables. Our proposal distinguishes the number mm of variables allowed in the problem and the number nn in the solution. We prove that the unification type of {\L}ukasiewicz logic for all m,n2m,n \geq 2 is nullary.

Keywords

Cite

@article{arxiv.2504.19011,
  title  = {The unification type of Lukasiewicz logic with a bounded number of variables},
  author = {Marco Abbadini and Luca Spada},
  journal= {arXiv preprint arXiv:2504.19011},
  year   = {2025}
}