Math 2.0

Order, lattices, ordered algebraic structures Definition

Join-irreducible element

Builds on LatticeJoin and meetLeast element

Definition

Let (L,∨,∧)(L, \vee, \wedge) be a lattice. An element a∈La \in L is join-irreducible if:

  1. aa is not a least element of LL;
  2. for all b,c∈Lb, c \in L, if a=b∨ca = b \vee c, then a=ba = b or a=ca = c.

An element is meet-irreducible if it satisfies the dual conditions, with the greatest element and the meet.

Remarks

Clause 2 says that aa is not the join of two elements strictly below it. Example: in the power set of a set XX, each singleton {x}\set{x} is join-irreducible. It is not ∅\emptyset, and if {x}=B∪C\set{x} = B \cup C then BB or CC contains xx, so it equals {x}\set{x}. Non-example: {1,2}={1}∪{2}\set{1, 2} = \set{1} \cup \set{2} with {1}≠{1,2}\set{1} \ne \set{1, 2} and {2}≠{1,2}\set{2} \ne \set{1, 2}, so clause 2 fails. In a chain, every element other than the least element is join-irreducible, since b∨c=max⁡(b,c)b \vee c = \max(b, c). In a finite lattice, every element is the join of the join-irreducible elements below it.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Join and meet concept
  2. Lattice concept
  3. Least element concept
  4. Join-irreducible element definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Join_and_meet
About this page
TagCZ6ABG86WY
URIm2://CZ6ABG86WY
Kinddefinition
WritingW0 stub
MSC06B05
DefinesJoin-irreducible element
UsesLattice, Join and meet, Least element

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.