# lattice

(redirected from*Lattice theory*)

Also found in: Dictionary, Thesaurus, Medical.

## lattice

**1.**an open framework of strips of wood, metal, etc., arranged to form an ornamental pattern

**2.**

**a.**a gate, screen, etc., formed of such a framework

**b.**(

*as modifier*):

*a lattice window*

**3.**something, such as a decorative or heraldic device, resembling such a framework

**4.**an array of objects or points in a periodic pattern in two or three dimensions, esp an array of atoms, ions, etc., in a crystal or an array of points indicating their positions in space

## Lattice

## Lattice

an algebraic concept. A lattice is a nonempty set *S* with two binary operations, join and meet, denoted by ⋃ and ⋂, respectively. In other words, to each pair of elements *a* and *b* in 5 there is associated a unique element *a* ⋃ *b* in *S*, their join, and a unique element *a* ⋂ *b* in 5, their meet. The operations satisfy the following axioms:

(1) associativity | (a ⋃ b) ⋃ c = a ⋃ (b ⋃ c) |

(a ⋂ b) ⋂ c = a ⋂ (b ⋂ c) | |

(2) commutativity | a ⋃ b = b ⋃ a |

a ⋂ b = b ⋂ a | |

(3) absorption | (a ⋃ b) ⋂ a = a |

(a ⋂ b) ⋃ a = a |

Examples of lattices include the set of positive integers with *a* ⋂ *b* the greatest common divisor and *a* ⋃ *b* the least common multiple of *a* and *b*, the set of all subsets of an arbitrary set with set theoretic union and intersection as the lattice operations, and the set of real numbers with *a* ⋃ *b* = max (*a*, *b*) and *a* ⋂ *b* = min (*a*, *b*).

Certain lattices satisfying additional requirements have been studied in great detail. Examples of such lattices are distributive lattices, modular (or Dedekind) lattices, and complemented lattices. A very important type of lattice is a Boolean algebra, that is, a distributive lattice with zero and one in which each element has a complement. Boolean algebras play an important role in mathematical logic and probability theory. Other kinds of lattices are used in set theory, topology, and functional analysis.

There is a natural way of using the lattice operations to partially order the lattice and thus establish the equivalence of lattice theory and the theory of partially ordered sets.

The concept of the lattice first appeared in the mid-19th century and was first fully defined by J. W. R. Dedekind.

### REFERENCES

Birkhoff, G.*Teoriia struktur*. Moscow, 1952. (Translated from English.)

Skorniakov, L. A.

*Elementy teorii struktur*. Moscow, 1970.

Sikorski, R.

*Bulevy algebry*. Moscow, 1969. (Translated from English.)

Vladimirov, D. A.

*Bulevy algebry*. Moscow, 1969.

## lattice

[′lad·əs]*P*for which the vector from a given fixed point to

*P*has the form

*n*

_{1}

**a**+

*n*

_{2}

**b**+

*n*

_{3}

**c**, where

*n*

_{1},

*n*

_{2}, and

*n*

_{3}are integers, and

**a, b,**and

**c**are fixed, linearly independent vectors. Also known as periodic lattice; space lattice.

## lattice

**1.**A network, often diagonal, of strips, rods, bars, laths, or straps of metal or wood, used as screening or for airy, ornamental constructions.

**2.**A regular member triangularly braced, e.g., a lattice girder, a lattice truss.

## lattice

*hyperbolic navigation system*.

## lattice

(theory)This definition has been standard at least since the 1930s and probably since Dedekind worked on lattice theory in the 19th century; though he may not have used that name.

See also complete lattice, domain theory.