On the Multicategorical Meta-Theorem and the Completeness of Restricted Algebraic Deduction Systems
David Forsman · arXiv (Cornell University) · 2024
Eight categorical soundness and completeness theorems are established within the framework of algebraic theories. Exactly six of the eight deduction systems exhibit complete semantics within the cartesian monoidal category of sets. The multicategorical meta-theorem via soundness and completeness enables the transference of properties of families of models from the cartesian monoidal category of sets to $Δ$-multicategories $C$. A bijective correspondence $R \mapsto Δ_R$ is made between context structures $R$ and structure categories $Δ$, which are wide subcategories of $\textbf{FinOrd}$ consisting of finite ordinals and functions. Given a multisorted signature $σ$ with a context structure $R$, an equational deduction system $\vdash_R$ is constructed for $R$-theories. The models within $Δ_R$-multicategories provide a natural semantic framework for the deduction system $\vdash_R$ for modelable context structures $R$. Each of the eight modelable context structures $R$ is linked with a soundness and completeness theorem for the deduction system $\vdash_R$.