Premium
Lattice Embeddings into the R.E. Degrees Preserving 0 and 1
Author(s) -
AmbosSpies Klaus,
Lempp Steffen,
Lerman Manuel
Publication year - 1994
Publication title -
journal of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.441
H-Index - 62
eISSN - 1469-7750
pISSN - 0024-6107
DOI - 10.1112/jlms/49.1.1
Subject(s) - lattice (music) , computer science , mathematics , physics , acoustics
We show that a finite distributive lattice can be embedded into the r.e. degrees preserving least and greatest element if and only if the lattice contains a join‐irreducible noncappable element.