Lattice representations for computability theory

https://doi.org/10.1016/S0168-0072(97)00067-5Get rights and content
Under an Elsevier user license
open archive

Abstract

Lattice representations are an important tool for computability theorists when they embed nondistributive lattices into degree-theoretic structures. In this expository paper, we present the basic definitions and results about lattice representations needed by computability theorists. We define lattice representations both from the lattice-theoretic and computability-theoretic points of view, give examples and show the connection between the two types of representations, discuss some of the known theorems on the existence of lattice representations that are of interest to computability theorists, and give a simple example of the use of lattice representations in an embedding result.

MSC

03D30
06B15

Keywords

Lattice representation
Computability theory
Lattice embedding

Cited by (0)