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:

    Personality is more important than beauty, but imagination is more important than both of them.
    Laurette Taylor (1887–1946)

    The idea of the sacred is quite simply one of the most conservative notions in any culture, because it seeks to turn other ideas—uncertainty, progress, change—into crimes.
    Salman Rushdie (b. 1947)