Forbidden configurations and subframe varieties (Q331025)

From MaRDI portal
Revision as of 14:34, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Forbidden configurations and subframe varieties
scientific article

    Statements

    Forbidden configurations and subframe varieties (English)
    0 references
    26 October 2016
    0 references
    A finite poset \(P\) is a forbidden configuration in a Priestley space \(X\) if \(P\) is not isomorphic to a subposet of \(X\) (in symbols, \(P \not\hookrightarrow X\)); and \(\mathcal{H}(P)\) denotes the set \(\{A \in \mathsf{Heyt} \;: \;P \not\hookrightarrow A_* \}\) If \(P\) is a finite rooted poset, \(\mathcal{S}(P)\) denotes a class of Heyting algebras \(B\) such that \(P\) is not a continuous bounded image of a subframe of the dual \(B_*\) of \(B\). Class \(\mathcal{S}(P)\) forms a variety. Such varieties and their intersections are called subframe varieties. It is proven that if \(P\) is a finite tree, then \(\mathcal{H}(P) = \mathcal{S}(P)\). Moreover, \(\mathcal{H}(P)\) is a variety and the equational theory of \(\mathcal{H}(P)\) is decidable. In addition, for a finite rooted poset \(P\), the class \(\mathcal{H}(P)\) is a variety iff \(P\) is a tree (comp. [\textit{R. N. Ball} et al., Appl. Categ. Struct. 15, No. 5--6, 457--472 (2007; Zbl 1134.06011)]).
    0 references
    0 references
    Heyting algebra
    0 references
    Priestley space
    0 references
    tree
    0 references
    subframe logic
    0 references
    Jankov formula
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references