English

On structural completeness vs almost structural completeness problem: A discriminator varieties case study

Logic 2014-08-21 v2

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 LL 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 LL has an adequate semantics given by a discriminator variety. Then LL 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

R2 v1 2026-06-22T04:52:16.224Z