Lattice (mathematics)

Lattice (mathematics)

In mathematics, the term lattice can mean:

* A partially ordered set (poset) in which any two elements have a supremum and an infimum—see lattice (order). The Hasse diagrams of these posets look (in some simple cases) like the lattices of ordinary language. These lattices can also be defined as algebraic structures.

* A discrete subgroup of R"n" that spans it as a real vector space, or its translate—see lattice (group). The elements of a lattice are regularly spaced, reminiscent of the intersection points of a lath lattice. Special types include unimodular lattices, the Leech lattice, and the Niemeier lattice. See also translational symmetry.

* More generally, a lattice in a locally compact topological group is a discrete subgroup of finite covolume—see lattice (discrete subgroup).

* The lattice method or form (also known as the "jalousie method") is an algorithm used to teach basic multiplication to elementary grades.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Lattice — may refer to: In art and design: Latticework an ornamental criss crossed framework, an arrangement of crossing laths or other thin strips of material Lattice (pastry) In engineering: A lattice shape truss structure In mathematics: Lattice (order) …   Wikipedia

  • Mathematics, Form and Function — is a survey of the whole of mathematics, including its origins and deep structure, by the American mathematician Saunders Mac Lane. Contents 1 Mac Lane s relevance to the philosophy of mathematics 2 Mathematics and human activities …   Wikipedia

  • Mathematics and Physical Sciences — ▪ 2003 Introduction Mathematics       Mathematics in 2002 was marked by two discoveries in number theory. The first may have practical implications; the second satisfied a 150 year old curiosity.       Computer scientist Manindra Agrawal of the… …   Universalium

  • Lattice (group) — A lattice in the Euclidean plane. In mathematics, especially in geometry and group theory, a lattice in Rn is a discrete subgroup of Rn which spans the real vector space Rn. Every lattice in Rn …   Wikipedia

  • Lattice (order) — See also: Lattice (group) The name lattice is suggested by the form of the Hasse diagram depicting it. Shown here is the lattice of partitions of a four element set {1,2,3,4}, ordered by the relation is a refinement of . In mathematics, a… …   Wikipedia

  • Lattice (discrete subgroup) — In Lie theory and related areas of mathematics, a lattice in a locally compact topological group is a discrete subgroup with the property that the quotient space has finite invariant measure. In the special case of subgroups of R n , this amounts …   Wikipedia

  • Mathematics of radio engineering — A complex valued function. The mathematics of radio engineering is a pleasant and very useful subject. This article is an attempt to provide a reasonably comprehensive summary of this almost limitless topic. While the ideas have historically… …   Wikipedia

  • Lattice of subgroups — In mathematics, the lattice of subgroups of a group G is the lattice whose elements are the subgroups of G, with the partial order relation being set inclusion.In this lattice, the join of two subgroups is the subgroup generated by their union,… …   Wikipedia

  • Lattice problem — In computer science, lattice problems are a class of optimization problems on lattices. The conjectured intractability of such problems is central to construction of secure lattice based cryptosystems. For applications in such cryptosystems,… …   Wikipedia

  • Lattice reduction — In mathematics, the goal of lattice basis reduction is given an integer lattice basis as input, to find a basis with short, nearly orthogonal vectors. This is realized using different algorithms, whose running time is usually at least exponential …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”