A necessary and sufficient condition for embedding principally decomposable finite lattices into the computably enumerable degrees preserving greatest element (Q5945396)

From MaRDI portal
scientific article; zbMATH DE number 1656619
Language Label Description Also known as
English
A necessary and sufficient condition for embedding principally decomposable finite lattices into the computably enumerable degrees preserving greatest element
scientific article; zbMATH DE number 1656619

    Statements

    A necessary and sufficient condition for embedding principally decomposable finite lattices into the computably enumerable degrees preserving greatest element (English)
    0 references
    0 references
    6 June 2002
    0 references
    \textit{M. Lerman} [Ann. Pure Appl. Logic 101, 275-297 (2000; Zbl 0945.03062)] gave a necessary and sufficient condition called EC1 characterizing which lattices without critical triples (i.e. principally decomposable) are embeddable into the computably enumerable Turing degrees. Englert extends this to show the same is true if we also ask that 1 is preserved. The coding makes the argument more difficult.
    0 references
    0 references
    lattice embedding
    0 references
    computably enumerable Turing degrees
    0 references
    coding
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references