0,1-simple lattice

0,1-simple lattice

In lattice theory, a bounded lattice "L" is called a 0,1-simple lattice if nonconstant lattice homomorphisms of "L" preserve the identity of its top and bottom elements. That is, if "L" is 0,1-simple and ƒ is a function from "L" to some other lattice that preserves joins and meets and does not map every element of "L" to a single element of the image, then it must be the case that ƒ-1(ƒ(0)) = {0} and ƒ-1(ƒ(1)) = {1}.

For instance, let "Ln" be a lattice with "n" atoms "a"1, "a"2, ..., "a""n", top and bottom elements 1 and 0, and no other elements. Then for "n" ≥ 3, "Ln" is 0,1-simple. However, for "n" = 2, the function ƒ that maps 0 and "a"1 to 0 and that maps "a"2 and 1 to 1 is a homomorphism, showing that "L"2 is not 0,1-simple.

External links

*mathworld|urlname = 01-SimpleLattice|title = 0,1-Simple Lattice|author=Matt Insall


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • simple lattice — paprastoji gardelė statusas T sritis chemija apibrėžtis Gardelė, kurią sudaro pasikartojantys gretasieniai, turintys mazgus tik viršūnėse. atitikmenys: angl. P lattice; primitive lattice; simple lattice rus. примитивная решетка; простая решетка;… …   Chemijos terminų aiškinamasis žodynas

  • Lattice truss bridge — A lattice bridge is a form of truss bridge that uses a large number of small and closely spaced diagonal elements that form a lattice. It was patented by architect Ithiel Town in 1820 and 1835 as Town s lattice truss.Originally a design to allow… …   Wikipedia

  • Lattice model (finance) — In finance, a lattice model can be used to find the fair value of a stock option. The model divides time between now and the option s expiration into N discrete periods. At the specific time n , the model has an infinite number of outcomes at… …   Wikipedia

  • Lattice Boltzmann methods — (LBM) is a class of computational fluid dynamics (CFD) methods for fluid simulation. Instead of solving the Navier–Stokes equations, the discrete Boltzmann equation is solved to simulate the flow of a Newtonian fluid with collision models such as …   Wikipedia

  • Lattice protein — Lattice proteins are highly simplified computer models of proteins which are used to investigate protein folding. Because proteins are such large molecules, containing hundreds or thousands of atoms, it is not possible with current technology to… …   Wikipedia

  • 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 (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

  • Lattice phase equaliser — A lattice phase equaliser or lattice filter is an example of an all pass filter. That is, the attenuation of the filter is constant at all frequencies but the relative phase between input and output varies with frequency. The lattice filter… …   Wikipedia

  • 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 mdash;see lattice (order). The Hasse diagrams of these posets look (in some simple cases) like the lattices of… …   Wikipedia

  • Simple set — In recursion theory a simple set is an example of a set which is recursively enumerable but not recursive. Definition A subset S of the natural numbers N is called simple if it satisfies the following properties # N S is infinite and contains no… …   Wikipedia

Share the article and excerpts

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