Characteristic formulas of partial Heyting algebras (Q2392011)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characteristic formulas of partial Heyting algebras
scientific article

    Statements

    Characteristic formulas of partial Heyting algebras (English)
    0 references
    0 references
    6 August 2013
    0 references
    The notion of a characteristic (or Jankov) formula (introduced by \textit{V. A. Yankov} [Sov. Math., Dokl. 4, 1203--1204 (1963); translation from Dokl. Akad. Nauk SSSR 151, 1293--1294 (1963; Zbl 0143.25201)] is one of the very useful notions in the study of Heyting algebras. If \(\mathcal{U}\) is a finite subdirectly irreducible algebra, we can associate a formula \(\mathcal{J(U)}\) with the following properties: (Hom) If a formula \(\mathcal{J(U)}\) is refutable in algebra \(\mathcal{B}\), then algebra \(\mathcal{U}\) is embeddable into a quotient algebra of algebra \(\mathcal{B}\); (Ded) If a formula A is refutable in algebra \(\mathcal{U}\), then \(A\vdash\mathcal{J(U)}\), where \(\vdash\) is the derivability in intuitionistic propositional calculus (IPC) with substitution. Thus, a characteristic formula is the weakest formula among the formulas refutable in \(\mathcal{U}\) relative to derivability. In this paper, the author extends the idea of a Jankov formula to finite partial algebras. He introduces the characteristic formulas of finite partial algebras, studies the properties of these formulas and proves that any intermediate logic can be axiomatized by such formulas. Also, the correlations between characteristic formulas of finite partial algebras with canonical formulas are presented. In the final part, the author outlines how to construct characteristic formulas for finite partial algebras in varieties of Hilbert algebras with additional operations having congruence extension property and equationally definable principal congruences or, more generally, in regular varieties (because all we need to construct a characteristic formula of finite partial algebra is an implication with regular properties).
    0 references
    0 references
    0 references
    0 references
    0 references
    intermediate logic
    0 references
    Heyting algebra
    0 references
    characteristic formula
    0 references
    partial algebra
    0 references
    characteristic set
    0 references
    0 references