On structural completeness vs almost structural completeness problem: A discriminator varieties case study
Abstract
We study the following problem: Determine which almost structurally complete quasivarieties are structurally complete. We propose a general solution to this problem and then a solution in the semisimple case. As a consequence, we obtain a characterization of structurally complete discriminator varieties. An interesting corollary in logic follows: Let be a consistent propositional logic/deductive system in the language with formulas for verum, which is a theorem, and falsum, which is not a theorem. Assume also that has an adequate semantics given by a discriminator variety. Then is structurally complete if and only if it is maximal. All such logics/deductive systems are almost structurally complete.
Keywords
Cite
@article{arxiv.1407.0175,
title = {On structural completeness vs almost structural completeness problem: A discriminator varieties case study},
author = {Miguel Campercholi and Michal M. Stronkowski and Diego Vaggione},
journal= {arXiv preprint arXiv:1407.0175},
year = {2014}
}
Comments
Added Proposition 5.4: Every minimal discriminator variety is minimal as a quasivariety. Added Example 5.11: Presents a minimal discriminator variety with a with a countably algebra which does not admit a homomorphism into any free algebra