# distributive lattice

Also found in: Wikipedia.

## distributive lattice

[di′strib·yəd·iv ′lad·əs] (mathematics)

A lattice in which “greatest lower bound” obeys a distributive law with respect to “least upper bound,” and vice versa.

McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

## distributive lattice

(theory)A lattice for which the least upper bound (lub)
and greatest lower bound (glb) operators distribute over one
another so that

a lub (b glb c) == (a lub c) glb (a lub b)

and vice versa.

("lub" and "glb" are written in LateX as \sqcup and \sqcap).

a lub (b glb c) == (a lub c) glb (a lub b)

and vice versa.

("lub" and "glb" are written in LateX as \sqcup and \sqcap).

This article is provided by FOLDOC - Free Online Dictionary of Computing (

**foldoc.org**)Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page: