Forbidden configurations and subframe varieties (Q331025)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6643758
Language Label Description Also known as
default for all languages
No label defined
    English
    Forbidden configurations and subframe varieties
    scientific article; zbMATH DE number 6643758

      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