Math 2.0

Order, lattices, ordered algebraic structures Definition

Bounded poset

Builds on Partial orderGreatest elementLeast element

Definition

Let (P,≤)(P, \le) be a partially ordered set. The poset PP is bounded when it has a greatest element ⊤\top and a least element ⊥\bot, that is, ⊥≤x≤⊤\bot \le x \le \top for all x∈Px \in P.

Remarks

The positive divisors of 1212, ordered by divisibility, form a bounded poset with ⊥=1\bot = 1 and ⊤=12\top = 12, since 1∣d1 \mid d and d∣12d \mid 12 for each divisor dd. The poset (ℤ,≤)(\Z, \le) is not bounded: it has neither a greatest nor a least element. The interval (0,1](0, 1] in ℝ\R has the top 11 but no bottom, so it is not bounded. For a subset of PP, being bounded usually means something weaker: having an upper bound and a lower bound in PP. The elements ⊤\top and ⊥\bot are unique when they exist, by antisymmetry. A bounded poset with one element has ⊤=⊥\top = \bot.

Reading path

To understand this page from the ground up, read these 18 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. Element definition
  2. Proposition concept
  3. Set definition
  4. Implication definition
  5. Predicate definition
  6. Ordered pair definition
  7. Universal quantifier definition
  8. Cartesian product definition
  9. Subset definition
  10. Binary relation definition
  11. Antisymmetric relation definition
  12. Reflexive relation definition
  13. Transitive relation definition
  14. Preorder definition
  15. Partial order definition
  16. Greatest element definition
  17. Least element definition
  18. Bounded poset definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Greatest_element_and_least_element
About this page
TagSZ9X10ATEK
URIm2://SZ9X10ATEK
Kinddefinition
WritingW0 stub
MSC06A06
DefinesBounded poset
UsesPartial order, Greatest element, 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.