Embedding distributive lattices in the \(\Sigma ^0_2\) enumeration degrees (Q2907055)

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 6078048
Language Label Description Also known as
default for all languages
No label defined
    English
    Embedding distributive lattices in the \(\Sigma ^0_2\) enumeration degrees
    scientific article; zbMATH DE number 6078048

      Statements

      0 references
      0 references
      5 September 2012
      0 references
      distributive lattice
      0 references
      enumeration degrees
      0 references
      local theory
      0 references
      Kalimullin pairs
      0 references
      Embedding distributive lattices in the \(\Sigma ^0_2\) enumeration degrees (English)
      0 references
      Using the notion of Kalimullin pairs (\(\mathcal K\)-pairs), the following interesting results are obtained.NEWLINENEWLINE 1. Every countable distributive lattice is embeddable into \([\mathbf 0_e, \mathbf 0'_e]\) preserving both least and greatest elements. Moreover, the range of the embedding contains only low quasiminimal enumeration degrees, except for the image of the least and greatest elements.NEWLINENEWLINE2. Every countable distributive lattice is embeddable preserving the least element into every nontrivial interval \([a, b] \subseteq \mathcal G_e\) (where \(\mathcal G_e\) is the local structure of the enumeration degrees), for which \(\mathbf {a,b}\) are \(\pmb \Delta_2^0\) enumeration degrees and \(\mathbf a\) is low. Moreover, the range of the embedding contains only enumeration degrees quasiminimal and low over \(\mathbf a\), except for the image of the least and greatest elements.
      0 references

      Identifiers