lattice
lattice An algebraic structure, such as a Boolean algebra, in which there are two dyadic operations that are both commutative and associative and satisfy the absorption and idempotent laws. The two dyadic operators, denoted by ∧ and ∨, are called the meet and the join respectively.
An alternative but equivalent view of a lattice is as a set L on which there is a partial ordering defined. Further, every pair of elements has both a greatest lower bound and a least upper bound. The least upper bound of {x,y} can be denoted by x ∨ y and is referred to as the join of x and y. The greatest lower bound can be denoted by x ∧ y and is called the meet of x and y. It can then be shown that these operations satisfy the properties mentioned in the earlier definition, since a partial ordering ← can be introduced by defining a ← b iff a ∨ b = a
Lattices in the form of Boolean algebras play a very important role in much of the theory and mathematical ideas underlying computer science. Lattices are also basic to much of the approximation theory underlying the ideas of denotational semantics.
An alternative but equivalent view of a lattice is as a set L on which there is a partial ordering defined. Further, every pair of elements has both a greatest lower bound and a least upper bound. The least upper bound of {x,y} can be denoted by x ∨ y and is referred to as the join of x and y. The greatest lower bound can be denoted by x ∧ y and is called the meet of x and y. It can then be shown that these operations satisfy the properties mentioned in the earlier definition, since a partial ordering ← can be introduced by defining a ← b iff a ∨ b = a
Lattices in the form of Boolean algebras play a very important role in much of the theory and mathematical ideas underlying computer science. Lattices are also basic to much of the approximation theory underlying the ideas of denotational semantics.
lattice
lat·tice / ˈlatis/ • n. a structure consisting of strips of wood or metal crossed and fastened together with square or diamond-shaped spaces left between, used typically as a screen or fence or as a support for climbing plants. ∎ an interlaced structure or pattern resembling this: the lattice of branches above her. ∎ Physics a regular repeated three-dimensional arrangement of atoms, ions, or molecules in a metal or other crystalline solid.
lattice
lattice.
1. A came.
2. System of small, light bars crossing each other at intervals, often made of laths, or light slips of wood forming regular square- or lozenge-shaped openings. Lattices formed of square-sectioned wood arranged in square, rectangular, and diagonal patterns were a common feature of C18 and C19 Chinoiserie.
3. Undivided part of a C18 theatre auditorium between the boxes and the pit.
1. A came.
2. System of small, light bars crossing each other at intervals, often made of laths, or light slips of wood forming regular square- or lozenge-shaped openings. Lattices formed of square-sectioned wood arranged in square, rectangular, and diagonal patterns were a common feature of C18 and C19 Chinoiserie.
3. Undivided part of a C18 theatre auditorium between the boxes and the pit.
lattice
lattice A regular, three-dimensional framework which indicates the ordered arrangement of atoms in crystals. The smallest complete lattice is known as the ‘unit cell’ and it may be repeated many times to form a complete crystal. The shape of the unit cell varies according to the arrangement of the points of the lattice in space, i.e. a ‘space lattice’.
More From encyclopedia.com
Garrett Birkhoff , Birkhoff was the son of mathematician George David Birkhoff and Margaret Grafius Birkhoff. George Birkhoff, the father, was the first American mathem… George Boole , Boole, George
Boole, George
(b. Lioncoln, England, 1815; d. Cork, Ireland, 1864)
mathematics.
George Boole was the son of John Boole, a cobbler whose… Algebraic Geometry , coordinate geometry (algebraic geometry) Branch of mathematics combining the methods of pure geometry with those of algebra. Any geometrical point ca… Diophantus Of Alexandria , Diophantus of Alexandria
Diophantus of Alexandria
(fl. ad. 250)
mathematics.
We know virtually nothing about the life of Diophantus. The dating of hi… Inverse Matrix , Inverse Matrix
BIBLIOGRAPHY
The concept of inverse matrix is somewhat analogous to that of the reciprocal of a number. If a is a nonzero number, then… Domain , Domain
The domain of a relation is the set that contains all the first elements, x, from the ordered pairs (x,y) that make up the relation. In mathem…
About this article
lattice
All Sources -
You Might Also Like
NEARBY TERMS
lattice