Lattice nonembeddings and initial segments of the recursively enumerable degrees (Q757358)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lattice nonembeddings and initial segments of the recursively enumerable degrees
scientific article

    Statements

    Lattice nonembeddings and initial segments of the recursively enumerable degrees (English)
    0 references
    1990
    0 references
    The structure of an arbitrary initial segment of the upper semilattice of r.e. degrees is investigated. Main result: There exists a nonzero r.e. degree that bounds no critical triple. Conjecture: Every lattice that contains no critical triple is embeddable below every nonzero r.e. degree.
    0 references
    embedding
    0 references
    initial segment of the upper semilattice of r.e. degrees
    0 references
    critical triple
    0 references
    0 references

    Identifiers