vix.ing · top · new · best · stats · spec

Structural and universal completeness in algebra and logic

2023/09/25 by Paolo Aglianò, Aglianò, Paolo, Sara Ugolini +1
Computer Science · #03G10 #06B20 #08C15 #Advanced Algebra and Logic #FOS: Mathematics #Logic (math.LO) #Logic, Reasoning, and Knowledge

paper · pdf · doi:10.48550/arxiv.2309.14151

openalex publication_date 2023/09/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this work we study the notions of structural and universal completeness both from the algebraic and logical point of view. In particular, we provide new algebraic characterizations of quasivarieties that are actively and passively universally complete, and passively structurally complete. We apply these general results to varieties of bounded lattices and to quasivarieties related to substructural logics. In particular we show that a substructural logic satisfying weakening is passively structurally complete if and only if every classical contradiction is explosive in it. Moreover, we fully characterize the passively structurally complete varieties of MTL-algebras, i.e., bounded commutative integral residuated lattices generated by chains.

Related