Lattice (order) - Important Lattice-theoretic Notions

Important Lattice-theoretic Notions

We now define some order-theoretic notions of importance to lattice theory. In the following, let x be an element of some lattice L. If L has a 0, x≠0 is sometimes required. x is:

  • Join irreducible iff x = ab implies x = a or x = b for any a,b in L. When the first condition is generalized to arbitrary joins, x is called completely join irreducible (or ∨-irreducible). The dual notion is meet irreducibility (∧-irreducible);
  • Join prime iff xab implies xa or xb. This too can be generalized to obtain the notion completely join prime. The dual notion is meet prime. Any join-prime element is also join irreducible, and any meet-prime element is also meet irreducible. The converse holds if L is distributive.

Let L have a 0. An element x of L is an atom if 0 < x and there exists no element y of L such that 0 < y < x. We then say that L is:

  • Atomic if for every nonzero element x of L, there exists an atom a of L such that ax ;
  • Atomistic if every element of L is a supremum of atoms. That is, for all a, b in L such that there exists an atom x of L such that and

The dual notions of ideals and filters refer to particular kinds of subsets of any partially ordered set, and are therefore important for lattice theory. Details can be found in the respective entries.

Read more about this topic:  Lattice (order)

Famous quotes containing the words important and/or notions:

    The new supplants the old. Yet men’s minds are stuffed with outworn bunk. Educating the young in the latest findings of authorities and scholars in the social sciences is important. It is equally important to devise ways and means for aiding the middle-aged and old to reexamine hang-over unscientific doctrines and ideas in the light of recent discovery and research.
    Mary Barnett Gilson (1877–?)

    Hang ideas! They are tramps, vagabonds, knocking at the back- door of your mind, each taking a little of your substance, each carrying away some crumb of that belief in a few simple notions you must cling to if you want to live decently and would like to die easy!
    Joseph Conrad (1857–1924)