Abstract

We introduce the Birkhoff completion as the smallest dis- tributive lattice in which a given finite lattice can be embedded as semi- lattice. We discuss its relationship to implicational theories, in particular to R. Wille’s simply-implicational theories. By an example, we show how the Birkhoff completion can be used as a tool for ordinal data science.

Links and resources

Tags