Free Completely Distributive Lattices

Abstract

We show that the usual construction of the free distributive lattice on n generators generalizes to an arbitrary quantity of generators and actually yields a free completely distributive lattice. Furthermore, for an infinite number of generators the cardinality of the corresponding free completely distributive lattice is exactly that of the power set of the power set of the set of generators.

Department(s)

Computer Science

Keywords and Phrases

Free completely distributive lattice; Free distributive lattice

International Standard Serial Number (ISSN)

0002-9939

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 1979 American Mathematical Society, All rights reserved.

Publication Date

01 May 1979

Share

 
COinS