Denseness properties of the lattice of separation-degrees (Q920085)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Denseness properties of the lattice of separation-degrees
scientific article

    Statements

    Denseness properties of the lattice of separation-degrees (English)
    0 references
    0 references
    0 references
    1990
    0 references
    Let \({\mathbb{N}}\) be the set of all natural numbers, \(A',A'',B',B''\subseteq {\mathbb{N}}\), \(A'\cap A''=\emptyset\), \(B'\cap B''=\emptyset\), \(A=(A',A'')\), \(B=(B',B'')\). The authors write \(A\leq_{sm}B\) if there exists a recursive function f such that \(f(A')\subseteq B'\) and \(f(A'')\subseteq B''\). \(d_{sm}(A)\) denotes the sm-degree of \(A=(A',A'')\). The authors show the following properties of the upper semilattice \((L_{sm},\leq_{sm})\), where \(L_{sm}\) denotes the set of all sm- degrees: (1) For any degrees a, b, \(d_ n\), \(p_ n\), \(n\in {\mathbb{N}}\), if \(a<b\) and \((\forall n)(d_ n\nleq a\&b\nleq p_ n)\) then there exists a degree c such that \(a<c<b\) and \((\forall n)(c\nleq p_ n\&d_ n\nleq c)\). (2) For any degrees \(a_ n\), \(d_ n\), \(n\in {\mathbb{N}}\), if \((\forall n)(a_{n+1}<a_ n)\) and \((\forall n,m)(a_ n\nleq d_ m)\), then there exists a degree c such that \((\forall n)(c\leq a_ n\&c\nleq d_ n)\). (3) For any degrees \(a_ n\), \(d_ n\), \(n\in {\mathbb{N}}\), if \((\forall n)(a_ n<a_{n+1})\) and \((\forall n,m)(d_ n\nleq a_ m)\) then there exists a degree c such that \((\forall n)(a_ n\leq c\&d_ n\nleq c)\). (4) For any degrees \(a_ n\), \(b_ n\), \(n\in {\mathbb{N}}\), if \((\forall n,m)(a_ n<a_{n+1}\&b_{n+1}<b_ n\&a_ n<b_ m)\) then there exists a degree c such that \((\forall n)(a_ n<c<b_ n)\).
    0 references
    0 references
    lattice of degrees of separability
    0 references
    reducibilities
    0 references
    upper semilattice
    0 references
    sm-degrees
    0 references

    Identifiers