What is the definition of greatest/least upper bound in a partially ordered set?

  • Context: MHB 
  • Thread starter Thread starter QuestForInsight
  • Start date Start date
  • Tags Tags
    Bound Upper bound
Click For Summary
SUMMARY

The discussion clarifies the definitions of greatest upper bound and least upper bound in the context of partially ordered sets (posets). The definitions provided in the referenced book are accurate, but there is confusion regarding the notation used, specifically the transition from the poset P to the lattice L. Participants agree that the author inadvertently switched notations and that the term "greatest upper bound" was mistakenly used instead of "greatest lower bound." This highlights the importance of consistent notation in mathematical definitions.

PREREQUISITES
  • Understanding of partially ordered sets (posets)
  • Familiarity with lattice theory
  • Knowledge of mathematical notation and definitions
  • Basic concepts of upper and lower bounds in order theory
NEXT STEPS
  • Study the definitions of upper and lower bounds in posets
  • Learn about lattices and their properties in order theory
  • Explore the significance of consistent notation in mathematical texts
  • Review examples of greatest and least upper bounds in various posets
USEFUL FOR

Mathematicians, students studying order theory, and anyone interested in the formal definitions and properties of partially ordered sets and lattices.

QuestForInsight
Messages
34
Reaction score
0
Let $a$, $b$ and $c$ be elements of a partially ordered set $P$. My book defines $c$ as the greatest upper bound of $a$ and $b$ if, for each $x \in L$, we have $x \le c$ if and only if $x \le a$ and $x \le b$. Similarly, it defines $c$ as the least upper bound of $a$ and $b$ if, for each $x \in L$, we have $ c \le x$ if and only if $ a \le x$ and $b \le x$.

The thing is, the L appeared out of nowhere and the definition only makes sense to me if L was P. What do you think?
 
Physics news on Phys.org
QuestForInsight said:
Let $a$, $b$ and $c$ be elements of a partially ordered set $P$. My book defines $c$ as the greatest upper bound of $a$ and $b$ if, for each $x \in L$, we have $x \le c$ if and only if $x \le a$ and $x \le b$. Similarly, it defines $c$ as the least upper bound of $a$ and $b$ if, for each $x \in L$, we have $ c \le x$ if and only if $ a \le x$ and $b \le x$.

The thing is, the L appeared out of nowhere and the definition only makes sense to me if L was P. What do you think?
I agree, it seems that the author has switched from P to L without realising it. Another error is that "greatest upper bound" should be "greatest lower bound". Other than that, the definitions are correct.
 
Opalg said:
I agree, it seems that the author has switched from P to L without realising it. Another error is that "greatest upper bound" should be "greatest lower bound". Other than that, the definitions are correct.
Many thanks. That other error was mine, sorry. This definition was part of the definition of lattice and few paragraphs later he denotes a lattice by L. So that probably explains the slip.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
8K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 56 ·
2
Replies
56
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K