Math 2.0

Order, lattices, ordered algebraic structures Definition

Join and meet

Builds on Partial orderSupremumInfimum

Definition

Let (P,≤)(P, \le) be a partially ordered set and let x,y∈Px, y \in P. The join of xx and yy is the supremum of {x,y}\set{x, y} in PP, when it exists. So it is an element j∈Pj \in P with x≤jx \le j and y≤jy \le j, such that j≤zj \le z for every z∈Pz \in P with x≤zx \le z and y≤zy \le z. It is written x∨yx \vee y. The meet of xx and yy is the infimum of {x,y}\set{x, y} in PP, when it exists. It is written x∧yx \wedge y. More generally, the join ⋁S\bigvee S and the meet ⋀S\bigwedge S of a subset S⊆PS \subseteq P are its supremum and its infimum.

Remarks

Example: in the power set of a set XX, ordered by ⊆\subseteq, the join of AA and BB is A∪BA \cup B. Indeed A∪BA \cup B contains AA and BB, and every set that contains AA and BB contains A∪BA \cup B. Dually, the meet is A∩BA \cap B. Non-example: in the poset {a,b,c,d}\set{a, b, c, d} with a<ca < c, a<da < d, b<cb < c, b<db < d and no other strict relations, the elements aa and bb have no join. They have two upper bounds, cc and dd, and neither is below the other, so there is no least upper bound. When they exist, joins and meets are unique, and x≤yx \le y holds exactly when x∨y=yx \vee y = y, and exactly when x∧y=xx \wedge y = x.

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. Infimum concept
  2. Partial order concept
  3. Supremum concept
  4. Join and meet definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Join_and_meet
About this page
TagF7YV441H6R
URIm2://F7YV441H6R
Kinddefinition
WritingW0 stub
MSC06A06, 06B05
DefinesJoin and meet
UsesPartial order, Supremum, Infimum
Changed2 November 2026

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.