Forbidden configurations and subframe varieties (Q331025)
From MaRDI portal
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
Heyting algebra
0 references
Priestley space
0 references
tree
0 references
subframe logic
0 references
Jankov formula
0 references